IDEAS home Printed from https://ideas.repec.org/p/ant/wpaper/2015006.html
   My bibliography  Save this paper

The selective vehicle routing problem in a collaborative environment

Author

Listed:
  • DEFRYN, Christof
  • SÖRENSEN, Kenneth
  • CORNELISSENS, Trijntje

Abstract

We consider a selective vehicle routing problem, in which customers belonging to different partners in a logistic coalition are served in a single logistic operation with multiple vehicles. Each partner determines a cost of non-delivery (CND) for each of its customers, and a central algorithm creates an operational plan, including the decision on which customers to serve and in which trip. The total transportation cost of the coalition is then divided back to the partners through a cost allocation mechanism. This paper investigates the effect on the cost allocation of a partner’s strategy on non-delivery penalties (high/low) and the properties of its customer locations (distance to the depot, degree of clustering). The effect of the cost allocation method used by the coalition is also investigated. We compare the well-known Shapley value cost allocation method to our novel problem-specific method: the CND-weighted cost allocation method. We prove that an adequate cost allocation method can provide an incentive for each partner to behave in a way that benefits the coalition. Further, we develop a transformation that is able to transform any cost allocation into an individually rational one without losing this incentive.

Suggested Citation

  • DEFRYN, Christof & SÖRENSEN, Kenneth & CORNELISSENS, Trijntje, 2015. "The selective vehicle routing problem in a collaborative environment," Working Papers 2015006, University of Antwerp, Faculty of Business and Economics.
    • Handle: RePEc:ant:wpaper:2015006
    as

    Download full text from publisher

    File URL: https://repository.uantwerpen.be/docman/irua/5672a2/99872b5c.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Cruijssen, Frans & Cools, Martine & Dullaert, Wout, 2007. "Horizontal cooperation in logistics: Opportunities and impediments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(2), pages 129-142, March.
    2. Vansteenwegen, Pieter & Souffriau, Wouter & Berghe, Greet Vanden & Oudheusden, Dirk Van, 2009. "A guided local search metaheuristic for the team orienteering problem," European Journal of Operational Research, Elsevier, vol. 196(1), pages 118-127, July.
    3. Ozlem Ergun & Gultekin Kuyzu & Martin Savelsbergh, 2007. "Reducing Truckload Transportation Costs Through Collaboration," Transportation Science, INFORMS, vol. 41(2), pages 206-221, May.
    4. Cruijssen, F. & Salomon, M., 2004. "Empirical Study : Order Sharing Between Transportation Companies may Result in Cost Reductions Between 5 to 15 Percent," Discussion Paper 2004-80, Tilburg University, Center for Economic Research.
    5. Tijs, S.H. & Driessen, T.S.H., 1986. "Game theory and cost allocation problems," Other publications TiSEM 376c24c5-c95d-4d29-96b6-4, Tilburg University, School of Economics and Management.
    6. S. H. Tijs & T. S. H. Driessen, 1986. "Game Theory and Cost Allocation Problems," Management Science, INFORMS, vol. 32(8), pages 1015-1028, August.
    7. le Blanc, H.M. & Cruijssen, F. & Fleuren, H.A. & de Koster, M.B.M., 2006. "Factory gate pricing: An analysis of the Dutch retail distribution," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1950-1967, November.
    8. Hageback, Charlotte & Segerstedt, Anders, 2004. "The need for co-distribution in rural areas--a study of Pajala in Sweden," International Journal of Production Economics, Elsevier, vol. 89(2), pages 153-163, May.
    9. Dudek, Gregor & Stadtler, Hartmut, 2005. "Negotiation-based collaborative planning between supply chains partners," European Journal of Operational Research, Elsevier, vol. 163(3), pages 668-687, June.
    10. 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.
    11. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Nagarajan, Mahesh & Sosic, Greys, 2008. "Game-theoretic analysis of cooperation among supply chain agents: Review and extensions," European Journal of Operational Research, Elsevier, vol. 187(3), pages 719-745, June.
    13. Cruijssen, F. & Salomon, M., 2004. "Empirical Study : Order Sharing Between Transportation Companies may Result in Cost Reductions Between 5 to 15 Percent," Other publications TiSEM 308c6567-826b-4471-9105-9, Tilburg University, School of Economics and Management.
    Full references (including those not matched with items on IDEAS)

    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 & Cornelissens, Trijntje, 2016. "The selective vehicle routing problem in a collaborative environment," European Journal of Operational Research, Elsevier, vol. 250(2), pages 400-411.
    2. DEFRYN, Christof & VANOVERMEIRE, Christine & SÖRENSEN, Kenneth & VAN BREEDAM, Alex & VANNIEUWENHUYSE, Bart & VERSTREPEN, Sven, 2014. "Gain sharing in horizontal logistic collaboration. A case study in the fresh fruit and vegetables sector," Working Papers 2014004, University of Antwerp, Faculty of Business and Economics.
    3. 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.
    4. VANOVERMEIRE, Christine & SÖRENSEN, Kenneth & VAN BREEDAM, Alex & VANNIEUWENHUYSE, Bart & VERSTREPEN, Sven, 2012. "Efficient supply chains through flexible horizontal collaboration," Working Papers 2012007, University of Antwerp, Faculty of Business and Economics.
    5. 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.
    6. Grigoriev, Alexander & Jung, Verena & Peeters - Rutten, Marianne & Vredeveld, Tjark, 2017. "On the Acceptance of Gain Sharing Methods in Supply Chain Collaboration," Research Memorandum 024, Maastricht University, Graduate School of Business and Economics (GSBE).
    7. Basso, Franco & Guajardo, Mario & Varas, Mauricio, 2020. "Collaborative job scheduling in the wine bottling process," Omega, Elsevier, vol. 91(C).
    8. Behzad Hezarkhani & Marco Slikker & Tom Woensel, 2016. "A competitive solution for cooperative truckload delivery," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 51-80, January.
    9. Skovsgaard, Lise & Jensen, Ida Græsted, 2018. "Recent trends in biogas value chains explained using cooperative game theory," Energy Economics, Elsevier, vol. 74(C), pages 503-522.
    10. J-F Audy & S D’Amours & L-M Rousseau, 2011. "Cost allocation in the establishment of a collaborative transportation agreement—an application in the furniture industry," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(6), pages 960-970, June.
    11. Cruijssen, F. & Borm, P.E.M. & Fleuren, H.A. & Hamers, H.J.M., 2005. "Insinking : A Methodology to Exploit Synergy in Transportation," Other publications TiSEM 958be918-e7b4-4e46-9cbe-d, Tilburg University, School of Economics and Management.
    12. Gao, Evelyn & Sowlati, Taraneh & Akhtari, Shaghaygh, 2019. "Profit allocation in collaborative bioenergy and biofuel supply chains," Energy, Elsevier, vol. 188(C).
    13. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    14. VANOVERMEIRE, Christine & CUERVO, Daniel Palhazi & SÖRENSEN, Kenneth, 2013. "Estimating collaborative profits under varying partner characteristics and strategies," Working Papers 2013031, University of Antwerp, Faculty of Business and Economics.
    15. 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.
    16. Ramaekers, Katrien & Verdonck, Lotte & Caris, An & Meers, Dries & Macharis, Cathy, 2017. "Allocating collaborative costs in multimodal barge networks for freight bundling," Journal of Transport Geography, Elsevier, vol. 65(C), pages 56-69.
    17. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 1-22, July.
    18. Thomas Hacardiaux & Jean-Sébastien Tancrez, 2020. "Assessing the environmental benefits of horizontal cooperation using a location-inventory model," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(4), pages 1363-1387, December.
    19. 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.
    20. Gansterer, Margaretha & Hartl, Richard F., 2018. "Collaborative vehicle routing: A survey," European Journal of Operational Research, Elsevier, vol. 268(1), pages 1-12.

    More about this item

    Keywords

    Horizontal collaboration; Selective vehicle routing problem; Collaborative vehicle routing; Cost allocation;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:ant:wpaper:2015006. 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: Joeri Nys (email available below). General contact details of provider: https://edirc.repec.org/data/ftufsbe.html .

    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.