A GA-based approach to optimize single-product flow-line configurations of RMS

Generating economical single-product flow-line configurations as candidates for a given demand period is a key optimization problem for reconfigurable manufacturing systems (RMS) at both initial design and reconfiguration stages. The optimization problem addresses the questions of selecting number of workstations, number and type of machines as well as assigned operations for each workstation. Given an operation precedence graph for a product and machine options for each operation, the objective is to minimize the capital costs of the configurations subject to constraints on space, initial investment, production functionality and capacity. A genetic algorithm (GA) based approach is presented to identify a set of economical configurations for the complicated constrained optimization problem. To overcome the complexity of search space, a novel procedure is introduced to guide GA to search within a refined feasible solution space which only includes the optimal configurations associated with feasible operation sequences. A case study illustrates the effectiveness and efficiency of the GA based approach.

[1]  Doron Rotem,et al.  An Algorithm to Generate all Topological Sorting Arrangements , 1981, Computer/law journal.

[2]  Xianzhong Dai,et al.  Optimization for Flow-Line Configurations of RMS Based on Graph Theory , 2007, 2007 International Conference on Mechatronics and Automation.

[3]  A. Galip Ulsoy,et al.  Reconfigurable manufacturing systems: Key to future manufacturing , 2000, J. Intell. Manuf..

[4]  Alexandre Dolgui,et al.  A special case of transfer lines balancing by graph approach , 2006, Eur. J. Oper. Res..

[5]  Alexandre Dolgui,et al.  On problem of optimal design of transfer lines with parallel and sequential operations , 1999, 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings ETFA '99 (Cat. No.99TH8467).

[6]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[7]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[8]  Wallace J. Hopp,et al.  Optimal design of stochastic production lines: a dynamic programming approach , 2002 .

[9]  Hoda A. ElMaraghy,et al.  Modelling and optimization of multiple-aspect RMS configurations , 2006 .

[10]  Sung-Yong Son,et al.  Design principles and methodologies for reconfigurable machining systems. , 2000 .

[11]  Li Tang.  Design and reconfiguration of RMS for part family. , 2005 .

[12]  Ming Zhou,et al.  Formation of independent flow-line cells based on operation requirements and machine capabilities , 1998 .