Behavior perception-based disruption models for berth allocation and quay crane assignment problems

This paper focuses on the BAP and QCAP with consideration of the disruption environment caused by quay cranes' breakdown.Based on prospect theory, the behavior perception-based disruption models are constructed for each phase.An MIP-based relax-and-fix algorithm is proposed to obtain optimal solutions for Phase I.A dynamic programming technique is applied to solve the problem of Phase II. Berth allocation and quay crane assignment problems are frequently encountered in container terminals and the scheduling problems usually exist in a disruption environment. This paper focuses on the rescheduling problem dealing with the disruption that a quay crane breakdowns unexpectedly in the middle of the execution of a planned schedule. Considering that the rescheduling action normally affect the conflicting objectives of port planner, vessel owners and crane operators, this paper aims to reschedule the system with the objective to minimize their negative deviation from the originally planned schedule. The problem is divided into two phases and the behavior perception-based disruption models are constructed for each phase based on prospect theory. Furthermore, an MIP-based relax-and-fix algorithm is proposed to obtain optimal solutions for Phase I and a dynamic programming technique is applied to solve Phase II. Finally, extensive numerical experiments are conducted to test the performance of the proposed models and solution approaches.

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

[2]  Andrew Lim,et al.  A stochastic beam search for the berth allocation problem , 2007, Decis. Support Syst..

[3]  Xiangpei Hu,et al.  Disruption recovery model for berth and quay crane scheduling in container terminals , 2011 .

[4]  Andrew Lim,et al.  The berth planning problem , 1998, Oper. Res. Lett..

[5]  Yang Jiang.  Model of Disruption Management with Actors in Single Machine Scheduling , 2013 .

[6]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

[7]  Lei Wang,et al.  Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures , 2006 .

[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]  A. Tversky,et al.  Prospect Theory : An Analysis of Decision under Risk Author ( s ) : , 2007 .

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

[11]  Akio Imai,et al.  The Dynamic Berth Allocation Problem for a Container Port , 2001 .

[12]  Ross J. W. James,et al.  Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristics , 2011, Comput. Oper. Res..

[13]  Allan Larsen,et al.  Disruption management in the airline industry - Concepts, models and methods , 2010, Comput. Oper. Res..

[14]  Wang Yan-yu.  Multi-index grey relational decision-making based on cumulative prospect theory , 2010 .

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

[16]  Ji-Bo Wang,et al.  Parallel machines scheduling with a deteriorating maintenance activity , 2011, J. Oper. Res. Soc..

[17]  Jing Zhou,et al.  A decision-making rule for modeling travelers' route choice behavior based on cumulative prospect theory , 2011 .

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

[19]  Loo Hay Lee,et al.  An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs , 2011, Transp. Sci..

[20]  Yan Shi,et al.  A recovery model for combinational disruptions in logistics delivery: Considering the real-world participators , 2012 .

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

[22]  J. Bard,et al.  Supply chain coordination with demand disruptions , 2004 .

[23]  Elliot Bendoly,et al.  Behavior in operations management: Assessing recent findings and revisiting old assumptions , 2006 .

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

[25]  Yongpei Guan,et al.  The berth allocation problem: models and solution methods , 2004 .

[26]  Wallace J. Hopp,et al.  On the Interface Between Operations and Human Resources Management , 2003, Manuf. Serv. Oper. Manag..

[27]  Kap Hwan Kim,et al.  A scheduling method for Berth and Quay cranes , 2003 .

[28]  Lu Zhen.  Container yard template planning under uncertain maritime market , 2014 .

[29]  Li-feng Xi,et al.  A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time , 2010, Eur. J. Oper. Res..

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

[31]  Damminda Alahakoon,et al.  Improving the adaptability in automated vessel scheduling in container ports using intelligent software agents , 2007, Eur. J. Oper. Res..

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

[33]  Der-Horng Lee,et al.  Bilevel Programming Model and Solutions of Berth Allocation and Quay Crane Scheduling , 2006 .

[34]  Gilbert Laporte,et al.  The service allocation problem at the Gioia Tauro Maritime Terminal , 2007, Eur. J. Oper. Res..

[35]  Pierre Hansen,et al.  Variable neighborhood search for minimum cost berth allocation , 2003, Eur. J. Oper. Res..

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

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

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

[39]  Lixin Tang,et al.  Parallel Machine Scheduling under the Disruption of Machine Breakdown , 2009 .

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

[41]  Akio Imai,et al.  Efficient planning of berth allocation for container terminals in Asia , 1997 .

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

[43]  Zuhua Jiang,et al.  A berth allocation strategy using heuristics algorithm and simulation optimisation , 2008, Int. J. Comput. Appl. Technol..

[44]  Gary P. Pisano,et al.  Toward a Theory of Behavioral Operations , 2008, Manuf. Serv. Oper. Manag..

[45]  Ceyda Oguz,et al.  A Note on Formulations of Static and Dynamic Berth Allocation Problems , 2003 .

[46]  Leyuan Shi,et al.  The allocation of berths and quay cranes by using a sub-gradient optimization technique , 2010, Comput. Ind. Eng..