IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v271y2018i1p238-249.html
   My bibliography  Save this article

Collaborative transportation with overlapping coalitions

Author

Listed:
  • Guajardo, Mario
  • Rönnqvist, Mikael
  • Flisberg, Patrik
  • Frisk, Mikael

Abstract

Most literature on collaborative transportation has focused on cost allocation, assuming as given which companies take part in the collaboration. However, a primary problem is the formation of coalitions. In this article, we study the so-called coalition configuration problem, in which any company can collaborate in more than one coalition. This is more general than the classic coalition structure problem, where a company must belong to only one coalition. We develop two approaches for coalition configuration in transportation. One is area-driven, which assumes the whole territory is divided into areas and then finds coalitions within each area by integer linear models. The other approach consists of a mixed integer linear programming model that embeds the coalition configuration in the transportation problem. Our motivation comes from a real world case in the forest fuels industry in Sweden, involving 27 companies, 200,000 transports, and 6 million tonnes of forest biomass, equivalent to 17 terawatt hours of energy consumption. Collaborative transportation renders about 8% of potential cost savings in this case, and may also help to increase the use of bioenergy. The coalition configuration increases by about 2.5% the savings obtained by the coalition structure and is competitive with the savings of the grand coalition.

Suggested Citation

  • Guajardo, Mario & Rönnqvist, Mikael & Flisberg, Patrik & Frisk, Mikael, 2018. "Collaborative transportation with overlapping coalitions," European Journal of Operational Research, Elsevier, vol. 271(1), pages 238-249.
    • Handle: RePEc:eee:ejores:v:271:y:2018:i:1:p:238-249
    DOI: 10.1016/j.ejor.2018.05.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722171830376X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.05.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Audy, Jean-François & D’Amours, Sophie & Rönnqvist, Mikael, 2012. "An empirical study on coalition formation and cost/savings allocation," International Journal of Production Economics, Elsevier, vol. 136(1), pages 13-27.
    2. Cruijssen, F. & Braysy, O. & Dullaert, W. & Fleuren, H.A. & Salomon, M., 2006. "Joint Route Planning under Varying Market Conditions," Discussion Paper 2006-49, Tilburg University, Center for Economic Research.
    3. M A Krajewska & H Kopfer & G Laporte & S Ropke & G Zaccour, 2008. "Horizontal cooperation among freight carriers: request allocation and profit sharing," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1483-1491, November.
    4. Fernández, Elena & Roca-Riu, Mireia & Speranza, M. Grazia, 2018. "The Shared Customer Collaboration Vehicle Routing Problem," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1078-1093.
    5. Albizuri, M.J. & Aurrecoechea, J. & Zarzuelo, J.M., 2006. "Configuration values: Extensions of the coalitional Owen value," Games and Economic Behavior, Elsevier, vol. 57(1), pages 1-17, October.
    6. Lotte Verdonck & Patrick Beullens & An Caris & Katrien Ramaekers & Gerrit K Janssens, 2016. "Analysis of collaborative savings and cost allocation techniques for the cooperative carrier facility location problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(6), pages 853-871, June.
    7. Alejandro Toriello & Nelson A. Uhan, 2013. "Technical Note---On Traveling Salesman Games with Asymmetric Costs," Operations Research, INFORMS, vol. 61(6), pages 1429-1434, December.
    8. Frisk, M. & Göthe-Lundgren, M. & Jörnsten, K. & Rönnqvist, M., 2010. "Cost allocation in collaborative forest transportation," European Journal of Operational Research, Elsevier, vol. 205(2), pages 448-458, September.
    9. Flisberg, Patrik & Frisk, Mikael & Rönnqvist, Mikael & Guajardo, Mario, 2015. "Potential savings and cost allocations for forest fuel transportation in Sweden: A country-wide study," Energy, Elsevier, vol. 85(C), pages 353-365.
    10. AUMANN, Robert J. & DREZE, Jacques H., 1974. "Cooperative games with coalition structures," LIDAM Reprints CORE 217, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. Dov Samet & Yair Tauman & Israel Zang, 1984. "An Application of the Aumann-Shapley Prices for Cost Allocation in Transportation Problems," Mathematics of Operations Research, INFORMS, vol. 9(1), pages 25-42, February.
    12. Guajardo, Mario & Rönnqvist, Mikael, 2015. "Operations research models for coalition structure in collaborative logistics," European Journal of Operational Research, Elsevier, vol. 240(1), pages 147-159.
    13. Lotte Verdonck & AN Caris & Katrien Ramaekers & Gerrit K. Janssens, 2013. "Collaborative Logistics from the Perspective of Road Transportation Companies," Transport Reviews, Taylor & Francis Journals, vol. 33(6), pages 700-719, November.
    14. Arie Tamir, 1993. "On the Core of Cost Allocation Games Defined on Location Problems," Transportation Science, INFORMS, vol. 27(1), pages 81-86, February.
    15. M. Albizuri & Jesus Aurrekoetxea, 2006. "Coalition Configurations and the Banzhaf Index," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(3), pages 571-596, June.
    16. Mario Guajardo & Kurt Jörnsten & Mikael Rönnqvist, 2016. "Constructive and blocking power in collaborative transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 25-50, January.
    17. Ben Jouida, Sihem & Krichen, Saoussen & Klibi, Walid, 2017. "Coalition-formation problem for sourcing contract design in supply networks," European Journal of Operational Research, Elsevier, vol. 257(2), pages 539-558.
    18. Gansterer, Margaretha & Hartl, Richard F., 2018. "Collaborative vehicle routing: A survey," European Journal of Operational Research, Elsevier, vol. 268(1), pages 1-12.
    19. P Flisberg & M Frisk & M Rönnqvist, 2012. "FuelOpt: a decision support system for forest fuel logistics," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 63(11), pages 1600-1612, November.
    20. Kimms, A. & Kozeletskyi, I., 2016. "Core-based cost allocation in the cooperative traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 248(3), pages 910-916.
    21. Lozano, S. & Moreno, P. & Adenso-Díaz, B. & Algaba, E., 2013. "Cooperative game theory approach to allocating benefits of horizontal cooperation," European Journal of Operational Research, Elsevier, vol. 229(2), pages 444-452.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Christian Weckenborg & Karsten Kieckhäfer & Christoph Müller & Martin Grunewald & Thomas S. Spengler, 2020. "Balancing of assembly lines with collaborative robots," Business Research, Springer;German Academic Association for Business Research, vol. 13(1), pages 93-132, April.
    2. Alikhani, Reza & Eskandarpour, Majid & Jahani, Hamed, 2023. "Collaborative distribution network design with surging demand and facility disruptions," International Journal of Production Economics, Elsevier, vol. 262(C).
    3. Heydari, Jafar & Momeni, Behnam, 2021. "Retailers’ coalition and quantity discounts under demand uncertainty," Journal of Retailing and Consumer Services, Elsevier, vol. 61(C).
    4. Wang, Min & Zhao, Lindu & Herty, Michael, 2019. "Joint replenishment and carbon trading in fresh food supply chains," European Journal of Operational Research, Elsevier, vol. 277(2), pages 561-573.
    5. Taniya Mukherjee & Isha Sangal & Biswajit Sarkar & Tamer M. Alkadash & Qais Almaamari, 2023. "Pallet Distribution Affecting a Machine’s Utilization Level and Picking Time," Mathematics, MDPI, vol. 11(13), pages 1-17, July.
    6. Bouchery, Yann & Hezarkhani, Behzad & Stauffer, Gautier, 2022. "Coalition formation and cost sharing for truck platooning," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 15-34.
    7. Mauricio Varas & Franco Basso & Paul Bosch & Juan Pablo Contreras & Raúl Pezoa, 2022. "A horizontal collaborative approach for planning the wine grape harvesting," Operational Research, Springer, vol. 22(5), pages 4965-4998, November.
    8. Gusev, Vasily V., 2021. "Nash-stable coalition partition and potential functions in games with coalition structure," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1180-1188.
    9. Shejun Deng & Yingying Yuan & Yong Wang & Haizhong Wang & Charles Koll, 2020. "Collaborative multicenter logistics delivery network optimization with resource sharing," PLOS ONE, Public Library of Science, vol. 15(11), pages 1-31, November.
    10. Basso, Franco & Basso, Leonardo J. & Rönnqvist, Mikael & Weintraub, Andres, 2021. "Coalition formation in collaborative production and transportation with competing firms," European Journal of Operational Research, Elsevier, vol. 289(2), pages 569-581.
    11. Liu, Jia-Cai & Sheu, Jiuh-Biing & Li, Deng-Feng & Dai, Yong-Wu, 2021. "Collaborative profit allocation schemes for logistics enterprise coalitions with incomplete information," Omega, Elsevier, vol. 101(C).
    12. Jamili, Negin & van den Berg, Pieter L. & de Koster, René, 2022. "Quantifying the impact of sharing resources in a collaborative warehouse," European Journal of Operational Research, Elsevier, vol. 302(2), pages 518-529.
    13. Anatoliy KHOLODENKO & Victoria GUSAK, 2022. "Initial states and transitional expenses in production and transport systems optimization," Access Journal, Access Press Publishing House, vol. 3(3), pages 292-306, July.
    14. Margaretha Gansterer & Richard F. Hartl, 2020. "Shared resources in collaborative vehicle routing," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 1-20, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Defryn, Christof & Sörensen, Kenneth & Dullaert, Wout, 2019. "Integrating partner objectives in horizontal logistics optimisation models," Omega, Elsevier, vol. 82(C), pages 1-12.
    2. Cleophas, Catherine & Cottrill, Caitlin & Ehmke, Jan Fabian & Tierney, Kevin, 2019. "Collaborative urban transportation: Recent advances in theory and practice," European Journal of Operational Research, Elsevier, vol. 273(3), pages 801-816.
    3. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    4. Lotte Verdonck & Katrien Ramaekers & Benoît Depaire & An Caris & Gerrit K. Janssens, 2019. "Analysing the Effect of Partner Characteristics on the Performance of Horizontal Carrier Collaborations," Networks and Spatial Economics, Springer, vol. 19(2), pages 583-609, June.
    5. Basso, Franco & Guajardo, Mario & Varas, Mauricio, 2020. "Collaborative job scheduling in the wine bottling process," Omega, Elsevier, vol. 91(C).
    6. Mauricio Varas & Franco Basso & Paul Bosch & Juan Pablo Contreras & Raúl Pezoa, 2022. "A horizontal collaborative approach for planning the wine grape harvesting," Operational Research, Springer, vol. 22(5), pages 4965-4998, November.
    7. Defryn, Christof & Sörensen, Kenneth, 2018. "Multi-objective optimisation models for the travelling salesman problem with horizontal cooperation," European Journal of Operational Research, Elsevier, vol. 267(3), pages 891-903.
    8. Thomas Hacardiaux & Jean-Sébastien Tancrez, 2022. "Assessing the benefits of horizontal cooperation for the various stages of the supply chain," Operational Research, Springer, vol. 22(4), pages 3901-3924, September.
    9. Mario Guajardo & Kurt Jörnsten & Mikael Rönnqvist, 2016. "Constructive and blocking power in collaborative transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 25-50, January.
    10. Alikhani, Reza & Eskandarpour, Majid & Jahani, Hamed, 2023. "Collaborative distribution network design with surging demand and facility disruptions," International Journal of Production Economics, Elsevier, vol. 262(C).
    11. Ben Jouida, Sihem & Guajardo, Mario & Klibi, Walid & Krichen, Saoussen, 2021. "Profit maximizing coalitions with shared capacities in distribution networks," European Journal of Operational Research, Elsevier, vol. 288(2), pages 480-495.
    12. Kimms, A. & Kozeletskyi, I., 2016. "Core-based cost allocation in the cooperative traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 248(3), pages 910-916.
    13. Alix Vargas & Shushma Patel & Dilip Patel, 2018. "Towards a Business Model Framework to Increase Collaboration in the Freight Industry," Logistics, MDPI, vol. 2(4), pages 1-32, October.
    14. Hacardiaux, Thomas & Defryn, Christof & Tancrez, Jean-Sébastien & Verdonck, Lotte, 2020. "Balancing partner preferences for logistics costs and carbon footprint in a horizontal cooperation," Research Memorandum 002, Maastricht University, Graduate School of Business and Economics (GSBE).
    15. Flisberg, Patrik & Frisk, Mikael & Rönnqvist, Mikael & Guajardo, Mario, 2015. "Potential savings and cost allocations for forest fuel transportation in Sweden: A country-wide study," Energy, Elsevier, vol. 85(C), pages 353-365.
    16. Gansterer, Margaretha & Hartl, Richard F. & Sörensen, Kenneth, 2020. "Pushing frontiers in auction-based transport collaborations," Omega, Elsevier, vol. 94(C).
    17. Thomas Hacardiaux & Christof Defryn & Jean-Sébastien Tancrez & Lotte Verdonck, 2022. "Balancing partner preferences for logistics costs and carbon footprint in a horizontal cooperation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 121-153, March.
    18. Margaretha Gansterer & Richard F. Hartl & Sarah Wieser, 2021. "Assignment constraints in shared transportation services," Annals of Operations Research, Springer, vol. 305(1), pages 513-539, October.
    19. Gansterer, Margaretha & Hartl, Richard F., 2018. "Collaborative vehicle routing: A survey," European Journal of Operational Research, Elsevier, vol. 268(1), pages 1-12.
    20. Kellner, Florian & Schneiderbauer, Miriam, 2019. "Further insights into the allocation of greenhouse gas emissions to shipments in road freight transportation: The pollution routing game," European Journal of Operational Research, Elsevier, vol. 278(1), pages 296-313.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:271:y:2018:i:1:p:238-249. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.