The Integrated Yard Truck and Yard Crane Scheduling and Storage Allocation Problem at Container Terminals

Abstract:

The storage block allocation, the yard truck and yard crane scheduling are three separate sub-problems in container terminals, playing an important role in the efficiency of port discharging operations. This paper proposes an integer programming model considering these three problems as a whole. The objective is to minimize the time when all the unloading operations have been completed and all containers have been stacked at storage block. A Local Sequence-Cut (LSC) method is developed to solve the problem.

• Periodical: Applied Mechanics and Materials (Volumes 587-589)
• Pages: 1797-1800
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.587-589.1797
• Online since: July 2014
• Authors: Li Hua Chen, Zhi Jun Gao, Chun Ji Wu, Jin Xin Cao*
• Keywords: Container Terminal, Local Sequence-Cut Algorithm, Storage Allocation, Yard Truck and Yard Crane Scheduling

References

[1] E. Nishimura, A. Imai, S. Papadimitriou, Yard truck routing at a maritime container terminal, Transportation Research Part E. 41 (2005) 53-76.

DOI: 10.1016/j.tre.2003.12.002

[2] C. Zhang, J. Liu, Y. Wan, K.G. Murty, R.J. Linn, Storage space allocation in container terminals, Transportation Research Part B. 37 (2003) 883-903.

DOI: 10.1016/s0191-2615(02)00089-9

[3] E.K. Bish, T. -Y. Leong, C. -L. Li, J.W.C. Ng, D. Simchi-Levi, Analysis of a new vehicle scheduling and location problem, Naval Research Logistics. 48 (2001) 363-385.

DOI: 10.1002/nav.1024

[4] D. -H. Lee, J.X. Cao, Q. Shi, Integrated model for truck scheduling and storage allocation problem at container terminal, Proceeding of TRB 87th Annual Meeting (2008).