A Simulation Study of Collaborative Approach to Berth Allocation Problem under Uncertainty

ABSTRACT The Berth Allocation Problem (BAP) is a critical issue for the efficient operation of a container terminal. While there are many works on berth allocation, most of the BAP models have used the assumption of a deterministic situation where arrival time and number of containers brought by a vessel are known in advance. Such a deterministic assumption, however, never holds true in real life. The purpose of this paper is to examine how collaboration between berth terminals could affect the port performance when dealing with uncertainty. Given the complexity of the problem, we have used discrete event simulation to model the system. Two major scenarios were evaluated, namely non-collaborative-response and collaborative-response. Collaborative-response is implemented by sharing resources such as berth, quay cranes and container yard among two terminals. The port performance was evaluated based on ship waiting time, container handling time and total ship turnaround time. The results show that collaborative strategy can reduce overall waiting time, container-handling time and total ship turnaround time; however, the impacts on each terminal vary.

[1]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

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

[3]  Jan Tijmen Udding,et al.  Simultaneous berth allocation and yard planning at tactical level , 2013, OR Spectr..

[4]  Kevin Cullinane,et al.  The technical efficiency of container ports: Comparing data envelopment analysis and stochastic frontier analysis , 2006 .

[5]  Belén Melián-Batista,et al.  Biased random key genetic algorithm for the Tactical Berth Allocation Problem , 2014, Appl. Soft Comput..

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

[7]  Ghaith Rabadi,et al.  Simulation Modeling and Analysis of Complex Port Operations with Multimodal Transportation , 2013, Complex Adaptive Systems.

[8]  Wen-Kai Hsu,et al.  Improving the service operations of container terminals , 2013 .

[9]  A. Nemati,et al.  Impact of Resource Based View and Resource Dependence Theory on Strategic Decision Making , 2010 .

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

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

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

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

[14]  Ching-Jung Ting,et al.  Particle swarm optimization algorithm for the berth allocation problem , 2014, Expert Syst. Appl..

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

[16]  J. Tongzon,et al.  Port privatization, efficiency and competitiveness: Some empirical evidence from container ports (terminals) , 2005 .

[17]  Pasquale Legato,et al.  Integrating tactical and operational berth allocation decisions via Simulation-Optimization , 2014, Comput. Ind. Eng..

[18]  Anthony Kenneth Charles Beresford,et al.  Seaport research: a structured literature review on methodological issues since the 1980s , 2011 .

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

[20]  Mihalis M. Golias,et al.  Berth scheduling by customer service differentiation: A multi-objective approach , 2009 .

[21]  Der-Horng Lee,et al.  The continuous Berth Allocation Problem: A Greedy Randomized Adaptive Search Solution , 2010 .

[22]  Belén Melián-Batista,et al.  Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem , 2012, Eng. Appl. Artif. Intell..

[23]  Saeed Rahimpour Golroudbary,et al.  Traffic simulation of two adjacent unsignalized T-junctions during rush hours using Arena software , 2014, Simul. Model. Pract. Theory.

[24]  P. Cousins,et al.  THE IMPLICATIONS OF SOCIALIZATION AND INTEGRATION IN SUPPLY CHAIN MANAGEMENT , 2006 .

[25]  Branislav Dragović,et al.  A Study of Container Terminal Planning , 2009 .

[26]  Gerald G. Brown,et al.  Optimizing Ship Berthing , 1994 .

[27]  Mihalis M. Golias,et al.  A lamda-optimal based heuristic for the berth scheduling problem , 2010 .

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

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

[30]  Sebastián Lozano,et al.  Cooperative game theory approach to allocating benefits of horizontal cooperation , 2013, Eur. J. Oper. Res..

[31]  Akio Imai,et al.  The Berth Allocation Problem with Service Time and Delay Time Objectives , 2007 .

[32]  Hans-Otto Günther,et al.  Strategies for improving a long-established terminal’s performance: a simulation study of a Turkish container terminal , 2013 .

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

[34]  T. Notteboom,et al.  Structural changes in logistics: how will port authorities face the challenge? , 2001 .

[35]  Razman Mat Tahar,et al.  Simulation and analysis for the Kelang Container Terminal operations , 2000 .

[36]  Reza Zanjirani Farahani,et al.  Network design approach for hub ports-shipping companies competition and cooperation , 2013 .

[37]  Khalid Bichou,et al.  A logistics and supply chain management approach to port performance measurement , 2004 .

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

[39]  Angel A. Juan,et al.  Horizontal Cooperation in Vehicle Routing Problems with Backhauling and Environmental Criteria , 2014 .

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

[41]  Omid Motlagh,et al.  A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals , 2014, J. Comput. Appl. Math..

[42]  Peter Bernard Marlow,et al.  Fourth generation ports – a question of agility? , 2003 .

[43]  Nathan Huynh,et al.  Methodologies for Reducing Truck Turn Time at Marine Container Terminals , 2005 .

[44]  P. Panayides,et al.  Evaluating the integration of seaport container terminals in supply chains , 2008 .

[45]  Valentina Carbone,et al.  The changing role of ports in supply-chain management: an empirical analysis , 2003 .

[46]  K. K. Lai,et al.  A STUDY OF CONTAINER BERTH ALLOCATION. , 1992 .

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

[48]  Jungbok Jo,et al.  A new continuous berth allocation and quay crane assignment model in container terminal , 2015, Comput. Ind. Eng..

[49]  Luiz Antonio Nogueira Lorena,et al.  Clustering Search for the Berth Allocation Problem , 2012, Expert Syst. Appl..

[50]  K. Smith‐Miles,et al.  Assessing partnership savings in horizontal cooperation by planning linked deliveries , 2014 .

[51]  Wilfried Sihn,et al.  Structural concepts for horizontal cooperation to increase efficiency in logistics , 2011 .

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

[53]  M. Roe,et al.  Measuring the competitiveness of container ports: logisticians' perspectives , 2011 .

[54]  Maria Flavia Monaco,et al.  The Berth Allocation Problem: A Strong Formulation Solved by a Lagrangean Approach , 2007, Transp. Sci..

[55]  Katerina Pramatari,et al.  Collaborative performance measurement in supply chain , 2010, Ind. Manag. Data Syst..

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

[57]  Robert John Mason,et al.  Supply‐side strategic flexibility capabilities in container liner shipping , 2013 .

[58]  Ozhan Yilmaz,et al.  Production , Manufacturing and Logistics Collaboration among small shippers in a transportation market , 2011 .

[59]  Carlos Arango,et al.  Berth allocation planning in Seville inland port by simulation and optimisation , 2011, Adv. Eng. Informatics.

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

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

[62]  Young-Tae Chang,et al.  How supply chain oriented is the port sector , 2009 .

[63]  Chandra Lalwani,et al.  Comparing port performance: Western European versus Eastern Asian ports , 2012 .

[64]  Petros A. Ioannou,et al.  Simulation Models for Evaluation of Terminal Operations and Traffic Flow on Adjacent Road Network , 2009, CTS 2009.

[65]  Benny Tjahjono,et al.  An integrated shipment planning and storage capacity decision under uncertainty: A simulation study , 2015 .