Synchronization Of Yard Truck Scheduling And Storage Allocation In Container Terminals

D.-H. Lee,J. X. Cao,Q. X. Shi
DOI: https://doi.org/10.1080/03052150902752041
IF: 2.5
2009-01-01
Engineering Optimization
Abstract:Yard truck scheduling and storage allocation, as two separate subproblems in port operations, have been extensively studied in the past decades. However, from the operational point of view, they are highly interdependent. This article proposes an integer programming model in which yard truck scheduling and storage allocation problems are formulated as a whole for heterogeneous import containers. Different stacking times at yard blocks is modelled as well. The objective of the proposed model is to reduce the congestion and waiting time of yard trucks in the terminal so as to decrease the makespan of discharging containers. Owing to the inherent computational complexity, a genetic algorithm and a greedy heuristic algorithm have been designed. Computational experiments show that the proposed genetic algorithm and greedy algorithm are both effective in solving the studied problem.
What problem does this paper attempt to address?