Abstract FR:

Cette these presente d'une part une methodologie de modelisation des systemes de production et d'autre part une etude de complexite des problemes d'ordonnancement. La methodologie est basee sur une utilisation conjointe des reseaux de petri et de siman permettant une double validation du modele. L'etude de complexite porte sur l'ordonnancement d'ateliers avec encours limites. La plupart de ces problemes sont np-complets au sens fort. Nous appliquons ces resultats a 3 exemples dont 2 proviennent de l'industrie