Approche et cadre de modélisation pour l'évaluation de l'impact de perturbations sur un ordonnancement - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Approche et cadre de modélisation pour l'évaluation de l'impact de perturbations sur un ordonnancement

Sara Himmiche

Résumé

L'ordonnancement de la production est un problème majeur aussi bien dans le monde industriel que celui de la recherche théorique. Ce problème est généralement traité dans le but de proposer des ordonnancements optimaux. Dans le cadre d'un environnement de production dynamique, la génération classique d'ordonnancements n'est plus suffisante. La question importante qui se pose aujourd'hui est: Comment prendre en compte les contraintes de flexibilité et d'agilité qui caractérisent ces systèmes et leurs perturbations, dans le choix de l'ordonnancementà exécuter ? Cet article répondà cette question en proposant une approche générique pourévaluer la robustesse d'un ordonnancement face aux perturbations. L'approche proposée est basée sur des modèles de systèmesàévénements discrets stochastiques et une méthode d'évaluation par model-checking, dans le but de définir une approche et un cadre de modélisation modulaire. Plus précisément, les automates temporisés stochastiques sont utilisés dans le but de modéliser le problème d'ordonnancement sous perturbations et le model-checking statistique est utilisé pourévaluer ces modèles et ainsi permettre le calcul d'un indicateur de robustesse qui sera transmis au décideur.
Fichier principal
Vignette du fichier
MSR19_paper_7.pdf (638.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02415927 , version 1 (17-12-2019)

Identifiants

  • HAL Id : hal-02415927 , version 1

Citer

Sara Himmiche, Pascale Marangé, Alexis Aubry, Jean-François Pétin. Approche et cadre de modélisation pour l'évaluation de l'impact de perturbations sur un ordonnancement. 12ème Colloque sur la Modélisation des Systèmes Réactifs, MSR'19, Nov 2019, Angers, France. ⟨hal-02415927⟩
58 Consultations
40 Téléchargements

Partager

Gmail Facebook X LinkedIn More