Direction de recherche : Philippe CHRÉTIENNE, Claude LE PAPE

Co-encadrement : SOURD Francis

Optimisation des batches de production

La thèse s'est déroulée dans le cadre du développement du logiciel d'optimisation de la production ILOG Plant PowerOps. Dans ce contexte, nous nous sommes posé des questions relatives au dimensionnement des batches de production physiquement mis en oeuvre dans une usine, décisions qui interviennent entre la planification et l'ordonnancement. Après avoir décrit la problématique dans laquelle s'inscrit notre sujet, nous avons formulé précisément le problème de batching qui est au coeur de nos travaux. Dans un premier temps, nous avons effectué une étude de la complexité de différents sous-cas. Puis, un algorithme de programmation dynamique a été proposé pour résoudre un cas particulier, et un programme linéaire en nombres entiers a été formulé afin de traiter des cas plus généraux, via sa résolution par le solveur ILOG CPLEX. Les expérimentations réalisées sur un jeu de données composé de 320 instances ont permis de valider ces approches et d'attester de leur robustesse dans la perspective d'une utilisation pratique.

Publications 2005-2007

• 2007
  • A. Robert : “Optimisation des batches de production”, soutenance de thèse, soutenance 14/09/2007, direction de recherche Chrétienne, Philippe Le pape, Claude, co-encadrement : Sourd, Francis (2007)
  • A. Robert, C. Le Pape : “Optimizing size of batches between production planning and scheduling to improve APS performance”, 8^th workshop on Models and Algorithms for Planning and Scheduling Problems, Istanbul, Turkey (2007)
  • C. Le Pape, A. Robert : “Jeux de données pour l’évaluation d’algorithmes de planification et ordonnancement”, 8^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2007), Grenoble, France, pp. 283-284 (2007)
• 2006
  • A. Robert, C. Le Pape : “Lot streaming and pegging to build good and plan-consistent schedules”, 12^th IFAC Symposium on Information Control Problems in Manufacturing, vol. 39 (3), IFAC Proceedings Volumes, Saint Etienne, France, pp. 11-16, (Elsevier) (2006)
  • A. Robert, C. Le Pape, F. Sourd : “Lot streaming et pegging pour l’intégration de la planification et de l’ordonnancement de production”, 7^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2006), Lille, France, pp. 273-290, (Presses Universitaires de Valenciennes) (2006)
• 2005
  • A. Robert, C. Le Pape, F. Paulin, F. Sourd : “Une nouvelle approche de l’intégration de la planification de production et de l’ordonnancement”, 7^e Rencontre des Jeunes Chercheurs en Intelligence Artificielle, Nice, France, pp. 15-28 (2005)
  • A. Robert : “Une nouvelle approche de l’intégration de la planification de production et de l’ordonnancement détaillé”, 6^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2005), Tours, France, pp. 312-313 (2005)