In: Rapport de recherche no. 1960, INRIA. 1993. In French.
Abstract: Petri Nets are widely used to model, specify and analyze discrete event systems. They are extensively studied in cyclic production environment. This paper addresses a scheduling problem for non cyclic production systems. Petri Nets are used to model these systems. In such a model the problem consists of scheduling the transition firing. We propose two algorithms to solve this problem: the first one is based on simulated annealing and applies to large size problems; the second one is a branch and bound method which is used for small and medium size problems.