Wednesday 26
Scheduling, planning and production management
Azeddine Cheref
› 14:40 - 15:00 (20min)
› Bât. E - TD 39
Une approche robuste pour un problème d'ordonnancement et de VRP intégrés
Azeddine Cheref  1  , Jean-Charles Billaut  1@  , Christian Artigues  2  
1 : Laboratoire d'Informatique  (LI)
CNRS : ER6305, Université de Tours
2 : LAAS-CNRS
CNRS : UPR8001

On considère un problème intégré d'ordonnancement à une machine et de VRP. A chaque tâche est associée une date de début au plus tôt, une durée, 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). On suppose que les incertitudes portent sur toutes les données et qu'elles se traduisent par des scénarios différents. Notre approche est similaire à celle de Kouvelis et Yu, basée sur la programmation linéaire. Nous proposons un modèle qui vise à trouver une séquence de tâches, un regroupement des tâches en lots et une tournée pour chaque lot de sorte à avoir la meilleure performance possible, quel que soit le scénario qui sera réalisé. L'objectif à minimiser est le plus grand retard.

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