Evolving local search heuristics for the integrated berth allocation and quay crane assignment problem

Water Transportation is the cheapest transportation mode, which allows the transfer of very large volumes of cargo between continents. One of the most important types of ships used to transfer goods are the Container Ships, therefore, containerized trade volume is rapidly increasing. This has opened a number of challenging combinatorial optimization problems in container terminals. This paper focuses on the integrated problem Berth Allocation and Quay Crane Assignment Problem (BQ-CAP), which occur while planning incoming vessels in container terminals. We provide a Genetic Programming (GP) approach to evolve effective and robust composite dispatching rules (CDRs) to solve the problem and present a comparative study with the current state-of-art optimal approaches. The Computational results disclose the effectiveness of the presented approach.

[1]  Yang Yang,et al.  Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning , 2011, J. Intell. Manuf..

[2]  Zaitul Marlizawati Zainuddin,et al.  Development of integrated model for continuous berth allocation problem and quay crane scheduling with non crossing constraint , 2014 .

[3]  Kees Jan Roodbergen,et al.  Seaside operations in container terminals: literature overview, trends, and research directions , 2015 .

[4]  Mark Johnston,et al.  Hybrid evolutionary computation methods for quay crane scheduling problems , 2013, Comput. Oper. Res..

[5]  Chung-Lun Li,et al.  Berth allocation with time-dependent physical limitations on vessels , 2012, Eur. J. Oper. Res..

[6]  Jian Gang Jin,et al.  Real-Time Disruption Recovery for Integrated Berth Allocation and Crane Assignment in Container Terminals , 2015 .

[7]  Akio Imai,et al.  Berth allocation with service priority , 2003 .

[8]  Sönke Hartmann,et al.  Simulation of container ship arrivals and quay occupation , 2011 .

[9]  Jorge Puente,et al.  A genetic algorithm for robust berth allocation and quay crane assignment , 2014, Progress in Artificial Intelligence.

[10]  Evrim Ursavas,et al.  Priority control of berth allocation problem in container terminals , 2015, Annals of Operations Research.

[11]  Bin Li,et al.  Multistage collaborative scheduling of berth and quay crane based on heuristic strategies and particle swarm optimization , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[12]  Rui Zhao,et al.  Integrated strategy for berth allocation and crane assignment on a continuous berth using Monte Carlo simulation , 2015, Simul..

[13]  Christian Bierwirth,et al.  Heuristics for the integration of crane productivity in the berth allocation problem , 2009 .

[14]  Haigui Kang,et al.  A Dynamic Berth Allocation Model Based on Stochastic Consideration , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[15]  Ramón Alvarez-Valdés,et al.  The continuous Berth Allocation Problem in a container terminal with multiple quays , 2015, Expert Syst. Appl..

[16]  Youfang Huang,et al.  A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning , 2009, Comput. Ind. Eng..

[17]  Christian Bierwirth,et al.  A follow-up survey of berth allocation and quay crane scheduling problems in container terminals , 2015, Eur. J. Oper. Res..

[18]  Mario Rodríguez-Molins,et al.  A GRASP-based metaheuristic for the Berth Allocation Problem and the Quay Crane Assignment Problem by managing vessel cargo holds , 2013, Applied Intelligence.

[19]  Jrgen W. Bse.  Handbook of Terminal Planning , 2011 .

[20]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[21]  Xiongwen Quan,et al.  Robust berth scheduling with uncertain vessel delay and handling time , 2012, Ann. Oper. Res..

[22]  Lu Zhen,et al.  A bi-objective model for robust berth allocation scheduling , 2012, Comput. Ind. Eng..

[23]  R. Asariotis,et al.  Review of Maritime Transport, 2014 , 2010 .

[24]  Su Wang,et al.  The Allocation of Berth and Quay Crane by Using a Particle Swarm Optimization Technique , 2013 .

[25]  Akio Imai,et al.  The simultaneous berth and quay crane allocation problem , 2008 .

[26]  Yasmine Abouelseoud,et al.  A heuristics-based solution to the continuous berth allocation and crane assignment problem , 2013 .

[27]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[28]  Christian Bierwirth,et al.  A Framework for Integrated Berth Allocation and Crane Operations Planning in Seaport Container Terminals , 2013, Transp. Sci..