Ordonnancement de flow shop à deux étages avec buffer intermédiaire et blocage
Limeme Ben Ali  1@  , Jean-Charles Billaut  1@  , Patrick Martineau  1@  , Pascal Bouziguet  2@  , Ameur Soukhal  1@  
1 : Recherche Opérationnelle, Ordonnancement, Transport ERL 7002
Laboratoire d\'Informatique Fondamentale et Appliquée de Tours, Centre National de la Recherche Scientifique : EMR7002 / ERL7002, Laboratoire d\'Informatique Fondamentale et Appliquée de Tours
2 : Sanofi Gentilly
SANOFI Site CSVB

Nous étudions un problème d'ordonnancement dans un centre de distribution de l'industrie pharmaceutique. Le centre est composé de plusieurs lignes de préparations, un centre de tri avec plusieurs antennes, un buffer de capacité limité et des convoyeurs. Des contraintes de chevauchement, de préemption, des temps de transferts et de blocage sont considérées. L'objectif est la minimisation du plus grand retard. Nous proposons une formulation du problème en programmation linéaire en nombres entiers, résolue par CPLEX. D'autre part, nous proposons quelques heuristiques de résolution. Ces méthodes sont testées sur des instances aléatoires générées sur la base d'instances réelles.


Personnes connectées : 115 Vie privée
Chargement...