Collaborative emergency berth scheduling based on decentralized decision and price mechanism

This paper aims to provide an applicable managerial solution to reduce the losses and impacts from an unexpected shutdown of a terminal by facilitating cooperation between two adjacent terminals that are managed by different operators. In view of the autonomy of different terminals, we focus on not only berth scheduling in the emergency situation, but also interest coordination between different terminals. We propose a novel mechanism based on price adjustment and transfer payment, which can induce the joint optimal scheduling of different terminals in an emergency situation through cooperation between terminals based on decentralized decision making. Extensive experiments show that the berth scheduling achieved under the proposed mechanism can significantly reduce the loss that results from the shutdown of a terminal and provide economic benefits to both terminals.

[1]  Bernard Espinasse,et al.  COOPERATIVE DISRUPTION MANAGEMENT IN INDUSTRIAL SYSTEMS: A MULTIAGENT APPROACH , 2006 .

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

[3]  Evrim Ursavas,et al.  Optimal policies for the berth allocation problem under stochastic nature , 2016, Eur. J. Oper. Res..

[4]  E. Lefeber,et al.  Strategic allocation of cyclically calling vessels for multi-terminal container operators , 2012 .

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

[6]  Loo Hay Lee,et al.  A decision model for berth allocation under uncertainty , 2011, Eur. J. Oper. Res..

[7]  Akio Imai,et al.  BERTH ALLOCATION IN A CONTAINER PORT: USING A CONTINUOUS LOCATION SPACE APPROACH , 2005 .

[8]  Changchun Liu,et al.  Behavior perception-based disruption models for berth allocation and quay crane assignment problems , 2016, Comput. Ind. Eng..

[9]  Ajantha Dahanayake,et al.  Role-based Situation-aware Information Seeking and Retrieval for Crisis Response , 2007 .

[10]  Roshanak Nilchiani,et al.  A policy making framework for resilient port infrastructure systems , 2010 .

[11]  Gang Yu,et al.  Special Issue: 2002 Franz Edelman Award for Achievement in Operations Research and the Management Sciences: A New Era for Crew Recovery at Continental Airlines , 2003, Interfaces.

[12]  Yusin Lee,et al.  An optimization heuristic for the berth scheduling problem , 2009, Eur. J. Oper. Res..

[13]  Kap Hwan Kim,et al.  Berth scheduling for container terminals by using a sub-gradient optimization technique , 2002, J. Oper. Res. Soc..

[14]  Jie Ren,et al.  A robust optimization approach to the integrated berth allocation and quay crane assignment problem , 2016 .

[15]  Jasmine Siu Lee Lam,et al.  Estimating economic losses of industry clusters due to port disruptions , 2016 .

[16]  Lu Zhen,et al.  Tactical berth allocation under uncertainty , 2015, Eur. J. Oper. Res..

[17]  Nyoman Pujawan,et al.  Berth Allocation Problem Under Uncertainty: A Conceptual Model using Collaborative Approach , 2015 .

[18]  Kap Hwan Kim,et al.  Berth scheduling by simulated annealing , 2003 .

[19]  Marco Laumanns,et al.  Robust cyclic berth planning of container vessels , 2010, OR Spectr..

[20]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[21]  Jesper Larsen,et al.  Models for the discrete berth allocation problem: A computational comparison , 2011 .

[22]  Lizhi Wang,et al.  Cutting plane algorithms for the inverse mixed integer linear programming problem , 2009, Oper. Res. Lett..

[23]  Akio Imai,et al.  Berthing ships at a multi-user container terminal with a limited quay capacity , 2008 .

[24]  Gilbert Laporte,et al.  Models and Tabu Search Heuristics for the Berth-Allocation Problem , 2005, Transp. Sci..

[25]  Richard Y. K. Fung,et al.  Berth allocation considering fuel consumption and vessel emissions , 2011 .

[26]  Akio Imai,et al.  Berth allocation planning in the public berth system by genetic algorithms , 2001, Eur. J. Oper. Res..

[27]  Mihalis M. Golias,et al.  Robust berth scheduling at marine container terminals via hierarchical optimization , 2014, Comput. Oper. Res..