Optimization Of Scheduling Problem For The Three-stage Handling Equipment In Container Terminals

With the rapid development of international trade and economic cooperation inrecent years, the development of container transportation has been growing rapidlyand becoming the main mode of transport for international trade, which played asignificant role in the international logistics. Container Terminals are the pivotaljunctions in the container transport system, and the ability of the terminal containeroperations greatly restricts the transport efficiency of the whole system. Improving theefficiency of logistics operations is crucial to container terminals under more andmore competitive pressure.To study on integrated scheduling problem for container terminals, this paperfirst studies on the optimization of scheduling problem of single-stage on containerterminals, and analyzes existing research status. Then the paper focuses onThree-stage device integrated scheduling problem in single-dischargingsingle-loading mode. With characteristics of the loading and unloading operations oncontainer terminals and the main focus of this paper, a predefined order constraints,equipment setup time, blocking constraints and quay cranes interference constraintsare proposed, a mixed integer programming model is established. Finally, a profilefitting heuristic algorithm based on the operation capacity of quay cranes is proposedto solve this problem. The objective is to the maximum degree of reduction inmachine blocking time and idle time, to improve the operating efficiency of the whole system. By comparison with low bounds in the numerical experiments proves theefficiency and effectiveness of the above algorithm, especially for large-scaleproblems.Based on the research of the problem in single-discharging single-loading mode,the integrated scheduling problem of container handling system indischarging-loading mixed operating mode is discussed. A mixed integerprogramming model is proposed and the property of the feasible solutions is analyzedon the improved disjunctive graph. A hybrid genetic algorithm is developed andtemplate segmentation process is introduced to generate feasible solutions. In thenumerical experiments, the results show that the container handling system canbenefit by applying the loading-discharging mixed operating mode, comparing to thesingle-loading single-discharging operating mode.