Skip to Main content Skip to Navigation
Poster communications

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.
Complete list of metadatas

https://hal.inria.fr/hal-01226195
Contributor : Stephan Merz <>
Submitted on : Monday, November 9, 2015 - 9:26:36 AM
Last modification on : Tuesday, December 17, 2019 - 3:22:02 PM
Long-term archiving on: : Wednesday, February 10, 2016 - 10:12:56 AM

File

marange.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

257

Files downloads

96