Abstract FR:

Les systemes de production posent de nombreux problemes, tant au niveau de leur conception que de leur exploitation. Ces problemes necessitent le recours a l'evaluation des performances du systeme etudie afin d'aider a la decision et d'eviter des investissements inconsideres. Les objectifs de cette these sont d'une part de proposer une methodologie de modelisation pour la classe des systemes de production et d'autre part de chercher des ordonnancements planifies en utilisant un couplage entre des methodes d'ordonnancement et un modele de simulation. La premiere partie de cette these presente les problemes que posent les systemes de production et critique quelques environnements de modelisation existants. La methodologie proposee repose sur une approche hierarchique, une approche orientee-objets et les reseaux de petri pour l'analyse et la specification de l'aspect statique du systeme. La dynamique du systeme est decrite selon une approche transactionnelle. Une technique permettant de generer automatiquement un modele de simulation qnap2 (queueing network analysis package) a partir de la specification est presentee. La deuxieme partie propose un couplage entre des methodes d'ordonnancements et un modele de simulation pour la determination d'ordonnancements planifies de systemes complexes. Ce couplage est mis en uvre avec l'algorithme du recuit simule et avec une heuristique originale nommee sesf qui offre un tres bon rapport temps d'execution/qualite du resultat. La methodologie de modelisation proposee et l'utilisation du couplage pour la recherche d'ordonnancements sont validees sur deux exemples industriels: une chaine de soudure de moteurs d'essuie-glaces du groupe valeo et un atelier de decapage de pieces d'avions