A competitive solution for cooperative truckload delivery

This paper introduces a solution for gain sharing in consortia of logistic providers where joint planning of truckload deliveries enables the reduction of empty kilometers. The highly competitive nature of freight transport markets necessitates solutions that distinguish among the logistics providers based on their characteristics, even in situations with two players only. We introduce desirable properties in these situations and propose a solution that satisfies such properties. By comparing the existing solutions against the introduced properties we demonstrate the advantages of our proposed solution.

[1]  P. Pardalos,et al.  Pareto optimality, game theory and equilibria , 2008 .

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

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

[4]  Kenneth R. Davidson,et al.  Real Analysis and Applications: Theory in Practice , 2009 .

[5]  Peng Liu,et al.  Allocating Collaborative Profit in Less-than-Truckload Carrier Alliance , 2010 .

[6]  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..

[7]  Kenneth Sörensen,et al.  Analysis of different cost allocation methods in a collaborative transport setting , 2014 .

[8]  Bo Dai,et al.  Profit allocation mechanisms for carrier collaboration in pickup and delivery service , 2012, Comput. Ind. Eng..

[9]  Peter Värbrand,et al.  On the nucleolus of the basic vehicle routing game , 1996, Math. Program..

[10]  Özlem Ergun,et al.  Allocating Costs in a Collaborative Transportation Procurement Network , 2008, Transp. Sci..

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

[12]  Kenneth R. Davidson,et al.  Real Analysis and Applications , 2010 .

[13]  L. Shapley,et al.  QUASI-CORES IN A MONETARY ECONOMY WITH NONCONVEX PREFERENCES , 1966 .

[14]  Donald B. Gillies,et al.  3. Solutions to General Non-Zero-Sum Games , 1959 .

[15]  Herbert Hamers,et al.  On games arising from multi-depot Chinese postman problems , 2015, Ann. Oper. Res..

[16]  R. Aumann,et al.  Game theoretic analysis of a bankruptcy problem from the Talmud , 1985 .

[17]  Alberto Caprara,et al.  New techniques for cost sharing in combinatorial optimization games , 2010, Math. Program..

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

[19]  Tom Van Woensel,et al.  On characterization of the core of lane covering games via dual solutions , 2014, Oper. Res. Lett..

[20]  Philip Wolfe,et al.  Finding the nearest point in A polytope , 1976, Math. Program..

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

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

[23]  D. Schmeidler.  The Nucleolus of a Characteristic Function Game , 1969 .

[24]  Peter Värbrand,et al.  The Heterogeneous Vehicle - Routing Game , 2004, Transp. Sci..

[25]  Herbert Hamers,et al.  Cost allocation in the Chinese postman problem , 1999, Eur. J. Oper. Res..

[26]  Herbert Hamers,et al.  On some balanced, totally balanced and submodular delivery games , 1999, Math. Program..

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

[28]  Lloyd S. Shapley,et al.  Additive and non-additive set functions , 1953 .

[29]  Herbert Hamers,et al.  On the concavity of delivery games , 1997 .

[30]  K. Michael Ortmann,et al.  The proportional value for positive cooperative games , 2000, Math. Methods Oper. Res..

[31]  S. Fujishige,et al.  A Submodular Function Minimization Algorithm Based on the Minimum-Norm Base ⁄ , 2009 .

[32]  Imma Curiel,et al.  Cooperative Combinatorial Games , 2008 .

[33]  Alf Kimms,et al.  Computing core allocations in cooperative games with an application to cooperative procurement , 2010 .