Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/233868 
Autor:innen: 
Erscheinungsjahr: 
2017
Schriftenreihe/Nr.: 
Diskussionsbeiträge aus dem Institut für Wirtschaft und Verkehr No. 1/2017
Verlag: 
Technische Universität Dresden, Fakultät Verkehrswissenschaften, Dresden
Zusammenfassung: 
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.
Schlagwörter: 
Time Windows
Memetic Search
Metaheuristic
Constraint Handling
Dokumentart: 
Working Paper

Datei(en):
Datei
Größe
399.46 kB





Publikationen in EconStor sind urheberrechtlich geschützt.