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

Abstract : 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.
Type de document :
Communication dans un congrès
20th IFAC World Congress, IFAC 2017, Jul 2017, Toulouse, France. 2017, 〈10.1016/j.ifacol.2017.08.346〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01565631
Contributeur : Didier Maquin <>
Soumis le : lundi 13 novembre 2017 - 12:05:54
Dernière modification le : dimanche 19 novembre 2017 - 18:38:59

Fichier

Himmiche_et_al_IFACWC_VF0.1.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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. 2017, 〈10.1016/j.ifacol.2017.08.346〉. 〈hal-01565631〉

Partager

Métriques

Consultations de la notice

64

Téléchargements de fichiers

4