Skip to main content
SpringerLink
Log in

Shared resources in collaborative vehicle routing

  • Invited Paper
  • Published:
TOP Aims and scope Submit manuscript

Abstract

The logistics industry is known to suffer from inefficiencies. Recently published numbers on the percentage of trucks running idle or almost idle on European road networks are alarming. Collaborative transportation offers opportunities to share capacities and thus reduce inefficiencies and environmental pollution considerably. It is therefore a highly relevant topic for both researchers and practitioners. We survey up-to-date literature in the field of shared resources in collaborative vehicle routing. We report that, in the last 3 years alone, more than 40 relevant articles were published. These studies can be classified according to the underlying level of information sharing. If a fully informed decision maker exists, we refer to this as centrally planned collaboration. In decentralized collaborations coalition partners agree on mechanisms, where no or only a limited amount of information has to be revealed. We elaborate on recent findings and identify topical research gaps for both centralized and decentralized collaborations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Notes

  1. www.timocom.de.

References

  • Agarwal R, Ergun Ö (2010) Network design and allocation mechanisms for carrier alliances in liner shipping. Oper Res 58(6):1726–1742

    Article  Google Scholar 

  • Alam MS, Duffy P, Hyde B, McNabola A (2018) Downscaling national road transport emission to street level: a case study in Dublin, Ireland. J Clean Product 183:797–809

    Article  Google Scholar 

  • Allen J, Bektaş T, Cherrett T, Friday A, McLeod F, Piecyk M, Piotrowska M, Austwick MZ (2017) Enabling a freight traffic controller for collaborative multidrop urban logistics: practical and theoretical challenges. Transp Res Record 2609(1):77–84

    Article  Google Scholar 

  • Ankersmit S, Rezaei J, Tavasszy L (2014) The potential of horizontal collaboration in airport ground freight services. J Air Transp Manag 40:169–181

    Article  Google Scholar 

  • Archetti C, Feillet D, Hertz A, Speranza MG (2009) The capacitated team orienteering and profitable tour problems. J Oper Res Soc 60(6):831–842

    Article  Google Scholar 

  • Archetti C, Speranza MG, Vigo D (2014) Vehicle routing problems with profits. In: Toth P, Vigo D (eds) Vehicle routing: problems, methods, and applications, MOS-SIAM series on optimization, pp 273–297

  • Arnold F, Sörensen K (2019) What makes a VRP solution good? the generation of problem-specific knowledge for heuristics. Comput Oper Res 106:280–288

    Article  Google Scholar 

  • Audy JF, Lehoux N, D’Amours S, Rönnqvist M (2012) A framework for an efficient implementation of logistics collaborations. Int Trans Oper Res 19(5):633–657

    Article  Google Scholar 

  • Basso F, D’Amours S, Rönnqvist M, Weintraub A (2019) A survey on obstacles and difficulties of practical implementation of horizontal collaboration in logistics. Int Trans Oper Res 26(3):775–793

    Article  Google Scholar 

  • Benati S, López-Blázquez F, Puerto J (2019) A stochastic approach to approximate values in cooperative games. Eur J Oper Res 279(1):93–106

    Article  Google Scholar 

  • Berbeglia G, Cordeau JF, Gribkovskaia I, Laporte G (2007) Static pickup and delivery problems: a classification scheme and survey. TOP 15(1):1–31

    Article  Google Scholar 

  • Berger S, Bierwirth C (2010) Solutions to the request reassignment problem in collaborative carrier networks. Transp Res Part E Logist Transp Rev 46:627–638

    Article  Google Scholar 

  • Bertazzi L, Savelsbergh M, Speranza MG (2008) Inventory routing. In: Golden B, Raghavan S, Wasil E (eds) The vehicle routing problem: latest advances and new challenges. Springer, New York, pp 49–72

    Chapter  Google Scholar 

  • Bichler M (2017) Market design: a linear programming approach to auctions and matching. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Bichler M, Schneider S, Guler K, Sayal M (2011) Compact bidding languages and supplier selection for markets with economies of scale and scope. Eur J Oper Res 214(1):67–77

    Article  Google Scholar 

  • Boland NL, Savelsbergh MWP (2019) Perspectives on integer programming for time-dependent models. TOP 27(2):147–173

    Article  Google Scholar 

  • Bratton TW, Mentzer JT, Foggin JH, Quinn F, Golicic S (2000) Supply chain collaboration: the enablers, impediments, and benefits. In: Council of logistics management, fall meeting, pp 11–23

  • Chabot T, Bouchard F, Legault-Michaud A, Renaud J, Coelho LC (2018) Service level, cost and environmental optimization of collaborative transportation. Transp Res Part E Logist Transp Rev 110:1–14

    Article  Google Scholar 

  • Cleophas C, Cottrill C, Ehmke JF, Tierney K (2018) Collaborative urban transportation: recent advances in theory and practice. Eur J Oper Res 273(3):801–816

    Article  Google Scholar 

  • Commission European (2011) Guidelines on the applicability of article 101 of the treaty on the functioning of the European union to horizontal co-operation agreements. Off J Eur Union C 11(1)

  • Cruijssen F (2006) Horizontal cooperation in transport and logistics. Ph.D. Thesis, Tilburg University

  • Cruijssen F, Cools M, Dullaert W (2007a) Horizontal cooperation in logistics: opportunities and impediments. Transp Res Part E Logist Transp Rev 43(2):129–142

    Article  Google Scholar 

  • Cruijssen F, Dullaert W, Fleuren H (2007b) Horizontal cooperation in transport and logistics: a literature review. Transp J 46(3):22–39

    Google Scholar 

  • Dahle L, Andersson H, Christiansen M, Speranza MG (2019) The pickup and delivery problem with time windows and occasional drivers. Comput Oper Res 109:122–133

    Article  Google Scholar 

  • Dai B, Chen H (2012) Mathematical model and solution approach for carriers’ collaborative transportation planning in less than truckload transportation. Int J Adv Oper Manag 4:62–84

    Google Scholar 

  • Defryn C, Sörensen K (2018) Multi-objective optimisation models for the travelling salesman problem with horizontal cooperation. Eur J Oper Res 267(3):891–903

    Article  Google Scholar 

  • Defryn C, Sörensen K, Dullaert W (2019) Integrating partner objectives in horizontal logistics optimisation models. Omega 82:1–12

    Article  Google Scholar 

  • Eglese R, Zambirinis S (2018) Disruption management in vehicle routing and scheduling for road freight transport: a review. TOP 26(1):1–17

    Article  Google Scholar 

  • Engevall S, Göthe-Lundgren M, Värbrand P (2004) The heterogeneous vehicle-routing game. Transp Sci 38(1):71–85

    Article  Google Scholar 

  • European Commission (2018) U-turn: Rethinking urban transportation through advanced tools and supply chain collaboration. https://ec.europa.eu/inea/en/horizon-2020/projects/h2020-transport/urban-mobility/u-turn. Accessed 22 Sep 2019

  • Fernández E, Roca-Riu M, Speranza MG (2018) The shared customer collaboration vehicle routing problem. Eur J Oper Res 265(3):1078–1093

    Article  Google Scholar 

  • Ferrell W, Ellis K, Kaminsky P, Rainwater C (2019) Horizontal collaboration: opportunities for improved logistics planning. Int J Prod Res. https://doi.org/10.1080/00207543.2019.1651457

    Article  Google Scholar 

  • Gansterer M, Hartl RF (2018) Collaborative vehicle routing: a survey. Eur J Oper Res 268(1):1–12

    Article  Google Scholar 

  • Gansterer M, Hartl RF, Vetschera R (2018a) The cost of incentive compatibility in auction-based mechanisms for carrier collaboration. Networks 73(4):490–514

    Article  Google Scholar 

  • Gansterer M, Hartl RF, Wieser S (2018b) The cost of continuity inthe collaborative pickup and delivery problem. In: Cerulli R, Raiconi A, Voß S (eds) Computational logistics. Springer International Publishing, New York, pp 239–252

    Chapter  Google Scholar 

  • Gansterer M, Hartl RF, Savelsbergh M (2019a) The value of information in auction-based carrier collaborations. Int J Prod Econ. https://doi.org/10.1016/j.ijpe.2019.09.006

    Article  Google Scholar 

  • Gansterer M, Hartl RF, Sörensen K (2019b) Pushing frontiers in auction-based transport collaborations. Omega. https://doi.org/10.1016/j.omega.2019.01.011

    Article  Google Scholar 

  • Garrido RA, Lamas P, Pino FJ (2015) A stochastic programming approach for floods emergency logistics. Transp Res Part E Logist Transp Rev 75:18–31

    Article  Google Scholar 

  • Gendreau M, Potvin JY, Bräumlaysy O, Hasle G, Løkketangen A (2008) Metaheuristics for the vehicle routing problem and its extensions: a categorized bibliography. Springer, New York, pp 143–169

    Google Scholar 

  • Göthe-Lundgren M, Jörnsten K, Värbrand P (1996) On the nucleolus of the basic vehicle routing game. Math Program 72(1):83–100

    Article  Google Scholar 

  • Guajardo M, Rönnqvist M (2016) A review on cost allocation methods in collaborative transportation. Int Trans Oper Res 23(3):371–392

    Article  Google Scholar 

  • Guajardo M, Rönnqvist M, Flisberg P, Frisk M (2018) Collaborative transportation with overlapping coalitions. Eur J Oper Res 271(1):238–249

    Article  Google Scholar 

  • Habibi MK, Allaoui H, Goncalves G (2018) Collaborative hub location problem under cost uncertainty. Comput Ind Eng 124:393–410

    Article  Google Scholar 

  • Jacob J, Buer T (2018) Impact of non-truthful bidding on transport coalition profits. In: Fink A, Fügenschuh A, Geiger MJ (eds) Operations research proceedings 2016. Springer International Publishing, Cham, pp 203–208

    Chapter  Google Scholar 

  • Kaewpuang R, Niyato D, Tan P, Wang P (2017) Cooperative management in full-truckload and less-than-truckload vehicle system. IEEE Trans Veh Technol 66(7):5707–5722

    Article  Google Scholar 

  • Karaenke P, Bichler M, Minner S (2019) Coordination is hard: electronic auction mechanisms for increased efficiency in transportation logistics. Manag Sci. https://doi.org/10.1287/mnsc.2018.3208

    Article  Google Scholar 

  • Kovacs AA, Golden BL, Hartl RF, Parragh SN (2014) Vehicle routing problems in which consistency considerations are important: a survey. Networks 64(3):192–213

    Article  Google Scholar 

  • Kuo A, Miller-Hooks E, Zhang K, Mahmassani H (2008) Train slot cooperation in multicarrier, international rail-based intermodal freight transport. Transp Res Record J Transp Res Board 2043:31–40

    Article  Google Scholar 

  • Lai M, Cai X, Hu Q (2017) An iterative auction for carrier collaboration in truckload pickup and delivery. Transp Res Part E Logist Transp Rev 107:60–80

    Article  Google Scholar 

  • Lydeka Z, Adomavičius B (2007) Cooperation among the competitors in international cargo transportation sector: key factors to success. Eng Econ 51(1):80–90

    Google Scholar 

  • Lyu X, Chen H, Wang N, Yang Z (2019) A multi-round exchange mechanism for carrier collaboration in less than truckload transportation. Transp Res Part E Logist Transp Rev 129:38–59

    Article  Google Scholar 

  • Moretti S, Patrone F (2008) Transversality of the shapley value. TOP 16(1):1

    Article  Google Scholar 

  • Mourad A, Puchinger J, Chu C (2019) A survey of models and algorithms for optimizing shared mobility. Transp Res Part B Methodol 123:323–346

    Article  Google Scholar 

  • Muñoz-Villamizar A, Montoya-Torres JR, Vega-Mejía CA (2015) Non-collaborative versus collaborative last-mile delivery in urban systems with stochastic demands. Procedia CIRP 30:263–268

    Article  Google Scholar 

  • Muñoz-Villamizar A, Montoya-Torres JR, Faulin J (2017) Impact of the use of electric vehicles in collaborative urban transport networks: a case study. Transp Res Part D Transp Environ 50:40–54

    Article  Google Scholar 

  • Muñoz-Villamizar A, Quintero-Araújo CL, Montoya-Torres JR, Faulin J (2019) Short- and mid-term evaluation of the use of electric vehicles in urban freight transport collaborative networks: a case study. Int J Logist Res Appl 22(3):229–252

    Article  Google Scholar 

  • Nataraj S, Ferone D, Quintero-Araujo C, Juan A, Festa P (2019) Consolidation centers in city logistics: a cooperative approach based on the location routing problem. Int J Ind Eng Comput 10(3):393–404

    Google Scholar 

  • NextTrust (2018) What is NextTrust? http://nextrust-project.eu/. Accessed 22 Sep 2019

  • Oezener O, Ergun O, Savelsbergh M (2011) Lane-exchange mechanisms for truckload carrier collaboration. Transp Sci 45(1):1–17

    Article  Google Scholar 

  • Osicka O, Guajardo M, van Oost T (2019) Cooperative game-theoretic features of cost sharing in location-routing. Int Trans Oper Res. https://doi.org/10.1111/itor.12698

    Article  Google Scholar 

  • Ouhader H, Kyal ME (2017a) Analysis of partner selection problem in horizontal collaboration among shippers. In: Bektaş T, Coniglio S, Martinez-Sykora A, Voß S (eds) Computational logistics. Springer International Publishing, Cham, pp 189–204

    Chapter  Google Scholar 

  • Ouhader H, Kyal ME (2017b) Combining facility location and routing decisions in sustainable urban freight distribution under horizontal collaboration: how can shippers be benefited? Math Probl Eng 2017:492–505

    Article  Google Scholar 

  • Pan S, Trentesaux D, Ballot E, Huang GQ (2019) Horizontal collaborative transport: survey of solutions and practical implementation issues. Int J Prod Res. https://doi.org/10.1080/00207543.2019.1574040

    Article  Google Scholar 

  • Parragh S, Dörner K, Hartl R (2008) A survey on pickup and delivery problems. Part II: transportation between pickup and delivery locations. J Betriebswirtschaft 58:21–51

    Article  Google Scholar 

  • Quintero-Araujo CL, Gruler A, Juan AA, de Armas J, Ramalhinho H (2017) Using simheuristics to promote horizontal collaboration in stochastic city logistics. Prog Artif Intell 6(4):275–284

    Article  Google Scholar 

  • Quintero-Araujo CL, Gruler A, Juan AA, Faulin J (2019) Using horizontal cooperation concepts in integrated routing and facility-location decisions. Int Trans Oper Res 26(2):551–576

    Article  Google Scholar 

  • Schmelzer H, Bütikofer S, Hollenstein L (2016) Kooperieren? ja! aber wie?: Chancen und Herausforderungen bei der Entwicklung einer Kooperationsplattform für urbane Güterlogistik in der Stadt Zürich. Logist Innov 1:16–19

    Google Scholar 

  • Schmoltzi C, Wallenburg CM (2011) Horizontal cooperations between logistics service providers: motives, structure, performance. Int J Phys Distrib Logist Manag 41(6):552–575

    Article  Google Scholar 

  • Schneider M, Drexl M (2017) A survey of the standard location-routing problem. Ann Oper Res 259(1):389–414

    Article  Google Scholar 

  • Schulte F, Lalla-Ruiz E, González-Ramírez RG, Voß S (2017) Reducing port-related empty truck emissions: a mathematical approach for truck appointments with collaboration. Transp Res Part E Logist Transp Rev 105:195–212

    Article  Google Scholar 

  • Shapley L (1953) A value for n-person games. Ann Math Stud 28:307–317

    Google Scholar 

  • Soriano A, Gansterer M, Hartl RF (2018) The two-region multi-depot pickup and delivery problem. OR Spectr 40(4):1077–1108

    Article  Google Scholar 

  • Soysal M, Bloemhof-Ruwaard JM, Haijema R, van der Vorst JG (2018) Modeling a green inventory routing problem for perishable products with horizontal collaboration. Comput Oper Res 89:168–182

    Article  Google Scholar 

  • Speranza MG (2018) Trends in transportation and logistics. Eur J Oper Res 264(3):830–836

    Article  Google Scholar 

  • Suzuki Y, Lu SH (2017) Economies of product diversity in collaborative logistics. J Bus Logist 38(2):115–129

    Article  Google Scholar 

  • Vanovermeire C, Sörensen K, Breedam AV, Vannieuwenhuyse B, Verstrepen S (2014) Horizontal logistics collaboration: decreasing costs through flexibility and an adequate cost allocation strategy. Int J Logist Res Appl 17(4):339–355

    Article  Google Scholar 

  • Vaziri S, Etebari F, Vahdani B (2019) Development and optimization of a horizontal carrier collaboration vehicle routing model with multi-commodity request allocation. J Clean Prod 224:492–505

    Article  Google Scholar 

  • Wang Y, Ma X, Li Z, Liu Y, Xu M, Wang Y (2017) Profit distribution in collaborative multiple centers vehicle routing problem. J Clean Prod 144:203–219

    Article  Google Scholar 

  • Wang Y, Peng S, Assogba K, Liu Y, Wang H, Xu M, Wang Y (2018a) Implementation of cooperation for recycling vehicle routing optimization in two-echelon reverse logistics networks. Sustainability 10(5):1358

    Article  Google Scholar 

  • Wang Y, Peng S, Xu C, Assogba K, Wang H, Xu M, Wang Y (2018b) Two-echelon logistics delivery and pickup network optimization based on integrated cooperation and transportation fleet sharing. Expert Syst Appl 113:44–65

    Article  Google Scholar 

  • Wang Y, Zhang J, Assogba K, Liu Y, Xu M, Wang Y (2018d) Collaboration and transportation resource sharing in multiple centers vehicle routing optimization with delivery and pickup. Knowl Based Syst 160:296–310

    Article  Google Scholar 

  • Wang Y, Zhang S, Assogba K, Fan J, Xu M, Wang Y (2018e) Economic and environmental evaluations in the two-echelon collaborative multiple centers vehicle routing optimization. J Clean Prod 197:443–461

    Article  Google Scholar 

  • Wang Y, Yuan Y, Assogba K, Gong K, Wang H, Xu M, Wang Y (2018c) Design and profit allocation in two-echelon heterogeneous cooperative logistics network optimization. J Adv Transp 2018:4607493

    Google Scholar 

  • Yao X, Cheng Y, Song M (2019) Assessment of collaboration in city logistics: from the aspects of profit and CO2 emissions. Int J Logist Res Appl 22(6):576–591

    Article  Google Scholar 

  • Yea M, Chung S, Cheong T, Kim D (2018) The sharing of benefits from a logistics alliance based on a hub-spoke network: a cooperative game theoretic approach. Sustainability 10(6):1–16

    Article  Google Scholar 

  • Zhang M, Pratap S, Huang GQ, Zhao Z (2017) Optimal collaborative transportation service trading in B2B e-commerce logistics. Int J Prod Res 55(18):5485–5501

    Article  Google Scholar 

  • Zissis D, Aktas E, Bourlakis M (2018) Collaboration in urban distribution of online grocery orders. Int J Logist Manag 29(4):1196–1214

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by FWF, the Austrian Science Fund (Project number P27858-G27).

Author information

Author notes

  1. Margaretha Gansterer

    Present address: Department of Operations, Energy, and Environmental Management, University of Klagenfurt, Universitätsstraße 65-67, 9020, Klagenfurt, Austria

Authors and Affiliations

  1. Department for Business Decisions and Analytics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090, Vienna, Austria

    Margaretha Gansterer & Richard F. Hartl

Authors
  1. Margaretha Gansterer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard F. Hartl
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Margaretha Gansterer.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This invited paper is discussed in the comments available at https://doi.org/10.1007/s11750-020-00542-5, https://doi.org/10.1007/s11750-020-00543-4, https://doi.org/10.1007/s11750-020-00544-3

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gansterer, M., Hartl, R.F. Shared resources in collaborative vehicle routing. TOP 28, 1–20 (2020). https://doi.org/10.1007/s11750-020-00541-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-020-00541-6

Keywords

Mathematics Subject Classification

Search

Navigation