Ordonnancement basé sur les réseaux de Petri - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1993

Ordonnancement basé sur les réseaux de Petri

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00074713 , version 1

Cite

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⟩
122 View
191 Download

Share

Gmail Facebook Twitter LinkedIn More