We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Vehicle routing with compartments: applications, modelling and heuristics.
- Authors
Derigs, Ulrich; Gottlieb, Jens; Kalkoff, Jochen; Piesche, Michael; Rothlauf, Franz; Vogel, Ulrich
- 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.
- Subjects
VEHICLE routing problem; TRANSPORTATION; MATHEMATICAL models; HEURISTIC algorithms; BENCHMARKING (Management); EMPIRICAL research
- Publication
OR Spectrum, 2011, Vol 33, Issue 4, p885
- ISSN
0171-6468
- Publication type
Article
- DOI
10.1007/s00291-010-0194-3