Modelling and optimization of multiple-aspect RMS configurations

The configurations of Reconfigurable Manufacturing Systems (RMS) evolve over time in order to provide the functionality and capacity needed, when it is needed. This paper provides a model for optimizing the capital cost of RMS configurations with multiple aspects using Genetic Algorithms (GAs). The optimized configurations can handle multiple parts and their structure is that of a flow line allowing paralleling of identical machines in each production stage. The various aspects of the RMS configurations being considered include arrangement of machines (number of stages and number of parallel machines per stage), equipment selection (machine type and corresponding machine configuration for each stage) and assignment of operations (operation clusters assigned to each stage corresponding to each part type). A novel procedure to overcome the complexity of the search space by mapping from the discrete domain of the decision variables to a continuous domain of variables that guarantees the generation of feasible alternatives is introduced. A case study is presented to demonstrate the use of the developed optimization model for which a toolbox was developed using MATLAB software. The results show that the developed procedure not only overcomes the challenge of constraint satisfaction of such a complicated problem but also generates economical configurations in a reasonable time. This methodology can support manufacturing systems configuration selection decisions both at the initial design and reconfiguration stages.

[1]  Zhenbi Luo,et al.  A stochastic model of a reconfigurable manufacturing system Part 2: Optimal configurations , 2000 .

[2]  Dimitris Kiritsis,et al.  A generic Petri net model for dynamic process planning and sequence optimization , 1996 .

[3]  David S. Cochran,et al.  A decomposition approach for manufacturing system design , 2001 .

[4]  Andrew Y. C. Nee,et al.  Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts , 2002 .

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

[6]  Zhao Xiaobo,et al.  A stochastic model of a reconfigurable manufacturing system - Part 4: Performance measure , 2001 .

[7]  Satyandra K. Gupta,et al.  A Methodology For Systematic Generation And Evaluation Of Alternative Operation Plans , 1994 .

[8]  Chung-Hsien Kuo,et al.  Resource allocation and performance evaluation of the reconfigurable manufacturing systems , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[9]  Yoram Koren,et al.  Convertibility Measures for Manufacturing Systems , 2003 .

[10]  S. Jack Hu,et al.  Selecting manufacturing system configurations based on performance using AHP , 2002 .

[11]  Yasuhiro Yamada,et al.  Layout optimization of manufacturing cells and allocation optimization of transport robots in reconfigurable manufacturing systems using particle swarm optimization , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[12]  Ashraf Labib,et al.  A design strategy for reconfigurable manufacturing systems (RMSs) using analytical hierarchical process (AHP): A case study , 2003 .

[13]  Francisco Herrera,et al.  Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis , 1998, Artificial Intelligence Review.

[14]  Gun Ho Lee,et al.  Reconfigurability consideration design of components and manufacturing systems , 1997 .

[15]  Hoda A. ElMaraghy,et al.  Assessment of manufacturing systems reconfiguration smoothness , 2006 .

[16]  William C. Regli,et al.  Boundary Representation-based Feature Identification , 1994 .

[17]  Li Tang,et al.  Selection Principles on Manufacturing System for Part Family , 2005 .

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

[19]  Andrew Y. C. Nee,et al.  Hybrid GA and SA dynamic set-up planning optimization , 2002 .

[20]  Andrea Matta,et al.  An integrated approach for the configuration of automated manufacturing systems , 2000 .

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

[22]  Alf Kimms,et al.  Minimal investment budgets for flow line configuration , 1998 .

[23]  Yoram Koren,et al.  Impact of Manufacturing System Configuration on Performance , 1998 .

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  G. H. Lee,et al.  Designs of components and manufacturing systems for agile manufacturing , 1998 .

[26]  K. E. Hummel,et al.  The role of features in the implementation of concurrent product and process design , 1989 .

[27]  John Patrick Spicer,et al.  A design methodology for scalable machining systems. , 2002 .

[28]  Li Tang,,et al.  Concurrent Line-Balancing, Equipment Selection and Throughput Analysis for Multi-Part Optimal Line Design , 2004 .

[29]  Derek Yip-Hoi,et al.  Design Principles for Machining System Configurations , 2002 .

[30]  Tamio Arai,et al.  New Developments in Assembly Systems , 1994 .

[31]  Zhao Xiaobo,et al.  A stochastic model of a reconfigurable manufacturing system Part 3: Optimal selection policy , 2001 .

[32]  Katsumi Morikawa,et al.  Selecting an Optimal Production Order and Its Corresponding Configuration in a Reconfigurable Manufacturing System with Multiple Product Groups , 2006 .

[33]  M. Reza Abdi,et al.  Grouping and selecting products: the design key of Reconfigurable Manufacturing Systems (RMSs) , 2004 .

[34]  Zhao Xiaobo,et al.  A stochastic model of a reconfigurable manufacturing system Part 1: A framework , 2000 .