An empirical study on coalition formation and cost/savings allocation

Interest has been raised by the recent identification of potential savings through collaborative planning in logistics operations. Even though substantial savings can be realized, two key questions exist: (i) how should potential savings be divided among a group of collaborating companies and (ii) among potential collaborating companies, how should collaborating group(s) be formed? These two questions are studied in a specific context: among potential collaborating companies; a subset, denoted the leading companies, performs collaborative planning on behalf of the others and together, they initiate formation of a collaborating group. We use the concept of a business model to detail such context. Based on the literature on network formation where potential savings are modelled by a cooperative game, four business models are explored in four different subsets of leading companies. We propose a network model as a method to determine the stable collaborating group in each computation. A case study including eight forest companies is described and analyzed. Results show that very different solution characteristics can be achieved depending on the business model selected.

[1]  Kuldeep Kumar,et al.  Sustainable Collaboration: Managing Conflict and Cooperation in Interorganizational Systems , 1996, MIS Q..

[2]  A. Segerstedt,et al.  The need for co-distribution in rural areas—a study of Pajala in Sweden , 2004 .

[3]  Roger B. Myerson,et al.  Graphs and Cooperation in Games , 1977, Math. Oper. Res..

[4]  Game-Theoretic Analysis of Cooperation Among Supply Chain Agents: Review and Extensions , 2006 .

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

[6]  P. Straffin,et al.  Game theory and the tennessee valley authority , 1981 .

[7]  Catherine Gingras Un algorithme de minimisation du transport à vide appliqué à l'industrie forestière , 2007, INFOR Inf. Syst. Oper. Res..

[8]  Yves Sprumont Population monotonic allocation schemes for cooperative games with transferable utility , 1990 .

[9]  David Pérez-Castrillo,et al.  Sequential Formation of Coalitions Through Bilateral Agreements in a Cournot Setting , 2006, Int. J. Game Theory.

[10]  William W. Sharkey,et al.  Cost allocation , 1996 .

[11]  Mikael Rönnqvist,et al.  RuttOpt - A Decision Support System for Routing of Logging Trucks , 2007 .

[12]  Teijo Palander,et al.  Impacts of interenterprise collaboration and backhauling on wood procurement in Finland , 2005 .

[13]  Mikael Rönnqvist,et al.  Optimization in forestry , 2003, Math. Program..

[14]  Günther Zäpfel,et al.  Planning and optimization of hub-and-spoke transportation networks of cooperative third-party logistics providers , 2002 .

[15]  Chris Clifton,et al.  An Approach to Securely Identifying Beneficial Collaboration in Decentralized Logistics Systems , 2008, Manuf. Serv. Oper. Manag..

[16]  G. Laan,et al.  Component efficient solutions in line-graph games with applications , 2007 .

[17]  L. Shapley,et al.  The Shapley Value , 1994 .

[18]  Marco A. López,et al.  On the core of transportation games , 2001, Math. Soc. Sci..

[19]  Formation of networks and coalitions , 2011 .

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

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

[22]  A. Nouweland Group Formation in Economics: Models of Network Formation in Cooperative Games , 2005 .

[23]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[24]  Arshinder,et al.  Supply chain coordination: Perspectives, empirical studies and research directions , 2008 .

[25]  T. Simatupang,et al.  THE COLLABORATIVE SUPPLY CHAIN. , 2002 .

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

[27]  H. Young Chapter 34 Cost allocation , 1994 .

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

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

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

[31]  Albert Boonstra,et al.  Managing stakeholders around inter-organizational systems: A diagnostic approach , 2008, J. Strateg. Inf. Syst..

[32]  André Revil,et al.  Application to water resources , 2013 .

[33]  Gérard P. Cachon,et al.  Game Theory in Supply Chain Analysis , 2004 .

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

[35]  Mikael Rönnqvist,et al.  Backhauling in forest transportation : models, methods and practical usage , 2007 .

[36]  Justo Puerto,et al.  Modeling cooperation on a class of distribution problems , 2009, Eur. J. Oper. Res..

[37]  Sanjeev Goyal,et al.  Network Formation with Heterogeneous Players , 2002, Games Econ. Behav..

[38]  Juan J. Vidal-Puga,et al.  Forming coalitions and the Shapley NTU value , 2008, Eur. J. Oper. Res..

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

[40]  Hartmut Stadtler,et al.  Supply Chain Management and Advanced Planning: Concepts, Models, Software, and Case Studies , 2010 .

[41]  Yingli Wang,et al.  Electronic marketplaces for tailored logistics , 2007, Ind. Manag. Data Syst..

[42]  J. S. Ransmeier,et al.  The Tennessee Valley Authority : a case study in the economics of multiple purpose stream planning , 1943 .

[43]  R. Aumann,et al.  Endogenous Formation of Links Between Players and of Coalitions: An Application of the Shapley Value , 2003 .

[44]  Louis-Martin Rousseau,et al.  Virtual Transportation Manager : A web-based system for transportation optimization in a network of business units , 2007 .

[45]  M. Barratt Understanding the meaning of collaboration in the supply chain , 2004 .

[46]  M. Slikker,et al.  Network formation models with costs for establishing links , 2000 .

[47]  René M. B. M. de Koster,et al.  Factory Gate Pricing: An Analysis of the Dutch Retail Distribution , 2004, Eur. J. Oper. Res..

[48]  Herbert Hamers,et al.  Joint Hub Network Development , 2007 .

[49]  Mikael Rönnqvist,et al.  Using Operational Research for Supply Chain Planning in the Forest Products Industry , 2008, INFOR Inf. Syst. Oper. Res..

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

[51]  L. Pintelon,et al.  A swift response tool for measuring the strategic fit for resource pooling: a case study , 2007 .

[52]  C. S. Lalwani,et al.  Combining vertical and horizontal collaboration for transport optimisation , 2007 .

[53]  A. Dinar,et al.  Cooperative Game Theory and its Application to Natural, Environmental, and Water Resource Issues: 3. Application to Water Resources , 2006 .

[54]  G. Demange,et al.  Group Formation in Economics , 2005 .

[55]  Andres Weintraub,et al.  A Truck Scheduling System Improves Efficiency in the Forest Industries , 1996 .

[56]  Mikael Frisk,et al.  FlowOpt – A Decision Support Tool for Strategic and Tactical Transportation Planning in Forestry , 2005 .

[57]  M. Parlar,et al.  Game Theoretic Applications in Supply Chain Management: A Review , 2005 .