For the most recent entries see the Petri Nets Newsletter.

Scheduling Using a Petri Net Model.

Chu, F.; Proth, J.-M.; Savi, V.M.

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.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography