Research On Collaboration Between QCs And YTs In Container Terminal Using Tandem40’ Crane And Dual Cycling Strategy

The container terminal connects ocean shipping and land transportation. As hubs of sea-land multimodal transportation, it plays an important role in the international logistics chain. In order to reduce the cost of ship in dock and improve the loading efficiency, minimizing the ship time in harbor becomes the current priority for container terminal. Therefore, some terminals are now using new technology such as the dual cycling strategy and new equipment such as tandem40’crane. These new technologies and equipments raise overall operational efficiency and also put forward higher requirements on the port equipment collaborative operation at the same time.This paper takes equipment collaborative problem which appears under the using of new technology and new equipment as the research object, uses Hybrid Flow Shop Scheduling and Lower Bound Theory to describe, analyze and study the scheduling problem of container terminal operation system that used dual cycling strategy and tandem40’crane. This system is also defined as container hybrid loading and unloading system. Combined with the mathematical programming theory, this paper construct a three stages Hybrid Flow Shop Scheduling model of container hybrid loading and unloading system, aim at minimizing completion time of the system.Considering scheduling problem of container hybrid loading and unloading system belongs to Hybrid Flow Shop problem, it has NP characteristics, and it’s hard to quickly get nearly optimal solution or feasible solution when the scale of the problem is larger. So this paper specially designs a heuristic scheduling algorithm for this problem to get nearly optimal solution, and evaluates the heuristic scheduling algorithm combined with Lower Bound Theory. This heuristic scheduling algorithm uses yard truck dispatching mode of "operation", combined with two scheduling strategies of task balance based on the mechanical resources and local optimization based on time window, and it’s able to realize the dynamic scheduling of equipment and the collaborative work of terminal equipment.Due to the randomness of the problem, this paper constructs the simulation optimization model based on event driven and objects oriented method. The universal simulation model can simulate dual cycling strategy and the process of first unloading then loading, which can also use a conventional quay crane or tandem40’crane in the each process. This simulation optimization model has integrated it and heuristic scheduling algorithm. Finally, the author designs different scale cases, and then combines with the simulation output data to analyze the utilization ratio of equipment, minimum completion time of the system and algorithm gap, which also compare the container operation system under different processes or different equipments.The simulation results and analysis show that:1) the heuristic scheduling algorithm can meet operation requirement of the new technology and equipment for time cost and scheduling results;2) container terminal operation efficiency has been improved significantly by using tandem40’crane and dual cycling strategy, but dual cycling strategy raises higher requirement on collaboration between equipments;3) the use of tandem40’crane and dual cycling strategy raise new requirement on terminal resource allocation, which needs to increase the number of yard trucks and yard cranes.