Heuristic estimation of container stacking and reshuffling operations under the containership delay factor and mega-ship challenge

ABSTRACT This paper addresses a highly researched area, the reshuffling problem in ports, using a new paradigm-modified containership service order in light of credit risk assessment. Container stacking and reshuffling operations can cause ship delays and additional risk. In deep-sea terminals, outbound containers are tightly stacked according to the retrieval sequence. Due to lack of space, terminals stack containers in multiple tiers. This means any delay in the arrival of a ship can impose extra handlings and reshuffling of containers delaying future cargo handling. This paper addresses the reshuffling problem with a concept similar to the credit scoring and rating of creditworthiness used in the banking industry. By utilizing this comparison to the banking credit risk concept, a heuristic estimation model is proposed that illustrates the side effects of unscheduled modifications in containership service order. Further, the mega-ship trend amplifies the reshuffling debate. Probability of delay, reshuffles given delay, and call size at delay are introduced as the three-point risk metrics of the model. Numerical simulations illustrate the functionality to develop terminal stacking strategies as well as emphasize the mega-ship phenomenon and its side effects on terminals (i.e. yard operation deadlock).

[1]  Dusan Ku,et al.  On the abstraction method for the container relocation problem , 2016, Comput. Oper. Res..

[2]  Belén Melián-Batista,et al.  Pre-Marshalling Problem: Heuristic solution method and instances generator , 2012, Expert Syst. Appl..

[3]  Dirk Tasche,et al.  Internal‐Ratings‐Based Approach , 2010 .

[4]  Rommert Dekker,et al.  Advanced methods for container stacking , 2006, OR Spectr..

[5]  Erhan Kozan,et al.  Optimising container storage processes at multimodal terminals , 2012, J. Oper. Res. Soc..

[6]  Andreas Bortfeldt,et al.  A tree search procedure for the container pre-marshalling problem , 2012, Eur. J. Oper. Res..

[7]  Kap Hwan Kim,et al.  Deriving decision rules to locate export containers in container yards , 2000, Eur. J. Oper. Res..

[8]  Kap Hwan Kim,et al.  Evaluation of the number of rehandles in container yards , 1997 .

[9]  Shan-Huen Huang,et al.  Heuristic algorithms for container pre-marshalling problems , 2012, Comput. Ind. Eng..

[10]  Yusin Lee,et al.  A neighborhood search heuristic for pre-marshalling export containers , 2009, Eur. J. Oper. Res..

[11]  Stefan Voß,et al.  A mathematical formulation and complexity considerations for the blocks relocation problem , 2012, Eur. J. Oper. Res..

[12]  Tongtong Chen Yard operations in the container terminal-a study in the ‘unproductive moves’ , 1999 .

[13]  Ming Zhong,et al.  Location assignment for outbound containers with adjusted weight proportion , 2014, Comput. Oper. Res..

[14]  Stefan Voß,et al.  A Corridor Method-Based Algorithm for the Pre-marshalling Problem , 2009, EvoWorkshops.

[15]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[16]  Stefan Voß,et al.  A Cooperative Strategy for Guiding the Corridor Method , 2008, NICSO.

[17]  Amir Hossein Gharehgozli,et al.  Collaborative solutions for inter terminal transport , 2017, Int. J. Prod. Res..

[18]  Yusin Lee,et al.  A heuristic for retrieving containers from a yard , 2010, Comput. Oper. Res..

[19]  Stefan Voß,et al.  Applying the corridor method to a blocks relocation problem , 2011, OR Spectr..

[20]  René B. M. de Koster,et al.  Sea container terminals: New technologies and OR models , 2016 .

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

[22]  Young-Tae Chang,et al.  Measuring port efficiency using bootstrapped DEA: the case of Vietnamese ports , 2016 .

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

[24]  Stefan Voß,et al.  A New Binary Description of the Blocks Relocation Problem and Benefits in a Look Ahead Heuristic , 2009, EvoCOP.

[25]  Kap Hwan Kim,et al.  Deriving stacking strategies for export containers with uncertain weight information , 2006, J. Intell. Manuf..

[26]  Chung-Yee Lee,et al.  The Critical Role of Ocean Container Transport in Global Supply Chain Performance , 2013 .

[27]  Michael G.H. Bell,et al.  A review of container terminal simulation models , 2011 .

[28]  Kathleen M. Carley,et al.  Simulation modeling in organizational and management research , 2007 .

[29]  Andrew Lim,et al.  Solving the container relocation problem by an improved greedy look-ahead heuristic , 2015, Eur. J. Oper. Res..

[30]  Amir Hossein Gharehgozli,et al.  A simulation study of the performance of twin automated stacking cranes at a seaport container terminal , 2017, Eur. J. Oper. Res..

[31]  Carlos F. Daganzo,et al.  Handling Strategies for Import Containers at Marine Terminals , 1993 .

[32]  Su Song,et al.  Ship emissions inventory, social cost and eco-efficiency in Shanghai Yangshan port , 2014 .

[33]  Katta G. Murty,et al.  A decision support system for operations in a container terminal , 2005, Decis. Support Syst..

[34]  Jan Tijmen Udding,et al.  A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal , 2014 .

[35]  F. Iannone The private and social cost efficiency of port hinterland container distribution through a regional logistics system , 2012 .

[36]  Yusin Lee,et al.  An optimization model for the container pre-marshalling problem , 2007, Comput. Oper. Res..

[37]  Johan Woxenius,et al.  The dry port concept: connecting container seaports with the hinterland , 2009 .

[38]  Qian Zhang,et al.  A simulation optimization approach for solving the dual-cycling problem in container terminals , 2015 .

[39]  Kap Hwan Kim,et al.  A note on a dynamic space-allocation method for outbound containers , 2003, Eur. J. Oper. Res..

[40]  Kwang Ryel Ryu,et al.  Dynamic adjustment of container stacking policy in an automated container terminal , 2011 .

[41]  Jan Tijmen Udding,et al.  An exact method for scheduling a yard crane , 2014, Eur. J. Oper. Res..

[42]  G. Wang,et al.  A study of relative efficiency between privatised and publicly operated US ports , 2013 .

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

[44]  Yih-Ching Juang,et al.  Empirical studies on yard operations Part 2: Quantifying unproductive moves undertaken in quay transfer operations , 2000 .

[45]  Kap Hwan Kim,et al.  Conservative allocation models for outbound containers in container terminals , 2014, Eur. J. Oper. Res..

[46]  Rob Zuidwijk,et al.  The extended gate concept for container terminals: Expanding the notion of dry ports , 2012 .

[47]  Anne Goodchild,et al.  The impact of truck arrival information on container terminal rehandling , 2010 .

[48]  Debjit Roy,et al.  State of the Practice: A Review of the Application of OR/MS in Freight Transportation , 2014, Interfaces.

[49]  Kap Hwan Kim,et al.  Optimizing the Block Size in Container Yards , 2010 .

[50]  Stefan Voß,et al.  Corridor Selection and Fine Tuning for the Corridor Method , 2009, LION.

[51]  Claudio Ferrari,et al.  Determinants of slow steaming and implications on service patterns , 2015 .

[52]  Gilbert Laporte,et al.  Scheduling Twin Yard Cranes in a Container Block , 2015, Transp. Sci..

[53]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[54]  Leyuan Shi,et al.  A note on deriving decision rules to locate export containers in container yards , 2010, Eur. J. Oper. Res..

[55]  Jasmine Siu Lee Lam,et al.  Daily Maersk’s impacts on shipper’s supply chain inventories and implications for the liner shipping industry , 2015 .

[56]  Johan Woxenius,et al.  The Dry Port Concept - Connecting Seaports with their Hinterland by Rail , 2004 .

[57]  Raimonds Aronietis,et al.  The Impact of Mega-Ships , 2015 .

[58]  G. Wang,et al.  Impact of privatization on port efficiency and effectiveness: results from Panama and US ports , 2013 .

[59]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[60]  Jean-François Cordeau,et al.  Simulation-based optimization for housekeeping in a container transshipment terminal , 2015, Comput. Oper. Res..

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

[62]  Andreas Bortfeldt,et al.  A tree search procedure for the container relocation problem , 2012, Comput. Oper. Res..

[63]  Xiangtong Qi,et al.  Storage space allocation models for inbound containers in an automatic container terminal , 2013, Eur. J. Oper. Res..

[64]  J. H. Wang,et al.  A combined tramp ship routing, fleet deployment, and network design problem , 2015 .