Une méthode d'analyse d'ordonnancement des systèmes flexibles de production manufacturière utilisant le dépliage des réseaux de Pétri

Scheduling analysis method in FMS using unfolding Petri nets

• Auteur / Autrice : Jongkun Lee
• Direction : Jean-Claude Gentina
• Type : Thèse de doctorat
• Discipline(s) : Automatique, Génie industriel
• Date : Soutenance en 2002
• Etablissement(s) : Châtenay-Malabry, Ecole centrale de Paris
• Partenaire(s) de recherche : Laboratoire : Laboratoire génie industriel (Gif-sur-Yvette, Essonne)

Mots clés

Mots clés contrôlés

Ingénierie

Ordonnancement (gestion)

Mots clés libres

Buc

Dépliage

Matrice d'incidence

Ordonnancement cyclique

Réseau de Pétri

Sfpm

Résumé

Dans ce travail, nous avons proposé deux algorithmes qui nous ont permis de régler complètement le problème de l'évaluation et de l'optimisation des performances. Pour cela nous avons fourni une méthode hiérarchique pour diminuer le temps d'analyse et obtenir les meilleures solutions. Nous avons découpé les sous-réseaux (ils s'appellent BUC) en utilisant la matrice d'incidence, fondée sur les ressources partagées des machines, et analysé BUC par le dépliage du réseau de Petri. Cette méthode d'analyse résout le problème de l'explosion combinatoire qui est apparu lors de l'analyse du réseau de Petri. Nous avons appliqué cette méthode à l'analyse de problème d'ordonnancement cyclique en SFPM. Finalement nous pouvons dire que cette approche est facile à comprendre, elle permet de calculer facilement les solutions.