Evaluation de la robustesse d'un ordonnancement par Automates Temporisés Stochastiques - Archive ouverte HAL Access content directly
Conference Papers Year :

Evaluation de la robustesse d'un ordonnancement par Automates Temporisés Stochastiques

(1) , (1) , (1) , (2, 3) , (1)
1
2
3

Abstract

Les modèles et outils des SystèmesSystèmes`Systèmesà Evénéments Discrets (SED) ont montré leur apport et leur efficacité pour la modélisation et la résolution deprobì emes d'ordonnancement dans le domaine des systèmes manufacturiers de production. Leur principal atout réside dans leur capacitécapacité`capacitéà appréhender naturellement les dynamiques sous-jacentes aux ressources de production ainsi que les logiques de configuration des ateliers (Job-shop, Flow-shop, Open-shop, hybrides...). De plus, les extensions stochastiques des modèles de SED offrent d'intéressantes perspectives pour la prise en compte de l'incertain en ordonnancement : incertitudes sur les ressources (durée opératoires, aléas de fonctionnement, pannes...) mais aussi sur la de-mande (variabilité importante des produits, personnalisation de masse...). L'objectif de cet article est de démontrer la faisabilité d'une approche basée sur les automates tem-porisés stochastiques et sur des techniques de model-checking statistique pourévaluerpourévaluer la robustesse d'un ordonnancement facè a des aléas en se restreignant, dans le cadre de cettécetté etude, aux incertitudes sur les durées opératoires.
Fichier principal
Vignette du fichier
himmiche-al-msr2017-final.pdf (647.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01652138 , version 1 (29-11-2017)

Identifiers

  • HAL Id : hal-01652138 , version 1

Cite

Sara Himmiche, Pascale Marangé, Alexis Aubry, Marie Duflot, Jean-François Pétin. Evaluation de la robustesse d'un ordonnancement par Automates Temporisés Stochastiques. 11ème Colloque sur la Modélisation des Systèmes Réactifs, MSR 2017, Nov 2017, Marseille, France. ⟨hal-01652138⟩
256 View
129 Download

Share

Gmail Facebook Twitter LinkedIn More