Implicit time windows and multi-commodity mixed-fleet vehicle routing

Jörn Schönberger

No 1/2017, Discussion Papers from Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics

Abstract: We report about a metaheuristic solving approach for a vehicle routing problem with a heterogeneous vehicle fleet. Customer locations require the visit of two different types of vehicles. Operation starting times at the customers are coupled by a specific time window constraint called implicit time window. An implicit time window limits the difference among the starting times of two different operations. At first glance, an implicit time window seems to be less restricting than an explicit time window. However, we exhibit that typical search mechanism originally developed for handling explicit time windows in metaheuristic search fail to meet the requirements of implicit time windows. We therefore propose additional solution manipulation techniques to achieve solution feasibility with respect to the implicit time windows. Within comprehensive computational experiments, we demonstrate the superiority of a memetic algorithm specifically equipped with these new search components over a memetic algorithm that deploys only constraint handling techniques for explicit time windows.

Keywords: Time Windows; Memetic Search; Metaheuristic; Constraint Handling (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/233868/1/1757098984.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:tudiwv:12017

Access Statistics for this paper

More papers in Discussion Papers from Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().