ROBERT Anna Elsa

Кандидат наук
Подразделение : RO
Окончание контракта : 31.01.2008
https://lip6.fr/Anna.Robert

Научны(е)й руководител(и)ь : Philippe CHRÉTIENNE, Claude LE PAPE

Со-руководитель : 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.

Защита диссертаций : 14.09.2007

Члены жюри :

Marie-Claude Portmann, Professeur, Ecole des Mines de Nancy [Rapporteur]
Stéphane Dauzère-Pérès, Professeur, Ecole des Mines de Saint Etienne [Rapporteur]
Philippe Chrétienne, Professeur, Université Pierre et Marie Curie
Claude Le Pape, Directeur R&D Manufacturing, ILOG S.A.
Francis Sourd, Chargé de Recherche, CNRS
Gerd Finke, Professeur, Université Joseph Fourier, Grenoble
Michel Minoux, Université Pierre et Marie Curie, Paris 6
Eric Pinson, Université Catholique de l'Ouest, Angers

Окончание контракта : 31.01.2008

Публикации 2005-2007

Mentions légales
Карта сайта