An Ant Colony System for the Skilled, Multi-depot VRP with Due Dates and Time Windows
Résumé
This article introduces a real-worl maintenance scheduling problem that can be defined as a Skilled Multi-Depot Vehicle Routing Problem with Due Dates and Time Windows, or Skill-MDVRPDDTW, and addresses two methods to solve it. One is a greedy heuristic inspired from the real-world planning processes used in a water service management context, and the other is a version of the Ant Colony System algorithm, widley used in the literature for the Vehicle Routing Problem and its variants and adapted to fit the features of the real-world maintenance problem. Both the problem and the algorithms are positionned in the literature and mathematically formulated, then experiments and results are discussed and compared through a set of various indicators.
Fichier principal
An-Ant-Colony-System-Skilled-Multi-depot-VRP-Due-Dates-Time-windows.pdf (662.81 Ko)
Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification