Program > By author > Noguer Thomas

Wednesday 26
Distributed algorithms, multi-agent and parallel computing
Nicolas Monmarché
› 14:40 - 15:00 (20min)
› Bât B - TD 31
Une approche par colonies de fourmis pour un problème d'ordonnancement et de VRP intégrés
Thomas Noguer  1  , Nicolas Monmarché  1  , Jean-Charles Billaut  2@  
1 : Laboratoire d'Informatique  (LI)
Université de Tours
2 : Laboratoire d'Informatique  (LI)
CNRS : ER6305, Université de Tours

On considère un problème intégré d'ordonnancement de type flowshop de permutation et de VRP. On associe à chaque travail des durées d'exécution, une destination (une destination par tâche) et une date de fin de livraison souhaitée. Un unique véhicule assure les livraisons entre les sites (multitrip VPR). Nous proposons une approche par colonies de fourmis pour trouver une séquence de tâches, un regroupement des tâches en lots et une tournée pour chaque lot, de sorte à minimiser la somme des retards des livraisons.

Ce travail bénéficie d'une aide de l'Agence National de la Recherche pour le projet Athena, portant la référence ANR-13-BS02-0006-01.


Online user: 1