Universität zu Köln

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:	Creators Email ORCID ORCID Put Code Derigs, Ulrich UNSPECIFIED UNSPECIFIED UNSPECIFIED Gottlieb, Jens UNSPECIFIED UNSPECIFIED UNSPECIFIED Kalkoff, Jochen UNSPECIFIED UNSPECIFIED UNSPECIFIED Piesche, Michael UNSPECIFIED UNSPECIFIED UNSPECIFIED Rothlauf, Franz UNSPECIFIED orcid.org/0000-0003-3376-427X UNSPECIFIED Vogel, Ulrich UNSPECIFIED UNSPECIFIED UNSPECIFIED
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:	Keywords Language DELIVERY PROBLEM; TABU SEARCH; ALGORITHM; OPTIMIZATION; DISPATCH Multiple languages Operations Research & Management Science Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/48817