An Ant Colony System for the Skilled, Multi-depot VRP with Due Dates and Time Windows - IMT Mines Albi-Carmaux Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

An Ant Colony System for the Skilled, Multi-depot VRP with Due Dates and Time Windows

Marine Dubillard
Xavier Lorca
Matthieu Lauras

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
Vignette du fichier
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

Dates et versions

hal-04302099 , version 1 (23-11-2023)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Marine Dubillard, Xavier Lorca, Matthieu Lauras. An Ant Colony System for the Skilled, Multi-depot VRP with Due Dates and Time Windows. IFAC'2023-The 22nd World Congress of the International Federation of Automatic Control, Jul 2023, Yokohama, Japan. pp.11129-11134, ⟨10.1016/j.ifacol.2023.10.828⟩. ⟨hal-04302099⟩
16 Consultations
15 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More