Design and optimisation of an innovative two-hub-and-spoke network for the Mediterranean short-sea-shipping market

Abstract Short Sea Shipping (SSS) is generally considered as a privileged transport mode in terms of reducing road congestion and related external costs. In the last two decades, SSS has attracted a lot of attention in the European Union, where it is also regarded as a key factor for economic and social cohesion between countries. In this regard, the present study proposes a new network design that aims at improving and increasing freight traffic between the north-western and the south-eastern shores of the Mediterranean Basin. The proposed model, designed for Ro-Ro (Roll-on Roll-off) freight transport, tries to overcome the limits of the existing multi-port-calling services through an innovative two-hub-based scheme of better scheduled and reliable frequencies and more competitive delivery times. The operating parameters of the new network are determined using a specially designed optimisation approach based on two separate but related mathematical models: a Mixed Integer Linear Programming Model for Service Frequency Selection and a Mixed Integer Linear Programming Model for Service Timetabling. Numerical tests, performed on real demand and supply data covering 23 ports in 8 Mediterranean countries, show the validity of the proposed approach to determine an optimal network configuration for the organisation of transport services in the area.

[1]  Serra Patrizia,et al.  Strategic Determinants of Terminal Operating System Choice: An Empirical Approach Using Multinomial Analysis , 2014 .

[2]  Jianfeng Zheng,et al.  Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design , 2014, Eur. J. Oper. Res..

[3]  Gianfranco Fancello,et al.  Investigating the potential mitigating role of network design measures for reducing the environmental impact of maritime Chains: The Mediterranean case , 2020 .

[4]  L. Trujillo,et al.  Short-sea shipping: an analysis of its determinants , 2010 .

[5]  Kjetil Fagerholt,et al.  Ship routing and scheduling in the new millennium , 2013, Eur. J. Oper. Res..

[6]  Mark S. Daskin,et al.  A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment , 1981 .

[7]  Anastassios N. Perakis,et al.  OPTIMAL LINER FLEET ROUTEING STRATEGIES. , 1996 .

[8]  Shuaian Wang,et al.  Liner ship route schedule design with port time windows , 2014 .

[9]  Dong Yang,et al.  Hub-and-spoke network design for container shipping along the Yangtze River , 2016 .

[10]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

[11]  Giuseppe Stecca,et al.  A large neighborhood search based matheuristic for the tourist cruises itinerary planning , 2018, Comput. Ind. Eng..

[12]  Kjetil Fagerholt,et al.  Optimal fleet design in a ship routing problem , 1999 .

[13]  David Pisinger,et al.  Fleet deployment, network design and hub location of liner shipping companies , 2011 .

[14]  Donald R. Plane,et al.  Mathematical Programming and the Location of Fire Companies for the Denver Fire Department , 1977, Oper. Res..

[15]  Gianfranco Fancello,et al.  Towards the IMO’s GHG Goals: A Critical Overview of the Perspectives and Challenges of the Main Options for Decarbonizing International Shipping , 2020, Sustainability.

[16]  Akio Imai,et al.  Multi-port vs. Hub-and-Spoke port calls by containerships , 2009 .

[17]  Qiang Meng,et al.  Liner ship fleet deployment with container transshipment operations , 2012 .

[18]  T. Notteboom,et al.  The worldwide maritime network of container shipping: Spatial structure and regional dynamics , 2012 .

[19]  Gianfranco Fancello,et al.  A NETWORK DESIGN OPTIMIZATION PROBLEM FOR RO-RO FREIGHT TRANSPORT IN THE TYRRHENIAN AREA , 2019, Transport Problems.

[20]  David Ronen,et al.  Ship scheduling: The last decade , 1993 .

[21]  Bin Yang,et al.  Liner services network design and fleet deployment with empty container repositioning , 2015, Comput. Ind. Eng..

[22]  M. C. Moura O,et al.  Ship assignment with hub and spoke constraints , 2002 .

[23]  Fei Wang,et al.  Routing optimization for multi-type containerships in a hub-and-spoke network , 2015 .

[24]  Fancello Gianfranco,et al.  Port Cooperation Policies in the Mediterranean Basin: An Experimental Approach Using Cluster Analysis , 2014 .

[25]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[26]  B. J. Powell,et al.  Fleet deployment optimization for liner shipping: an integer programming model , 1997 .

[27]  Marie Ameln,et al.  The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time , 2015 .

[28]  Stefan Nickel,et al.  Liner Shipping Hub Network Design in a Competitive Environment , 2010 .

[29]  Kjetil Fagerholt,et al.  Ship routing and scheduling with cargo coupling and synchronization constraints , 2011, Comput. Ind. Eng..

[30]  Kevin Cullinane,et al.  The Application of Mathematical Programming Approaches to Estimating Container Port Production Efficiency , 2005 .

[31]  Peter Bernard Marlow,et al.  Strengths and weaknesses of short sea shipping , 2002 .

[32]  Qiang Meng,et al.  Liner shipping service network design with empty container repositioning , 2011 .

[33]  Zhi-Chun Li,et al.  Shipping network design in a growth market: The case of Indonesia , 2017, Transportation Research Part E: Logistics and Transportation Review.

[34]  Peter Bernard Marlow,et al.  The Impact of the Trans-European Transport Networks on the Development of Short Sea Shipping , 2007 .