Ordonnancement d'ateliers à partir de patrons de modélisation basés sur des automates communicants - Inria - Institut national de recherche en sciences et technologies du numérique
Poster Année : 2015

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.
Fichier principal
Vignette du fichier
marange.pdf (104.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01226195 , version 1 (09-11-2015)

Identifiants

  • HAL Id : hal-01226195 , version 1

Citer

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⟩
175 Consultations
45 Téléchargements

Partager

More