Simulation-optimization for the management of the transshipment operations at maritime container terminals

Abstract Maritime container terminals are complex infrastructures designed specifically to handle a large number of containers, and which play a relevant role in international freight transport. Terminal managers must deal with a wide variety of interrelated logistic problems, and the effectiveness and productivity of the terminal depends on their solution. Management strategies are therefore necessary to increase their effectiveness and productivity, and thereby reducing the costs of these operations. This task is complicated by imprecise data and the need to satisfy several criteria, many of which are subjective, when evaluating the solutions. One of these logistic problems, the quay crane scheduling problem, has attracted the attention of many researchers since quay cranes are one of the most valuable resources in the port. Many proposals based on optimization algorithms have tackled this problem but the vast majority disregard the uncertainty inherent in this kind of systems and the impact of internal delivery vehicles. An intelligent system which integrates Artificial Intelligence techniques and simulation tools is proposed to aid terminal managers. The system combines an intelligent evolutionary algorithm to generate high quality schedules for the cranes with a simulation model that incorporates uncertainty and the impact of internal delivery vehicles. The joint use of these tools provides managers with enhanced information to decide on the quality and robustness of the proposed schedules, resulting in better solutions for everyday situations. Our intelligent system based on the optimization-simulation model provides clear benefits to maritime terminal management. The system efficiently identifies high quality schedules and can be used to evaluate its robustness. It is also flexible and can easily be adapted if other elements need to be introduced, which may affect the goodness of a schedule.

[1]  Peter Nijkamp,et al.  Container terminal services and quality , 2001 .

[2]  Waiman Cheung,et al.  An intelligent decision support system for service network planning , 2005, Decis. Support Syst..

[3]  M. F. Monaco,et al.  A tabu search heuristic for the quay crane scheduling problem , 2007 .

[4]  Gilbert Laporte,et al.  A branch‐and‐cut algorithm for the quay crane scheduling problem in a container terminal , 2006 .

[5]  Sai Ho Chung,et al.  A modified genetic algorithm for quay crane scheduling operations , 2012, Expert Syst. Appl..

[6]  Pasquale Legato,et al.  Simulation-based optimization for discharge/loading operations at a maritime container terminal , 2010, OR Spectr..

[7]  Shih-Liang Chao,et al.  Evaluating advanced quay cranes in container terminals , 2011 .

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

[9]  Der-Horng Lee,et al.  Heuristics for quay crane scheduling at indented berth , 2011 .

[10]  Marc Levinson,et al.  The Box: How the Shipping Container Made the World Smaller and the World Economy Bigger , 2006 .

[11]  K. Cullinane,et al.  The Efficiency of European Container Terminals and Implications for Supply Chain Management , 2006 .

[12]  Rosa María Aguilar,et al.  Exploiting concurrency in the implementation of a discrete event simulator , 2009, Simul. Model. Pract. Theory.

[13]  Osman Balci The implementation of four conceptual frameworks for simulation modeling in high-level languages , 1988, WSC '88.

[14]  Qingcheng Zeng,et al.  Integrating simulation and optimization to schedule loading operations in container terminals , 2009, Comput. Oper. Res..

[15]  Carlos F. Daganzo,et al.  THE CRANE SCHEDULING PROBLEM , 1989 .

[16]  Ali H. Diabat,et al.  A simulation-based Genetic Algorithm approach for the quay crane scheduling under uncertainty , 2016, Simul. Model. Pract. Theory.

[17]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[18]  Belén Melián-Batista,et al.  Hybrid Estimation of Distribution Algorithm for the Quay Crane Scheduling Problem , 2013, Appl. Soft Comput..

[19]  Pasquale Legato,et al.  Modeling and solving rich quay crane scheduling problems , 2012, Comput. Oper. Res..

[20]  Christian Bierwirth,et al.  A fast heuristic for quay crane scheduling with interference constraints , 2009, J. Sched..

[21]  Kees Jan Roodbergen,et al.  Transport operations in container terminals: Literature overview, trends, research directions and classification scheme , 2014, Eur. J. Oper. Res..

[22]  Ali H. Diabat,et al.  The quay crane scheduling problem with nonzero crane repositioning time and vessel stability constraints , 2016, Comput. Ind. Eng..

[23]  Nils Boysen,et al.  A generalized classification scheme for crane scheduling with interference , 2017, Eur. J. Oper. Res..

[24]  M. Flavia Monaco,et al.  Quay crane scheduling with time windows, one-way and spatial constraints , 2011 .

[25]  I. D. Wilson,et al.  Container stowage planning: a methodology for generating computerised solutions , 2000, J. Oper. Res. Soc..