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.
Type de document :
Rapport
[Rapport de recherche] RR-1960, INRIA. 1993, pp.20
Liste complète des métadonnées

https://hal.inria.fr/inria-00074713
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:07:25
Dernière modification le : samedi 17 septembre 2016 - 01:06:48
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:24:00

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

223

Téléchargements de fichiers

212