Analysis of collaborative savings and cost allocation techniques for the cooperative carrier facility location problem

Transport companies may cooperate to increase their efficiency levels by, for example, the exchange of orders or vehicle capacity. In this paper a new approach to horizontal carrier collaboration is presented: the sharing of distribution centres (DCs) with partnering organisations. This problem can be classified as a cooperative facility location problem and formulated as an innovative mixed integer linear programme. To ensure cooperation sustainability, collaborative costs need to be allocated fairly to the different participants. To analyse the benefits of cooperative facility location and the effects of different cost allocation techniques, numerical experiments based on experimental design are carried out on a UK case study. Sharing DCs may lead to significant cost savings up to 21.6%. In contrast to the case of sharing orders or vehicles, there are diseconomies of scale in terms of the number of partners and more collaborative benefit can be expected when partners are unequal in size. Moreover, results indicate that horizontal collaboration at the level of DCs works well with a limited number of partners and can be based on intuitively appealing cost sharing techniques, which may reduce alliance complexity and enforce the strength of mutual partner relationships.

[1]  Özlem Ergun,et al.  Collaboration in Cargo Transportation , 2009 .

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

[3]  K. Sörensen,et al.  Estimating collaborative profits under varying partner characteristics and strategies , 2013 .

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

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

[6]  H. Kopfer,et al.  Profit sharing approaches for freight forwarders: An overview , 2006 .

[7]  Xin Wang,et al.  INCREASING EFFICIENCY OF FREIGHT CARRIERS THROUGH COLLABORATIVE TRANSPORT PLANNING : CHANCES AND CHALLENGES , 2010 .

[8]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[9]  W. Dullaert,et al.  Horizontal Cooperation in Transport and Logistics: A Literature Review , 2007, Transportation Journal.

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

[11]  Mikael Rönnqvist,et al.  A framework for an efficient implementation of logistics collaborations , 2012, Int. Trans. Oper. Res..

[12]  Martin Skutella,et al.  Cooperative facility location games , 2000, SODA '00.

[13]  A. Kimms,et al.  Cooperative lot sizing with transshipments and scarce capacities: solutions and fair cost allocations , 2011 .

[14]  S. Park,et al.  When competition eclipses cooperation: an event history analysis of joint venture failure , 1996 .

[15]  Michael Y. Hu,et al.  Formation and performance of multi‐partner joint ventures: a Sino‐foreign illustration , 1998 .

[16]  Marc Salomon,et al.  Joint Route Planning Under Varying Market Conditions , 2006 .

[17]  W. Art Chaovalitwongse,et al.  Optimization and logistics challenges in the enterprise , 2009 .

[18]  Di Yuan,et al.  An exact algorithm for the capacitated facility location problems with single sourcing , 1999, Eur. J. Oper. Res..

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

[20]  Giselher Pankratz,et al.  Das Groupage-Problem kooperierender Verkehrsträger , 1999 .

[21]  Wout Dullaert,et al.  A dynamic framework for managing horizontal cooperation in logistics , 2009 .

[22]  Arie Tamir,et al.  On the Core of Cost Allocation Games Defined on Location Problems , 1993, Transp. Sci..

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

[24]  Lloyd S. Shapley Notes on the n-person game, III : some variants of the von Neumann-Morgenstern definition of solution , 1952 .

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

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

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

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

[29]  Herbert Kopfer,et al.  On the Formation of Operational Transport Collaboration Systems , 2009, LDIC.

[30]  Bo Dai,et al.  A multi-agent and auction-based framework and approach for carrier collaboration , 2011, Logist. Res..

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

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

[33]  Gerrit K. Janssens,et al.  Collaborative Logistics from the Perspective of Road Transportation Companies , 2013 .

[34]  Lina Mallozzi Cooperative games in facility location situations with regional fixed costs , 2011, Optim. Lett..

[35]  許鉅秉,et al.  國際期刊 Transportation Research-Part E---Logistics and Transportation Review 特刊編輯補助 , 2006 .

[36]  Lauri Ojala,et al.  Measurement of National-Level Logistics Costs and Performance , 2012 .

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

[38]  Joel Sokol,et al.  Designing Mechanisms for the Management of Carrier Alliances , 2011, Transp. Sci..

[39]  Christine Vanovermeire Horizontal collaboration in logistics : increasing efficiency through flexibility, gain sharing and collaborative planning , 2014 .

[40]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[41]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

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

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

[44]  H. Moulin Axioms of Cooperative Decision Making , 1988 .

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

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

[47]  Horst A. Eiselt,et al.  A bibliography for some fundamental problem categories in discrete location science , 2008, Eur. J. Oper. Res..

[48]  Herbert Kopfer,et al.  Collaborating freight forwarding enterprises , 2006, OR Spectr..

[49]  J. Stock International Journal of Physical Distribution and Logistics Management , 1990 .

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

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