A non-dominated sorting genetic algorithm based approach for optimal machines selection in reconfigurable manufacturing environment

This paper deals with a problem of reconfigurable manufacturing systems (RMSs) design based on products specifications and reconfigurable machines capabilities. A reconfigurable manufacturing environment includes machines, tools, system layout, etc. Moreover, the machine can be reconfigured to meet the changing needs in terms of capacity and functionality, which means that the same machine can be modified in order to perform different tasks depending on the offered axes of motion in each configuration and the availability of tools. This problem is related to the selection of candidate reconfigurable machines among an available set, which will be then used to carry out a certain product based on the product characteristics. The selection of the machines considers two main objectives respectively the minimization of the total cost (production cost, reconfiguration cost, tool changing cost and tool using cost) and the total completion time. An adapted version of the non- dominated sorting genetic algorithm (NSGA-II) is proposed to solve the problem. To demonstrate the effectiveness of the proposed approach on RMS design problem, a numerical example is presented and the obtained results are discussed with suggested future research.

[1]  Hector J. Carlo,et al.  Integrating Reconfiguration Cost Into the Design of Multi-Period Scalable Reconfigurable Manufacturing Systems , 2007 .

[2]  Hoda A. ElMaraghy,et al.  Reconfigurable Process Plans For Responsive Manufacturing Systems , 2007 .

[3]  Manoj Kumar Tiwari,et al.  An adapted NSGA-2 algorithm based dynamic process plan generation for a reconfigurable manufacturing system , 2012, J. Intell. Manuf..

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

[5]  Ahmed M. Deif,et al.  A Systematic Design Approach for Reconfigurable Manufacturing Systems , 2006 .

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

[7]  Abdul Rahman Ramli,et al.  A Metaheuristic Approach to Manufacturing Process Planning in Reconfigurable Manufacturing Systems , 2008 .

[8]  Hoda A. ElMaraghy,et al.  Flexible and reconfigurable manufacturing systems paradigms , 2005 .

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  F. Jovane,et al.  Reconfigurable Manufacturing Systems , 1999 .

[11]  G. Nallakumarasamy,et al.  Optimization of Operation Sequencing in CAPP Using Superhybrid Genetic Algorithms-Simulated Annealing Technique , 2011 .

[12]  Yoram Koren,et al.  Design of reconfigurable manufacturing systems , 2010 .

[13]  Ahmed Azab,et al.  Semi-Generative Macro-Process Planning For Reconfigurable Manufacturing , 2007 .

[14]  Xianzhong Dai,et al.  A revised electromagnetism-like mechanism for layout design of reconfigurable manufacturing system , 2012, Comput. Ind. Eng..

[15]  Hoda A. ElMaraghy,et al.  A model for generating optimal process plans in RMS , 2008, Int. J. Comput. Integr. Manuf..

[16]  G. Zhang,et al.  An Analytical Comparison on Cost and Performance among DMS, AMS, FMS and RMS , 2006 .

[17]  Ahmed Azab,et al.  Mathematical Modeling for Reconfigurable Process Planning , 2007 .

[18]  Yoram Koren,et al.  General RMS Characteristics. Comparison with Dedicated and Flexible Systems , 2006 .