Multi-compartment vehicle routing problems: State-of-the-art, modeling framework and future directions

Manuel Ostermeier, Tino Henke, Alexander Hübner and Gerhard Wäscher

European Journal of Operational Research, 2021, vol. 292, issue 3, 799-817

Abstract: Among the many extensions of the classical capacitated vehicle routing problem, multi-compartment vehicle routing problems have been studied extensively only in recent years. Vehicles with multiple compartments enable the joint delivery or collection of goods with differing characteristics in separate compartments that would otherwise need separate transportation with single-compartment vehicles. This enables greater flexibility in routing decisions and order assignment to tours. The versatile use of these vehicles is leading to increasing relevance in both research and industry, and consequently in an increasing number of related publications. The available studies, however, consider substantially different problem variants. As no survey on multi-compartment vehicle routing problems is available so far, the identification of common problem features and research opportunities has been difficult. This paper aims at overcoming this difficulty by proposing an extended typology for multi-compartment vehicle routing problems and extensively reviewing the existing literature. Although only few identical problems can be identified, common attributes among similar applications (regarding compartment flexibility, for example) are observed. Suggestions for future research directions are also proposed.

Keywords: Logistics; Vehicle routing; Multiple compartments; Review; Typology (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720309553
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:292:y:2021:i:3:p:799-817

DOI: 10.1016/j.ejor.2020.11.009

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().