Research On Integrated Scheduling Model And Algorithm For Handling Equipment Of Container Terminal

The low speed development of the shipping market and the formation of the shipping alliance have promoted the large-scale development of container vessels.Large-scale container vessels bring economies of scale while also posing challenges for container ports.The arrival of large container vessels means that the port needs to handle a large number of containers at the same time,which brings tremendous pressure on the turnover capacity and operating capacity of the container ports.It also puts forward higher requirements for the infrastructure level and handling equipments.Under this circumstance,from the perspective of global optimization,analyzing the scenarios of each operation stage,taking into account the factors of mutual constraints between different operation stages,taking multiple operation stages as a whole,integrated scheduling of multiple operating equipment involved to improve cooperation and collaborative operation ability of multiple equipments,it is particularly important to improve the overall operational efficiency of the container.This dissertation makes a research on the integrated scheduling for handling equipment of container terminal,it mainly consists of three operational stages: quay crane's operation,truck's transportation and yard crane's operation.It involves three kinds of operation equipment: quay crane,internal truck and yard crane.Under the mixed loading and unloading operation mode for import and export containers of different vessels,the three-stage hybrid flow shop scheduling problem theory is used to establish the integrated scheduling model of three kinds of equipment.Then two exact algorithms are used to solve the integer programming model and the constraint programming model,and a detailed operation schedule is established for import and export containers.And the performance of the two algorithms is compared.According to the actual data of a port in China,the effects of different dispatching strategies of internal truck on the efficiency of container operation and the empty distances of the truck is compared.The main research work of this dissertation is as follows:(1)Based on the operation scenario of the container terminal,the equipment scheduling are described in detail.And focuses on the three dispatching strategies of the internal truck.By comparing the three-stage hybrid flow shop scheduling problem with the integrated scheduling problem for handling equipment of container terminal,it is point out that the problems studied in this dissertation can be modeled by using the theory of three-stage hybrid flow shop scheduling problem.(2)Under the mixed loading and unloading operation mode for import and export containers,taking the three stage hybrid flow shop scheduling problem as a prototype,the basic mathematical model of the integrated scheduling problem of three kinds of operating equipment is established.On the basis of the basic mathematical models,the integer programming model of the research problem is established by introducing 0-1 variables,and the constraint programming model is established by using the modeling method of constrain programming system in ILOG CPLEX software.(3)In the design of small-scale cases,the mathematical programming algorithm and constraint programming algorithm are used to solve the integer programming model and the constraint programming model,and compare the results of the solution.In the design of large-scale cases,the constraint model algorithm is used to solve the constraint programming model,the best feasible solution was obtained within five minutes,and compared with the theoretical lower bound,the validity of the constraint programming model and the constraint programming algorithm was verified.(4)Taking the actual data of a port in China,the constraint programming algorithm is used to solve the integrated model under the dynamic dispatching strategy and static dispatching strategy of the internal truck.Comparing the makespan of the containers and the empty distances of the internal truck,it is pointed out that the dynamic dispatching strategy of the internal truck can effectively save resources,reduce the empty distences of the truck and improve the utilization rate of the internal truck.