Optimisation des batches de production

par Anna Robert

Thèse de doctorat en Informatique

Sous la direction de Philippe Chrétienne.

Soutenue en 2007

à Paris 6 .


  • Résumé

    Cette 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 ont permis de valider ces approches et d'attester de leur robustesse dans la perspective d'une utilisation pratique

  • Titre traduit

    Optimization of production batches


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (170p.)
  • Annexes : Bibliogr. p. 161-170. 133 réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2007 657
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.