THE INTEGRATED SCHEDULING PROBLEM IN CONTAINER TERMINAL WITH DUAL-CYCLE OPERATION

The paper proposes an integrated scheduling problem for dual-cycle operation in container terminal, which can be described as a 3-stage hybrid flow shop problem with multi-job families and no-buffer. The integrated scheduling problem is formulated as a mixed-integer programming model. Due to the computational intractability, a simulation-based heuristic algorithm is developed for problem solution. State transition of yard truck, inventory and quota of quay crane and yard crane are introduced into the heuristic algorithm. Computational experiments and simulation analysis are conducted to evaluate the effectiveness of the proposed heuristic algorithm. The results show that the algorithm presented is very effective for the equipment scheduling of meta-container terminal with dual-cycle operation.