Quotation Kritzinger, Stefanie, Tricoire, Fabien, Doerner, Karl F., Hartl, Richard F., Stützle, Thomas. 2017. A unified framework for routing problems with fixed fleet size. International Journal of Metaheuristics. 6 (3), 160-209.


RIS


BibTeX

Abstract

Vehicle routing problems constitute the core of many operations research efforts. Early studies introduced tailor-made solutions for each variant of a vehicle routing problem, but unified frameworks have emerged more recently. These approaches typically generalise across many vehicle routing problems and implement a method for tackling the generalised problem. In line with this, this research proposes a generic method for solving several fixed fleet vehicle routing problems-capacitated vehicle routing, open vehicle routing, vehicle routing with soft and hard time windows, open vehicle routing with soft and hard time windows, and time-dependent vehicle routing with soft and hard time windows-by transforming them into a time-dependent vehicle routing problem with soft time windows, solved by a variable neighbourhood search using a unique parameter setting, regardless of the original problem. Computational tests using standard benchmark instances from prior literature show that genericity does not come at the expense of solution quality. Moreover, the algorithm yields competitive results and some new best known solutions are obtained for the vehicle routing problem with soft time windows, the open vehicle routing problem with hard time windows, and time-dependent vehicle routing problem with hard time windows.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal International Journal of Metaheuristics
Language English
Title A unified framework for routing problems with fixed fleet size
Volume 6
Number 3
Year 2017
Page from 160
Page to 209
Reviewed? Y
DOI https://doi.org/10.1504/IJMHEUR.2017.085124
Open Access N

Associations

People
Tricoire, Fabien (Details)
External
Doerner, Karl F. (Universität Wien, Austria)
Hartl, Richard F. (Universität Wien, Austria)
Kritzinger, Stefanie (RISC Software GmbH, Austria)
Stützle, Thomas (Université Libre de Bruxelles, Belgium)
Google Scholar: Search