 |
Décomposition de Benders basée sur la logique pour le problème de job-shop flexible préemptif
1 : Laboratoire d'analyse et d'architecture des systèmes
CNRS : UPR8001, Université Paul Sabatier [UPS] - Toulouse III, Institut National Polytechnique de Toulouse - INPT, Institut National des Sciences Appliquées (INSA) - Toulouse, Institut National des Sciences Appliquées [INSA] - Toulouse, Université Paul Sabatier (UPS) - Toulouse III
7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 -
France
2 : Institut Supérieur de lÁéronautique et de lÉspace
Institut Supérieur de l'Aéronautique et de l'Espace (ISAE)
ISAE - 10 av. Edouard Belin - BP 54032 - 31055 TOULOUSE Cedex 4 -
France
3 : Laboratoire d'analyse et d'architecture des systèmes
CNRS : UPR8001, Université Paul Sabatier [UPS] - Toulouse III, Institut National Polytechnique de Toulouse - INPT, Institut National des Sciences Appliquées (INSA) - Toulouse, Institut National des Sciences Appliquées [INSA] - Toulouse, Université Paul Sabatier (UPS) - Toulouse III
On s'intéresse au problème d'ordonnancement de production du type job-shop flexible préemptif. Trois approches sont proposées pour le résoudre : la programmation linéaire en nombres entiers, la programmation par contraintes et la décomposition de Benders basée sur la logique.
