Un algorithme tabou pour résoudre, grâce aux groupes d'opérations permutables, un problème d'ordonnancement et de routing robuste
Résumé
Nous abordons dans cet article un problème conjoint d'ordonnancement et de routing de véhicule, pour minimiser le plus grand retard algébrique. Une incertitude porte les données (incertitude prise en compte par des scénarios) et une solution robuste est recherchée. L'approche proposée consiste a utiliser le concept de groupes d'opérations permutables pour converger selon le scénario vers la solution la plus intéressante (ici la regle FIFO est utilisée pour donner priorité a l'opération disponible le plus tôt). Deux algorithmes Tabou sont proposés, l'un sans groupe et l'autre avec des groupes. Les expérimentations numériques montrent l'interêt de l'approche par les groupes, qui s'avère la plus robuste.
Domaines
Recherche opérationnelle [math.OC]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...