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 : 2023

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.
Embargoed file
Embargoed file
0 2 0
Year Month Jours
Avant la publication
Saturday, June 22, 2024
Embargoed file
Saturday, June 22, 2024
Please log in to request access to the document

Dates and versions

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

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, 2023, In press. ⟨10.1080/00207543.2023.2224446⟩. ⟨emse-04144829⟩
46 View
13 Download

Altmetric

Share

Gmail Facebook X LinkedIn More