Modelling and solving approaches for scheduling problems in reconfigurable manufacturing systems - Mines Saint-Étienne Access content directly
Journal Articles International Journal of Production Research Year : 2024

Modelling and solving approaches for scheduling problems in reconfigurable manufacturing systems

Abstract

Reconfigurable manufacturing systems (RMS) intend to bridge the gap between dedicated and flexible manufacturing systems. If the literature is mainly focused on the design step and tactical planning of such systems, few research projects have addressed scheduling at the operational level. While setup times may occur in flexible manufacturing systems, reconfiguration times considered in RMS may affect several resources at once, and hence require specific modelling and solving approaches to be considered. This paper first formalises the problem at hand through integer linear programming. An iterative search method is then provided to obtain solutions to larger-scale instances. Results obtained on generated instances show that managing even few possible configurations can yield significant improvements in solutions’ quality. Meanwhile, the extended search space implied by the increase in available configurations hinders the convergence to a good solution in a reasonable computation time, which suggests further investigations.
Fichier principal
Vignette du fichier
Delorme et al 2023b - IJPR (accepted manuscript).pdf (1.64 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

emse-04144829 , version 1 (03-07-2023)

Licence

Identifiers

Cite

Xavier Delorme, Gérard Fleury, Philippe Lacomme, Damien Lamy. Modelling and solving approaches for scheduling problems in reconfigurable manufacturing systems. International Journal of Production Research, 2024, 62 (7), pp.2683-2704. ⟨10.1080/00207543.2023.2224446⟩. ⟨emse-04144829⟩
58 View
13 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More