Program > By author > Ta Quang Chieu

Wednesday 26
Scheduling, planning and production management
Sebastian Knopp
› 16:00 - 16:20 (20min)
› Bât. E - Amphi E
Minimisation de la somme des retards pour un problème d'ordonnancement de type flowshop à deux machines et un problème de livraison intégrés
Quang Chieu Ta  1  , Jean-Charles Billaut  1@  , Jean-Louis Bouquard  1  , Pierre-Antoine Morin  2  , Armand Renaudeau  2  
1 : Laboratoire d'Informatique  (LI)
CNRS : ER6305, Université de Tours
2 : Laboratoire d'Informatique  (LI)
CNRS : ER6305

On considère un problème intégré d'ordonnancement de type flowshop à deux machines et un problème de livraison de type multitrip VRP. A chaque tâche est associée une durée sur chaque machine, 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. Le problème consiste à ordonnancer les tâches sur les machines, constituer des lots de tâches et les amener à destination. Nous présentons le codage d'une solution complète et proposons des méthodes de voisinage, validées par des expérimentations numériques.

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