Ordonnancement d'ateliers à partir de patrons de modélisation basés sur des automates communicants

Résumé : Ce poster propose de montrer comment des patrons de modélisation à base d'automates communicants peuvent être utilisés pour l'ordonnancement d'ateliers de type Job-shop/Flow-shop/Open-shop ou hybride. Les approches classiques de recherche opérationnelle et d'optimisation pour résoudre des problèmes d'ordonnancement nécessitent souvent des prérequis importants et le modèle obtenu est très dépendant de l'application. Suite à des premiers travaux ayant montré la pertinence d'une modélisation par automates communicants et de l'obtention d'un ordonnancement réalisable par recherche d'atteignabilité, l'objectif de ce poster est de présenter comment cette approche de modélisation permet à un utilisateur lambda de construire son modèle sans prérequis particulier. L'autre force de cette modélisation réside dans le fait qu'elle ne nécessite pas d'efforts supplémentaires pour passer d'un type d'atelier à un autre ou pour prendre en compte des modifications dans la structure du problème étudié. Ce poster, après avoir détaillé les patrons de modélisation (machine, opération), présente l'automatisation de l'instanciation de ces modèles à partir d'informations basiques qu'un décideur pourrait connaître. Ceci permet de démontrer que l'approche proposée est générique, simple dans sa modélisation, et évolutive.
Type de document :
Poster
Stephan Merz and Jean-François Pétin. 10ème Colloque sur la Modélisation des Systèmes Réactifs, MSR 2015, Nov 2015, Nancy, France. 2015
Liste complète des métadonnées

https://hal.inria.fr/hal-01226195
Contributeur : Stephan Merz <>
Soumis le : lundi 9 novembre 2015 - 09:26:36
Dernière modification le : jeudi 11 janvier 2018 - 06:24:14
Document(s) archivé(s) le : mercredi 10 février 2016 - 10:12:56

Fichier

marange.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01226195, version 1

Collections

Citation

Pascale Marangé, Alexis Aubry, Jean-François Pétin. Ordonnancement d'ateliers à partir de patrons de modélisation basés sur des automates communicants. Stephan Merz and Jean-François Pétin. 10ème Colloque sur la Modélisation des Systèmes Réactifs, MSR 2015, Nov 2015, Nancy, France. 2015. 〈hal-01226195〉

Partager

Métriques

Consultations de la notice

168

Téléchargements de fichiers

50