Skip to main content
Top
Published in: OR Spectrum 1/2016

01-01-2016 | Regular Article

Constructive and blocking power in collaborative transportation

Authors: Mario Guajardo, Kurt Jörnsten, Mikael Rönnqvist

Published in: OR Spectrum | Issue 1/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We empirically investigate constructive and blocking power concepts in transportation planning. Our main question is what do these concepts represent in collaborative transportation. We address it by studying cost allocation and coalition structure problems in a real-world case on forest transportation involving eight companies. The potential savings of collaboration in this case account for about 9 %. We find that players more centrally located tend to benefit from the nucleolus allocation, which takes into account only the constructive power. Other methods, which take into account the blocking power, namely the modiclus and the SM-nucleolus, correct the relative importance of the central players with respect to those in more peripheral areas. The blocking power acknowledges that the more peripheral companies, as a block, are still crucial to the collaboration, despite among themselves they have little opportunities for collaboration. Our main conclusion is that incorporating the blocking power as a criterion in a cost sharing rule for collaborative planning in transportation is important specially in the case where the coalition consists of one or few centrally located companies and several peripheral companies. A method based merely on the constructive power might extremely benefit the central companies, hurting the possibilities of sustaining the coalition.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Alonso-Meijide JM, Carreras F, Costa J, García-Jurado I (2015) The proportional partitional Shapley value. Discrete Appl Math 187:1–11CrossRef Alonso-Meijide JM, Carreras F, Costa J, García-Jurado I (2015) The proportional partitional Shapley value. Discrete Appl Math 187:1–11CrossRef
go back to reference Audy JF, Marques AS, Rönnqvist M, Epstein R, Weintraub A (2014) Transportation and routing. In: Borges JG, Diaz-Balteiro L, McDill ME, Rodriguez LCE (eds) The Management of Industrial Forest Plantations. Springer, Netherlands, pp 269–295 Audy JF, Marques AS, Rönnqvist M, Epstein R, Weintraub A (2014) Transportation and routing. In: Borges JG, Diaz-Balteiro L, McDill ME, Rodriguez LCE (eds) The Management of Industrial Forest Plantations. Springer, Netherlands, pp 269–295
go back to reference Audy JF, D’Amours S, Rönnqvist M (2012) An empirical study on coalition formation and cost/savings allocation. Int J Prod Econ 136(1):13–27CrossRef Audy JF, D’Amours S, Rönnqvist M (2012) An empirical study on coalition formation and cost/savings allocation. Int J Prod Econ 136(1):13–27CrossRef
go back to reference Aumann RJ, Drèze JH (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–237CrossRef Aumann RJ, Drèze JH (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–237CrossRef
go back to reference Carlsson D, Rönnqvist M (2007) Backhauling in forest transportation: models, methods, and practical usage. Canad J For Res 37(12):2612–2623CrossRef Carlsson D, Rönnqvist M (2007) Backhauling in forest transportation: models, methods, and practical usage. Canad J For Res 37(12):2612–2623CrossRef
go back to reference Casajus A (2009) Outside options, component efficiency, and stability. Games Econ Behav 65(1):49–61CrossRef Casajus A (2009) Outside options, component efficiency, and stability. Games Econ Behav 65(1):49–61CrossRef
go back to reference Çetiner D (2013) Approximate Nucleolus-Based Revenue Shares for Airline Alliances. In: Fair Revenue Sharing Mechanisms for Strategic Passenger Airline Alliances, Lecture Notes in Economics and Mathematical Systems 668, Springer, Berlin Heidelberg, pp 83–109 Çetiner D (2013) Approximate Nucleolus-Based Revenue Shares for Airline Alliances. In: Fair Revenue Sharing Mechanisms for Strategic Passenger Airline Alliances, Lecture Notes in Economics and Mathematical Systems 668, Springer, Berlin Heidelberg, pp 83–109
go back to reference D’Amours S, Rönnqvist M (2010) Issues in collaborative logistics. In: Bjørndal E, Bjørndal M, Pardalos PM, Rönnqvist M (eds) Energy, natural resources and environmental economics. Springer, Berlin, Heidelberg, pp 115–130 D’Amours S, Rönnqvist M (2010) Issues in collaborative logistics. In: Bjørndal E, Bjørndal M, Pardalos PM, Rönnqvist M (eds) Energy, natural resources and environmental economics. Springer, Berlin, Heidelberg, pp 115–130
go back to reference D’Amours S, Rönnqvist M (2013) An educational game in collaborative logistics. INFORMS Trans Edu 13(2):102–113CrossRef D’Amours S, Rönnqvist M (2013) An educational game in collaborative logistics. INFORMS Trans Edu 13(2):102–113CrossRef
go back to reference Forsberg M, Frisk M, Rönnqvist M (2005) Flowopt—a decision support tool for strategic and tactical transportation planning in forestry. Int J For Eng 16:101–114 Forsberg M, Frisk M, Rönnqvist M (2005) Flowopt—a decision support tool for strategic and tactical transportation planning in forestry. Int J For Eng 16:101–114
go back to reference Frisk M, Göthe-Lundgren M, Jörnsten K, Rönnqvist M (2010) Cost allocation in collaborative forest transportation. Eur J Oper Res 205(2):448–458CrossRef Frisk M, Göthe-Lundgren M, Jörnsten K, Rönnqvist M (2010) Cost allocation in collaborative forest transportation. Eur J Oper Res 205(2):448–458CrossRef
go back to reference Fromen B (1997) Reducing the number of linear programs needed for solving the nucleolus problem of \(n\)-person game theory. Eur J Oper Res 98(3):626–636CrossRef Fromen B (1997) Reducing the number of linear programs needed for solving the nucleolus problem of \(n\)-person game theory. Eur J Oper Res 98(3):626–636CrossRef
go back to reference Greenberg J (1994) Coalition structures. In: Aumann RJ, Hart S (eds) Handbook of Game Theory with Economic Applications. vol 2. Elsevier Science B.V., Amsterdam, pp 1305–1337 Greenberg J (1994) Coalition structures. In: Aumann RJ, Hart S (eds) Handbook of Game Theory with Economic Applications. vol 2. Elsevier Science B.V., Amsterdam, pp 1305–1337
go back to reference Guajardo M, Jörnsten K (2015) Common mistakes in computing the nucleolus. Eur J Oper Res 241(3):931–935CrossRef Guajardo M, Jörnsten K (2015) Common mistakes in computing the nucleolus. Eur J Oper Res 241(3):931–935CrossRef
go back to reference Guajardo M, Rönnqvist M (2015) Operations research models for coalition structure in collaborative logistics. Eur J Oper Res 240(1):147–159CrossRef Guajardo M, Rönnqvist M (2015) Operations research models for coalition structure in collaborative logistics. Eur J Oper Res 240(1):147–159CrossRef
go back to reference Guo P, Leng M, Wang Y (2013) A fair staff allocation rule for the capacity pooling of multiple call centers. Oper Res Lett 41(5):490–493CrossRef Guo P, Leng M, Wang Y (2013) A fair staff allocation rule for the capacity pooling of multiple call centers. Oper Res Lett 41(5):490–493CrossRef
go back to reference Khmelnitskaya A (2014) Values for games with two-level communication structures. Discrete Appl Math 166:34–50CrossRef Khmelnitskaya A (2014) Values for games with two-level communication structures. Discrete Appl Math 166:34–50CrossRef
go back to reference Kohlberg E (1972) The nucleolus as a solution of a minimization problem. SIAM J Appl Math 23(1):34–39CrossRef Kohlberg E (1972) The nucleolus as a solution of a minimization problem. SIAM J Appl Math 23(1):34–39CrossRef
go back to reference Kopelowitz A (1967) Computation of the kernels of simple games and the nucleolus of \(n\)-person games. Research memorandum 31, Department of Mathematics, The Hebrew University of Jerusalem Kopelowitz A (1967) Computation of the kernels of simple games and the nucleolus of \(n\)-person games. Research memorandum 31, Department of Mathematics, The Hebrew University of Jerusalem
go back to reference Krajewska MA, Kopfer H, Laporte G, Ropke S, Zaccour G (2008) Horizontal cooperation among freight carriers: request allocation and profit sharing. J Oper Res Soc 59(11):1483–1491CrossRef Krajewska MA, Kopfer H, Laporte G, Ropke S, Zaccour G (2008) Horizontal cooperation among freight carriers: request allocation and profit sharing. J Oper Res Soc 59(11):1483–1491CrossRef
go back to reference Leng M, Parlar M (2009) Allocation of cost savings in a three-level supply chain with demand information sharing: A cooperative-game approach. Oper Res 57:200–213CrossRef Leng M, Parlar M (2009) Allocation of cost savings in a three-level supply chain with demand information sharing: A cooperative-game approach. Oper Res 57:200–213CrossRef
go back to reference Lozano S, Moreno P, Adenso-Díaz B, Algaba E (2013) Cooperative game theory approach to allocating benefits of horizontal cooperation. Eur J Oper Res 229(2):444–452CrossRef Lozano S, Moreno P, Adenso-Díaz B, Algaba E (2013) Cooperative game theory approach to allocating benefits of horizontal cooperation. Eur J Oper Res 229(2):444–452CrossRef
go back to reference Nagarajan M, S\(\breve{\rm o}\)sić G (2009) Coalition stability in assembly models. Oper Res 57:131–145 Nagarajan M, S\(\breve{\rm o}\)sić G (2009) Coalition stability in assembly models. Oper Res 57:131–145
go back to reference Potters JAM, Reijnierse JH, Ansing M (1996) Computing the nucleolus by solving a prolonged simplex algorithm. Math Oper Res 21(3):757–768CrossRef Potters JAM, Reijnierse JH, Ansing M (1996) Computing the nucleolus by solving a prolonged simplex algorithm. Math Oper Res 21(3):757–768CrossRef
go back to reference Puettmann C, Stadtler H (2010) A collaborative planning approach for intermodal freight transportation. OR Spectr 32(3):809–830CrossRef Puettmann C, Stadtler H (2010) A collaborative planning approach for intermodal freight transportation. OR Spectr 32(3):809–830CrossRef
go back to reference Rosenmüller J, Sudhölter P (2002) Formation of cartels in glove markets and the modiclus. J Econ 76(3):217–246CrossRef Rosenmüller J, Sudhölter P (2002) Formation of cartels in glove markets and the modiclus. J Econ 76(3):217–246CrossRef
go back to reference Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17(6):1163–1170CrossRef Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17(6):1163–1170CrossRef
go back to reference Shapley LS (1953) A value for n-person games. Ann Math Stud 28:307–317 Shapley LS (1953) A value for n-person games. Ann Math Stud 28:307–317
go back to reference Stadtler H (2009) A framework for collaborative planning and state-of-the-art. OR Spectr 31(1):5–30CrossRef Stadtler H (2009) A framework for collaborative planning and state-of-the-art. OR Spectr 31(1):5–30CrossRef
go back to reference Stein HD (2010) Allocation rules with outside option in cooperation games with time-inconsistency. J Bus Econ 11:56–96 Stein HD (2010) Allocation rules with outside option in cooperation games with time-inconsistency. J Bus Econ 11:56–96
go back to reference Sudhölter P (1996) The modified nucleolus as canonical representation of weighted majority games. Math Oper Res 21(3):734–756CrossRef Sudhölter P (1996) The modified nucleolus as canonical representation of weighted majority games. Math Oper Res 21(3):734–756CrossRef
go back to reference Sudhölter P (1997) The modified nucleolus: properties and axiomatizations. Int J Game Theory 26(2):147–182CrossRef Sudhölter P (1997) The modified nucleolus: properties and axiomatizations. Int J Game Theory 26(2):147–182CrossRef
go back to reference S\(\breve{\rm o}\)sić G (2006) Transshipment of inventories among retailers: Myopic vs. farsighted stability. Manag Sci 52:1493–1508 S\(\breve{\rm o}\)sić G (2006) Transshipment of inventories among retailers: Myopic vs. farsighted stability. Manag Sci 52:1493–1508
go back to reference S\(\breve{\rm o}\)sić G (2010) Stability of information-sharing alliances in a three-level supply chain. Naval Res Logist 57:279–295 S\(\breve{\rm o}\)sić G (2010) Stability of information-sharing alliances in a three-level supply chain. Naval Res Logist 57:279–295
go back to reference Tarashnina S (2011) The simplified modified nucleolus of a cooperative tu-game. Top 19(1):150–166CrossRef Tarashnina S (2011) The simplified modified nucleolus of a cooperative tu-game. Top 19(1):150–166CrossRef
go back to reference van den Brink R, van der Laan G, Moes N (2015) Values for transferable utility games with coalition and graph structure. Top 23(1):77–99CrossRef van den Brink R, van der Laan G, Moes N (2015) Values for transferable utility games with coalition and graph structure. Top 23(1):77–99CrossRef
go back to reference Vázquez-Brage M, García-Jurado I, Carreras F (1996) The Owen value applied to games with graph-restricted communication. Games Econ Behav 12(1):42–53CrossRef Vázquez-Brage M, García-Jurado I, Carreras F (1996) The Owen value applied to games with graph-restricted communication. Games Econ Behav 12(1):42–53CrossRef
go back to reference Wang X, Kopfer H (2014) Collaborative transportation planning of less-than-truckload freight. OR Spectr 36(2):357–380CrossRef Wang X, Kopfer H (2014) Collaborative transportation planning of less-than-truckload freight. OR Spectr 36(2):357–380CrossRef
go back to reference Wiese H (2007) Measuring the power of parties within government coalitions. Int Game Theory Rev 9(2):307–322CrossRef Wiese H (2007) Measuring the power of parties within government coalitions. Int Game Theory Rev 9(2):307–322CrossRef
Metadata
Title
Constructive and blocking power in collaborative transportation
Authors
Mario Guajardo
Kurt Jörnsten
Mikael Rönnqvist
Publication date
01-01-2016
Publisher
Springer Berlin Heidelberg
Published in
OR Spectrum / Issue 1/2016
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-015-0413-z

Other articles of this Issue 1/2016

OR Spectrum 1/2016 Go to the issue