Quotation Tricoire, Fabien, Kritzinger, Stefanie, Doerner, Karl F., Hartl, Richard F. 2011. Variable neighborhood search for the time-dependent vehicle routing problem with soft time windows. Lecture Notes in Computer Science (LNCS). 6683 61-75.


RIS


BibTeX

Abstract

In this paper we present a variable neighborhood search for time-dependent vehicle routing problems with time windows. Unlike the well-studied routing problems with constant travel times, in the time-dependent case the travel time depends on the time of the day. This assumption approaches reality, in particular for urban areas where travel times typically vary during the day, e.g., because of traffic congestion due to rush hours. An experimental evaluation for the vehicle routing problem with soft time windows with and without time-dependent travel times is performed and it is shown that taking time-dependent travel times into account provides substantial improvements of the considered objective function.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal Lecture Notes in Computer Science (LNCS)
WU-Journal-Rating new STRAT-C
Language English
Title Variable neighborhood search for the time-dependent vehicle routing problem with soft time windows
Volume 6683
Year 2011
Page from 61
Page to 75
Reviewed? Y
URL https://link.springer.com/chapter/10.1007/978-3-642-25566-3_5
DOI https://doi.org/10.1007/978-3-642-25566-3_5
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 (Universität Wien, Austria)
Google Scholar: Search