Derigs, Ulrich, Gottlieb, Jens, Kalkoff, Jochen, Piesche, Michael, Rothlauf, Franz ORCID: 0000-0003-3376-427X and Vogel, Ulrich (2011). Vehicle routing with compartments: applications, modelling and heuristics. OR Spectrum, 33 (4). S. 885 - 915. NEW YORK: SPRINGER. ISSN 1436-6304

Full text not available from this repository.

Abstract

Despite the vast amount of literature about vehicle routing problems, only very little attention has been paid to vehicles with compartments that allow transportation of inhomogeneous products on the same vehicle, but in different compartments. We motivate a general vehicle routing problem with compartments that is essential for several industries, like the distribution of food or petrol. We introduce a formal model, an integer program formulation and a benchmark suite of 200 instances. A solver suite of heuristic components is presented, which covers a broad range of alternative approaches for construction, local search, large neighbourhood search and meta-heuristics. The empirical results for the benchmark instances identify effective algorithmic setups as well as essential components for achieving high solution quality. In a comparison on 23 specific and combinatorially less complex instances taken from literature, our algorithm showed to be competitive.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Derigs, UlrichUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Gottlieb, JensUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Kalkoff, JochenUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Piesche, MichaelUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Rothlauf, FranzUNSPECIFIEDorcid.org/0000-0003-3376-427XUNSPECIFIED
Vogel, UlrichUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-488173
DOI: 10.1007/s00291-010-0194-3
Journal or Publication Title: OR Spectrum
Volume: 33
Number: 4
Page Range: S. 885 - 915
Date: 2011
Publisher: SPRINGER
Place of Publication: NEW YORK
ISSN: 1436-6304
Language: English
Faculty: Unspecified
Divisions: Unspecified
Subjects: no entry
Uncontrolled Keywords:
KeywordsLanguage
DELIVERY PROBLEM; TABU SEARCH; ALGORITHM; OPTIMIZATION; DISPATCHMultiple languages
Operations Research & Management ScienceMultiple languages
URI: http://kups.ub.uni-koeln.de/id/eprint/48817

Downloads

Downloads per month over past year

Altmetric

Export

Actions (login required)

View Item View Item