Research on the Optimization Model of Berth Allocation-Quay Crane Assignment-Truck Scheduling at Container Terminals

Abstract:

The major difficulties of the operation of loading, unloading and transportation at container terminals are how to schedule berths, quay cranes and trucks more effectively and efficiently. Therefore, how to optimize their configurations effectively and connect them more reasonably is a problem which should be solved eagerly. However, a reasonable and effective optimization model is the basis and the key of this problem. The operation time of container terminals mainly depends on the time of ships in port and the operation time of trucks, quay cranes and yard cranes. So, the objective of this paper is to minimize the sum of these four parts. An optimization model based on some reasonable and necessary hypotheses is proposed and an algorithm and procedure are designed.

• Periodical: Applied Mechanics and Materials (Volumes 587-589)
• Pages: 1785-1788
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.587-589.1785
• Online since: July 2014
• Authors: Zhi Jun Gao, Chun Ji Wu, Qing Yu Zhao, Jin Xin Cao*
• Keywords: Berth Allocation, GA, Joint Scheduling, Quay Crane Assignment, Truck Scheduling

References

[1] P. Hansen, C. Oguz, N. Mladenovic, Variable neighborhood search for minimum cost berth allocation, European Journal of Operational Research. 191 (2008) 636-649.

DOI: 10.1016/j.ejor.2006.12.057

[2] F. Wang, A. Lim, A stochastic beam search for the berth allocation problem, Decision Support Systems. 42 (2007) 2186-2196.

DOI: 10.1016/j.dss.2006.06.008

[3] D.H. Lee, H.Q. Wang, L.X. Miao, Quay crane scheduling with non-interference constraints in port container terminals, Transportation Research Part E. 44 (2008) 124-135.

DOI: 10.1016/j.tre.2006.08.001

[4] C.J. Liang, Y.F. Huang, Y. Yang, A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning, Computers & Industrial Engineering. 56 (2009) 1021-1028.

DOI: 10.1016/j.cie.2008.09.024

[5] W.C. Ng, K.L. Mak, Y.X. Zhang, Scheduling trucks in container terminals using a genetic algorithm, Engineering Optimization. 39 (2007) 33-47.

DOI: 10.1080/03052150600917128

[6] D.H. Lee, J.X. Cao, Q.X. Shi, et al, A heuristic algorithm for yard truck scheduling and storage allocation problems, Transportation Research Part E. 45 (2009) 810-820.

DOI: 10.1016/j.tre.2009.04.008