Universität zu Köln

Derigs, Ulrich and Vogel, Ulrich (2014). Experience with a framework for developing heuristics for solving rich vehicle routing problems. J. Heuristics, 20 (1). S. 75 - 107. DORDRECHT: SPRINGER. ISSN 1572-9397

Full text not available from this repository.

Abstract

According to Cordeau et al. (J Oper Res Soc 53(5):512-522, 2002) a good VRP heuristic should fulfill four criteria: accuracy, speed, simplicity, and flexibility. In this paper we report experience with a heuristic framework for solving rich vehicle routing problems (RVRP), which is based on rather simple heuristics. This heuristic framework has been implemented as flexible software framework. The user-friendly design enables flexible customization of problem-specific solvers. Our computational study on five RVRP reveals that the heuristic approach is rather robust with respect to parameterization and that the solvers which have been customized from the framework can compete with state-of-the-art special purpose developments.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Derigs, Ulrich UNSPECIFIED UNSPECIFIED UNSPECIFIED Vogel, Ulrich UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-447192
DOI:	10.1007/s10732-013-9232-z
Journal or Publication Title:	J. Heuristics
Volume:	20
Number:	1
Page Range:	S. 75 - 107
Date:	2014
Publisher:	SPRINGER
Place of Publication:	DORDRECHT
ISSN:	1572-9397
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language SCHEDULING PROBLEMS; TIME WINDOWS; LOCAL SEARCH; TABU SEARCH; DELIVERY; ALGORITHM; TRUCK; CONSTRAINTS; PICKUP Multiple languages Computer Science, Artificial Intelligence; Computer Science, Theory & Methods Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/44719