Skip to Main content Skip to Navigation
Journal articles

A study of the robustness of the group scheduling method using an emulation of a complex FMS

Abstract : In the field of predictive-reactive scheduling methods, group sequencing is reputed to be robust (in terms of uncertainties absorption) due to the flexibility it adds with regard to the sequence of operations. However, this assumption has been established on experiments made on simple theoretical examples. The aim of this paper is to carry out experimentation on a complex flexible manufacturing system in order to determine whether or not the flexibility of the group scheduling method can in fact absorb uncertainties. In the study, transportation times of parts between machines are considered as uncertain. Simulation studies have been designed in order to evaluate the relationship between flexibility and the ability to absorb uncertainties. Comparisons are made between schedules generated using the group sequencing method with different flexibility levels and a schedule with no flexibility. A last schedule takes into account uncertainties whereas schedules generated using the group sequencing method do not. As it is the best possible schedule, it provides a lower bound and enables to calculate the degradation of performance of calculated schedules. The results show that group sequencing perform very well, enabling the quality of the schedule to be improved, especially when the level of uncertainty of the problem increases. The results also show that flexibility is the key factor for robustness. The rise in the level of flexibility increases the robustness of the schedule towards the uncertainties.
Document type :
Journal articles
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Olivier Cardin Connect in order to contact the contributor
Submitted on : Thursday, February 12, 2015 - 10:46:34 AM
Last modification on : Thursday, May 12, 2022 - 9:56:36 AM
Long-term archiving on: : Wednesday, May 13, 2015 - 10:11:34 AM


Files produced by the author(s)



Olivier Cardin, Nasser Mebarki, Guillaume Pinot. A study of the robustness of the group scheduling method using an emulation of a complex FMS. International Journal of Production Economics, Elsevier, 2013, 146, pp.199 - 207. ⟨10.1016/j.ijpe.2013.06.023⟩. ⟨hal-01115937⟩



Record views


Files downloads