The time-dependent vehicle routing problem with soft time windows and stochastic travel times

Research output: Book/ReportReportAcademic

320 Downloads (Pure)

Abstract

This paper studies a vehicle routing problem with time-dependent and stochastic travel times. In our problem setting, customers have soft time windows. A mathematical model is used in which both efficiency for service as well as reliability for customers are taken into account. Depending on whether service times are included or not, we consider two versions of this problem. Two metaheuristics are built: a Tabu Search and an Adaptive Large Neighborhood Search. We carry out our experiments for well-known problem instances and perform comprehensive analyses on the numerical results in terms of the computational time and the solution quality. Experiments confirm that the proposed procedure is effective to obtain very good solutions to be performed in real-life environment.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages32
Publication statusPublished - 2013

Publication series

NameBETA publicatie : working papers
Volume413
ISSN (Print)1386-9213

Fingerprint Dive into the research topics of 'The time-dependent vehicle routing problem with soft time windows and stochastic travel times'. Together they form a unique fingerprint.

Cite this