Skip to Main content Skip to Navigation
Reports

Ordonnancement basé sur les réseaux de Petri

Résumé : 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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074713
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 4:07:25 PM
Last modification on : Thursday, February 11, 2021 - 2:48:12 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 6:24:00 PM

Identifiers

  • HAL Id : inria-00074713, version 1

Collections

Citation

Feng Chu, Jean-Marie Proth, Vanio Murilo Savi. Ordonnancement basé sur les réseaux de Petri. [Rapport de recherche] RR-1960, INRIA. 1993, pp.20. ⟨inria-00074713⟩

Share

Metrics

Record views

252

Files downloads

338