Modeling flexible workshops scheduling problems: evaluating a timed automata based approach vs MILP - Université de Lorraine Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Modeling flexible workshops scheduling problems: evaluating a timed automata based approach vs MILP

Sara Himmiche
Jean-Francois Pétin
  • Fonction : Auteur
  • PersonId : 834881
  • IdRef : 133283496

Résumé

This paper investigates the relevance of modeling workshop scheduling problems using a Discrete Event System (DES) approach based on timed automata (TA). To realize this study, the DES approach is compared with a classical approach based on Mixed Integer Linear Programming (MILP). In order to compare these two modeling approaches, an evaluation system is proposed based on: (i) a problem instances generation system using the classical three-fields notation of Graham (alpha|beta|gamma), (ii) a measurement system based on three criteria and associated metrics: complexity, genericity and scalability. This system covers the most common problems when dealing with flexible workshop scheduling. The results obtained by the application of the method is finally discussed.
Fichier principal
Vignette du fichier
Himmiche_et_al_IFACWC_VF0.1.pdf (563.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01565631 , version 1 (13-11-2017)

Identifiants

Citer

Sara Himmiche, Alexis Aubry, Pascale Marangé, Jean-Francois Pétin. Modeling flexible workshops scheduling problems: evaluating a timed automata based approach vs MILP. 20th IFAC World Congress, IFAC 2017, Jul 2017, Toulouse, France. ⟨10.1016/j.ifacol.2017.08.346⟩. ⟨hal-01565631⟩
120 Consultations
216 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More