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 metadatas

Cited literature [24 references]  Display  Hide  Download

http://hal.univ-nantes.fr/hal-01115937
Contributor : Olivier Cardin <>
Submitted on : Thursday, February 12, 2015 - 10:46:34 AM
Last modification on : Wednesday, December 19, 2018 - 3:02:05 PM
Long-term archiving on: : Wednesday, May 13, 2015 - 10:11:34 AM

Files

Manuscript_HAL.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

434

Files downloads

436