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 (α|β|γ), (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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
