Research On Integrated Berth And Quay Crane Scheduling Model And Strategy In Container Terminal

Berths and quay cranes are two main scarce resources in container terminals.Their scheduling strongly affects the terminal operation.The research on this problem has attracted many concerns of scholars.The obtained research findings are very important to the actual terminal scheduling both in theory and in practice.In this paper,we have reviewed the berth and quay crane scheduling problem from domestic and overseas.It is found that most researches are based on the assumption of certainty environment and only a few are studied under uncertainty environment.However,vessel states,demands of shipping company and terminal conditions are all constantly in flux.This makes the initial scheduling plan disrupted by many uncertainties(e.g.,arrival delay,equipment failure,awful weather,etc.)and becomes not optimal or even infeasible.This thesis mainly studies the integrated berth and quay crane scheduling problem.It mainly finishes five aspects of the problem.Specific research work is as follows:(1)Integrate berth and quay crane scheduling based on discrete berth layout.Considering that most existing models aim at minimizing the total port staying time of vessels from the terminal manager's standpoint,the scheduling result is sometimes detrimental for the shipping company.For shipping company's interests,we establish the integrated berth and quay crane scheduling model with the objective of minimizing the total service cost of vessels.Then an improved genetic algorithm is presented to solve this model.Some constraint conditions of the model are embedded in the structure of this algorithm to reduce the model-solving difficulty.At last,the effectiveness and efficiency of the proposed model and algorithm are testified by several test instances.(2)Integrate berth and quay crane scheduling based on continuous berth layout.In order to improve the utilization of port resources,the discrete case is extended to the continuous case and a nonlinear mixed integer programming model is formulated.We solve this model with extension genetic algorithm in which the diversity of initial population and iterated population are better maintained with different strategies.At last,we testify the proposed model and algorithm by several test instances.(3)Integrated berth and quay crane scheduling based on disruption management.The integrated berth and quay crane scheduling under uncertainty is studied to enhance disruption handling capabilities of the terminal.Considering the negative impacts caused by vessel arrival delay or vessel rejection,a novel strategy for dealing with the disruption is presented which contains two parts,initial scheduling and disruption recovery strategy.In the disruption recovery strategy,stable modes of scheduling are extracted through multiple disruption simulations,and then the problem is rescheduled based on these modes.Additionally,four experimental scenarios are designed and conducted on several test instances to validate the robust and optimal of the proposed strategy.(4)The specific quay crane allocation.Based on the obtained berth and quay crane scheduling result,an integer linear programming model is formulated with the objective of minimizing the cross movement frequency of quay cranes.This model is solved by a commercial optimization solver CPLEX.It provides an efficient way to determine the specific quay cranes for each vessel.(5)Application research.The result of this research is applied on the actual container terminal,Chiwan Container Terminal,to validate the proposed scheduling models,algorithms and disruption recovery strategy.This research further expands the theory of scheduling in container terminals,and can provide a scientific decision-making support for terminal operators.