Centralised horizontal cooperation and profit sharing in a shipping pool

Horizontal cooperation in logistics has attracted an increasing amount of attention in both industry and the research community. The most common form of cooperation in the tramp shipping market is the shipping pool, formed by a fleet of ships from different ownerships operated by a centralised administration. This paper studies such a centralised horizontal cooperation, a product tanker pool in Denmark, and addresses the operational challenges, including how to maximise the pool profit and how to allocate it fairly. We apply discrete event simulation and dynamic ship routing and speed optimisation in order to maximise the pool profit in a highly dynamic environment and apply methods derived from cooperative game theory when allocating the total profit. Through a large number of experiments on realistic data, we evaluate the benefit of cooperation under different scenarios, present the results from the profit allocation and analyse the effect of pool size on the total profit and ship utilisation rate.

[1]  Min Wen,et al.  Full-shipload tramp ship routing and scheduling with variable speeds , 2016, Comput. Oper. Res..

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

[3]  Carl Marcus Wallenburg,et al.  Horizontal cooperations between logistics service providers: motives, structure, performance , 2011 .

[4]  Martin W. P. Savelsbergh,et al.  Reducing Truckload Transportation Costs Through Collaboration , 2007, Transp. Sci..

[5]  Inge Norstad,et al.  Tramp ship routing and scheduling with speed optimization , 2011 .

[6]  Christos A. Kontovas,et al.  Dynamic vehicle routing problems: Three decades and counting , 2016, Networks.

[7]  W. Dullaert,et al.  Horizontal cooperation in logistics : Opportunities and impediments , 2007 .

[8]  Pablo Miranda,et al.  Special Issue on Latin-American Research: A Time Based Discretization Approach for Ship Routing and Scheduling with Variable Speed , 2011 .

[9]  Louis-Martin Rousseau,et al.  Cost allocation in the establishment of a collaborative transportation agreement—an application in the furniture industry , 2010, J. Oper. Res. Soc..

[10]  Jay M. Rosenberger,et al.  A Branch-and-Price-and-Cut Method for Ship Scheduling with Limited Risk , 2008, Transp. Sci..

[11]  Asvin Goel,et al.  Dynamic vehicle routing , 2008 .

[12]  Özlem Ergun,et al.  Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping , 2010, Oper. Res..

[13]  Wout Dullaert,et al.  Freight transportation efficiency through horizontal cooperation in Flanders , 2010 .

[14]  Hercules E Haralambides,et al.  The economics of bulk shipping pools , 1996 .

[15]  S. Tijs,et al.  Game theory and cost allocation problems , 1986 .

[16]  L. Shapley.  A Value for n-person Games , 1988 .

[17]  Martin W. P. Savelsbergh,et al.  Lane-Exchange Mechanisms for Truckload Carrier Collaboration , 2011, Transp. Sci..

[18]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[19]  Jaime Rodrigo de Larrucea.  New EU regulation on the application of the articles 85 and 86 of the Treaty , 2008 .

[20]  E. Kohlberg.  On the Nucleolus of a Characteristic Function Game , 1971 .

[21]  Dung-Ying Lin,et al.  Combined ship allocation, routing and freight assignment in tramp shipping , 2011 .

[22]  Gregorio Tirado,et al.  Determining departure times in dynamic and stochastic maritime routing and scheduling problems , 2017 .

[23]  Xiaoning Shi,et al.  Verifying liner Shipping Alliance's stability by applying core theory , 2010 .

[24]  Mikael Rönnqvist,et al.  Cost Allocation in Collaborative Forest Transportation , 2006, Eur. J. Oper. Res..

[25]  Kjetil Fagerholt,et al.  A tabu search heuristic for ship routing and scheduling , 2010, J. Oper. Res. Soc..

[26]  Hanif D. Sherali,et al.  Equitable apportionment of railcars within a pooling agreement for shipping automobiles , 2011 .

[27]  Gregorio Tirado,et al.  Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search , 2017, Ann. Oper. Res..

[28]  Kjetil Fagerholt,et al.  Shortest path in the presence of obstacles: An application to ocean shipping , 2000, J. Oper. Res. Soc..

[29]  Christos D. Tarantilis,et al.  Dynamic Vehicle Routing Problems , 2014, Vehicle Routing.

[30]  Odd I. Larsen,et al.  An application of cooperative game among container terminals of one port , 2010, Eur. J. Oper. Res..

[31]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[32]  Martin W. P. Savelsbergh,et al.  Shipper collaboration , 2007, Comput. Oper. Res..

[33]  Kjetil Fagerholt,et al.  Heuristics for dynamic and stochastic routing in industrial shipping , 2013, Comput. Oper. Res..

[34]  Dong-Wook Song,et al.  A conceptual application of cooperative game theory to liner shipping strategic alliances , 2002 .

[35]  L. S. Shapley,et al.  Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts , 1979, Math. Oper. Res..

[36]  Kurt Jörnsten,et al.  Common mistakes in computing the nucleolus , 2015, Eur. J. Oper. Res..

[37]  Christos A. Kontovas,et al.  Speed models for energy-efficient maritime transportation: A taxonomy and survey , 2013 .

[38]  Gilbert Laporte,et al.  Horizontal cooperation among freight carriers: request allocation and profit sharing , 2008, J. Oper. Res. Soc..

[39]  Fangqin Xu,et al.  Game Theory Analysis of Container Port Alliance , 2015 .