A MILP-based heuristic approach for the design of multi-product modular reconfigurable lines. Issue 10 (2022)

• Record Type: Journal Article
• Authors: Yelles-Chaouche, Abdelkrim R.; Gurevsky, Evgeny; Brahimi, Nadjib; Dolgui, Alexandre
• Is Part Of: IFAC-PapersOnLine. Volume 55:Issue 10(2022)
• Page Start: 1302
• Page End: 1306
• Publication Date: 2022
• Subjects: Reconfigurable manufacturing system -- modular line -- multi-product -- MILP; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2022.09.570
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: This paper deals with the design of a reconfigurable modular manufacturing line. The studied line is composed of a fixed number of modular machines, each of which having a limited number of spots where modules can be placed. Such a line is able to handle different products. Switching from one product configuration to another requires the line to be reconfigured by adding, moving or removing some modules. The objective of this paper is to minimize the total number of modules necessary to produce a given set of products. To do this, a first extended MILP formulation is proposed based on a module generation algorithm. Then, a MILP-based heuristic approach, which uses a module filtering algorithm, is suggested to address the studied problem. Preliminary results and a comparison between the two developed approaches are finally presented and discussed.