Closed-loop coordination of inland vessels operations in large seaports using hybrid logic-based benders decomposition

This paper addresses two coordination problems that exist in the waterborne transport in large seaports, the long time of stay of inland vessels and insufficient terminal and quay crane planning with respect to their sailing schedules. A novel coordination model is proposed and tackled using logic-based Benders decomposition and Large Neighborhood Search. In addition, a closed-loop perspective is taken, in which possible disturbances that may occur are considered. Simulation results show that our approach can scale to real-world sizes and provide better schedules for inland vessels within the port. The potential of using inland vessels for inter-terminal transport is also extensively investigated.

[1]  Martijn C. Schut,et al.  APPROACH: Decentralised Rotation Planning for Container Barges , 2004, ECAI.

[2]  J. Hooker,et al.  Logic-based Benders decomposition , 2003 .

[3]  Dong-Wook Song,et al.  Maritime Logistics: Contemporary Issues , 2012 .

[4]  Quanshi Xia,et al.  Generating Benders Cuts for a General Class of Integer Programming Problems , 2004, CPAIOR.

[5]  George Yarusavage.  Maritime Logistics: A Complete Guide to Effective Shipping and Port Management (review) , 2013 .

[6]  Hans Moonen,et al.  Agent Technology Supports Inter-Organizational Planning in the Port , 2005 .

[7]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[8]  Jos van Hillegersberg,et al.  Design and evaluation of a simulation game to introduce a Multi-Agent system for barge handling in a seaport , 2012, Decis. Support Syst..

[9]  Rob Konings,et al.  Barge Hub Terminals: A Perspective For More Efficient Hinterland Container Transport For The Port Rotterdam , 2007 .

[10]  J. Christopher Beck,et al.  Using Logic-Based Benders Decomposition to Solve the Capacity- and Distance-Constrained Plant Location Problem , 2012, INFORMS J. Comput..

[11]  Stefan Voß,et al.  A mathematical model of inter-terminal transportation , 2014, Eur. J. Oper. Res..

[12]  Shijie Li,et al.  A Two Phase Approach for Inter-Terminal Transport of Inland Vessels Using Preference-Based and Utility-Based Coordination Rules , 2015, ICCL.

[13]  Peter Schuur,et al.  Aligning barge and terminal operations using service-time profiles , 2011 .

[14]  J. Hooker,et al.  Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction , 2000 .

[15]  Jean-Paul Rodrigue,et al.  Port regionalization: towards a new phase in port development , 2005 .

[16]  Rommert Dekker,et al.  Comparing transportation systems for inter-terminal transport at the Maasvlakte container terminals , 2006, OR Spectr..

[17]  Fatma Gzara,et al.  Logic-based Benders decomposition for an inventory-location problem with service constraints , 2015 .

[18]  Peter Schuur,et al.  Waiting profiles: An efficient protocol for enabling distributed planning of container barge rotations along terminals in the port of Rotterdam , 2009 .

[19]  Rudy R. Negenborn,et al.  Vessel Rotation Planning , 2015, ICAART 2015.

[20]  Albert Douma,et al.  Aligning the operations of barges and terminals through distributed planning , 2008 .

[21]  Francesco Corman,et al.  Evaluation of inter terminal transport configurations at Rotterdam Maasvlakte using discrete event simulation , 2014, Proceedings of the Winter Simulation Conference 2014.

[22]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[23]  M. Horst,et al.  Coordination in Hinterland Transport Chains: A Major Challenge for the Seaport Community , 2008 .

[24]  Dong-Wook Song,et al.  Maritime Logistics: A Complete Guide to Effective Shipping and Port Management , 2012 .

[25]  Shijie Li,et al.  A Distributed Constraint Optimization Approach for Vessel Rotation Planning , 2014, ICCL.

[26]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[27]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[28]  Rob Konings,et al.  Major considerations in developing a hub-and-spoke network to improve the cost performance of container barge transport in the hinterland: the case of the port of Rotterdam , 2013 .