Modeling flexible workshops scheduling problems: evaluating a timed automata based approach vs MILP
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...