Integrated of Berth Schedule and Quay Crane Allocation in Container Terminal

Abstract:

In order to shorten the total time of the ships in port at a planning horizon, an integrated optimization method for berth schedule and quay crane allocation was developed. Interrelation between berth and quay crane allocation was analyzed, sharing quay cranes with the adjacent berths was put forward, dynamically allocating the limited quay cranes in the scheduling of handling tasks on each ship, an integer mathematical planning model was set up, and a corresponding genetic algorithm was designed to solve the problem. The result suggests that the method can improve container handling efficiency effectively compared with that of separate allocation.

• Periodical: Applied Mechanics and Materials (Volumes 513-517)
• Pages: 1437-1444
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.513-517.1437
• Online since: February 2014
• Authors: Ji Feng Qian*, Xiao Ning Zhu, Yong Jun Liu
• Keywords: Berth Allocation, Container Terminal, Integrated Scheduling, Quay Crane Allocation

References

[1] Pietro Canonaco, Pasquale Legato, Rina M. Mazza, et. al, A queuing net-work model for the management of berth crane operations,. Computers & Operations Research, vol35, 2008, pp: 2432-2446.

DOI: 10.1016/j.cor.2006.12.001

[2] Yusin Lee, Chuen-Yih Chen, An op-timization heuristic for the berth scheduling problem, European Jour-nal of Operational Research, vol196, 2009, pp: 500-508.

DOI: 10.1016/j.ejor.2008.03.021

[3] G. K. D. Saharidis , M. M. Golias, M. Boile, et. a, The berth scheduling problem with customer differentiation: a new methodological approach based on hierarchical optimization, Int J Adv Manuf Techno, vol46, 2010, pp: 377-393.

DOI: 10.1007/s00170-009-2068-x

[4] Yi Wang, Yun Chen, and Kesheng Wang, A Case Study of Genetic Al-gorithms for Quay Crane Scheduling, Opportunities and Challenges, vol214, 2009, pp: 119-125.

[5] R. Tavakkoli-Moghaddam, A. Maku, S. Salahi, et. al, An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports, Com-puters & Industrial Engineering, vol56, 2009, pp: 241-248.

DOI: 10.1016/j.cie.2008.05.011

[6] Frank Meisel, Christian Bierwirth, A unified approach for the evaluation of quay crane scheduling models and al-gorithms, Computers &Operations Research, vol38, 2011, pp: 683-693.

DOI: 10.1016/j.cor.2010.08.001

[7] Haipeng Zhang, Kap Hwan Kim, Maximizing the number of dual-cycle operations of quay cranes in container terminals, Computers & Industrial Engineering, vol56, 2009, pp: 979-992.

DOI: 10.1016/j.cie.2008.09.008

[8] Christian Bierwirth, Frank Meisel, A survey of berth allocation and quay crane scheduling problems in container terminals, European Journal of Operational Research, vol202, 2010, pp: 615-627.

DOI: 10.1016/j.ejor.2009.05.031

[9] Canrong Zhang, Li Zheng, Zhihai Zhang, et al, The allocation of berths and quay cranes by using a sub-gradient optimization technique, Computers & Industrial Engineering, vol58, 2010, pp: 40-50.

DOI: 10.1016/j.cie.2009.08.002

[10] Zhou Peng-fei, Kang Hai-gui, Study on Berth and Quay-crane Allocation under Stochastic Environments in Container Terminal, Systems Engineering - Theory & Practice, vol28, 2008, pp: 161-169.

DOI: 10.1016/s1874-8651(09)60001-6

[11] Miguel A. Salido, Mario Rodri-guez-Molins, Federico Barber, Integrated intelligent techniques for remarshaling and berthing in maritime terminals, Advanced Engineering Informatics, vol25, 2011, pp: 435–451.

DOI: 10.1016/j.aei.2010.10.001

[12] Chengji Liang, Jianquan Guo, Yang Yang, Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning, J Intell Manuf, vol22, 2011, pp: 471-479.

DOI: 10.1007/s10845-009-0304-8

[13] Frank Meisel, Christian Bierwirth, Heuristics for the integration of crane productivity in the berth allocation problem, Transportation Research Part E, vol45, 2009, pp: 196-209.

DOI: 10.1016/j.tre.2008.03.001

[14] Xiao-le Han, Zhi-qiang Lu, Li-feng Xi, A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time, European Journal of Operational Research, vol207, 2010, pp: 1327-1340.

DOI: 10.1016/j.ejor.2010.07.018