Ordonnancement basé sur les réseaux de Petri - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1993

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.
Fichier principal
Vignette du fichier
RR-1960.pdf (869.82 Ko) Télécharger le fichier

Dates et versions

inria-00074713 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074713 , version 1

Citer

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⟩
131 Consultations
199 Téléchargements

Partager

Gmail Facebook X LinkedIn More