Scheduling optimization of a flexible manufacturing system using a modified NSGA-II algorithm

The Flexible Manufacturing System (FMS) belongs to the class of production systems in which the main characteristic is the simultaneous execution of several processes and sharing a finite set of resources. Nowadays, FMS must attend to the demands of market needs for personalized products. Consequently the life-cycle of a product tends to be shorter and a greater variety of products must be produced in a simultaneous manner. The FMS considered in this work has 16 CNC machine tools for processing 80 varieties of products. Since the minimizing of a machine’s idle time and thus the minimizing of total penalty costs are contradictory objectives, the problem has a multi-objective nature. The objective of this research was to develop a modified nondominated sorting genetic algorithm (NSGA-II) for multi-objective optimization. The research will then evaluate and discuss the performance of the modified NSGA-II against the original NSGA-II. The existing NSGA II has been modified in order to improve the global optimal front and reduce the computational effort. The result has been compared with the existing NSGA-II, cuckoo search (CS), particle swarm optimization algorithm (PSO), etc. and it was found that the proposed approach was superior. © 2014 PEI, University of Maribor. All rights reserved.

[1]  C.S.P. Rao,et al.  Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing , 2011 .

[2]  Chandrasekharan Rajendran,et al.  A multiobjective genetic algorithm for scheduling a flexible manufacturing system , 2003 .

[3]  F. Y. Nakamoto.  RESOURCES ALLOCATION CONTROL IN FLEXIBLE MANUFACTURING SYSTEMS USING THE DEADLOCK AVOIDANCE METHOD , 2007 .

[4]  R. Saravanan,et al.  Scheduling Optimization of FMS Using NSGA-II , 2014 .

[5]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..

[6]  C. F. Jian,et al.  BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING , 2014 .

[7]  Aysegul Toker,et al.  Job Shop Scheduling under a Non-Renewable Resource Constraint , 1994 .

[8]  Timothy J. Greene,et al.  A simulation analysis of controlling rules for flexible pull systems , 2006, Int. J. Manuf. Res..

[9]  A. Noorul Haq,et al.  Evaluation of scatter-search approach for scheduling optimization of flexible manufacturing systems , 2008 .

[10]  David Sinreich,et al.  Controlling flexible manufacturing systems based on a dynamic selection of the appropriate operational criteria and scheduling policy , 2006 .

[11]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[12]  R. Saravanan,et al.  FMS SCHEDULING OPTIMIZATION USING MODIFIED NSGA-II NIDHISH , 2014 .

[13]  S. Kumanan,et al.  Sequencing and scheduling of job and tool in a flexible manufacturing system using ant colony optimization algorithm , 2010 .

[14]  B. Durga Prasad,et al.  Optimization of Fms Scheduling Using Non-Traditional Techniques , 2010 .

[15]  Manoj Kumar Tiwari,et al.  Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach , 2000 .

[16]  Manoj Kumar Tiwari,et al.  Scheduling of flexible manufacturing systems: An ant colony optimization approach , 2003 .

[17]  C. S. P Rao,et al.  FLEXIBLE MANUFACTURING SYSTEMS MODELLING AND PERFORMANCE EVALUATION USING AUTOMOD , 2011 .

[18]  Andrew Kusiak,et al.  Scheduling manufacturing systems , 1992 .

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

[20]  Krishna R. Pattipati,et al.  A practical approach to job-shop scheduling problems , 1993, IEEE Trans. Robotics Autom..

[21]  Wing-Keung Wong,et al.  A genetic-algorithm-based optimization model for scheduling flexible assembly lines , 2008 .

[22]  R. Saravanan,et al.  Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm , 2005 .

[23]  Sankha Deb,et al.  Scheduling optimization of flexible manufacturing system using cuckoo search-based approach , 2013 .