Skip to main content
Erschienen in: OR Spectrum 1/2016

01.01.2016 | Regular Article

Constructive and blocking power in collaborative transportation

verfasst von: Mario Guajardo, Kurt Jörnsten, Mikael Rönnqvist

Erschienen in: OR Spectrum | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Ç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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Constructive and blocking power in collaborative transportation
verfasst von
Mario Guajardo
Kurt Jörnsten
Mikael Rönnqvist
Publikationsdatum
01.01.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
OR Spectrum / Ausgabe 1/2016
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-015-0413-z

Weitere Artikel der Ausgabe 1/2016

OR Spectrum 1/2016 Zur Ausgabe