Ordonnancement basé sur les réseaux de Petri

Les réseaux de Petri sont largement utilisés pour modéliser, spécifier et analyser les systèmes à événements discrets, en particulier les systèmes de production cycliques. Dans ce rapport, nous considérons un problème d'ordonnancement d'un système de production non cyclique. Les réseaux de Petri sont utilisés pour modéliser ce système. Le problème d'ordonnancement s'applique alors au franchissement des transitions. Nous proposons deux algorithmes : le premier est de type recuit simule pour recherche d'un ordonnancement proche de l'optimum, le second est une procédure par séparation et évaluation pour trouver un ordonnancement optimal.