Robust production scheduling under machine failures - A DES based evaluation approach

摘要

Discrete Event Systems (DES) have already proved their efficiency to model and solve scheduling production problems in the field of manufacturing systems. Their main asset is the capacity to represent the dynamic behavior of workshops.The stochastic extensions of DES models offers, actually, interesting characteristics to take into consideration the perturbations in scheduling. In this paper, we propose to use a stochastic DES approach (using stochastic timed automata) to evaluate the robustness of schedules under perturbations. The perturbations that are considered are the machine failures with uncertain reparation duration.