Scheduling Optimization of FMS Using NSGA-II
Nidhish Mathew Nidhiry1, R. Saravanan2
1Karapagam University, 2 JCT College of engineering and technology
The Flexible Manufacturing Systems (FMS) belong to that class of productive systems whose main characteristic is the simultaneous execution of several processes and the sharing of a finite set of resources. Now days, FMS must attend to the demand of the market for personalized products. Consequently, the life cycle of the product tends to be shorter and a greater variety of products must be produced simultaneously. FMS considered in this work has 32 CNC Machine tools for processing 40 varieties of products. Since minimizing machine idle time and minimizing total penalty cost are contradictory objectives the problem has a multi objective nature. In this work, we have developed a multi-objective optimization procedure based on NSGA-II and software has been developed using .net programming for setting the optimum product sequence. A Global–optimal front was then obtained using the software after 3000 generations. Keywords: Flexible manufacturing system, Multi–objective optimization, NSGA II, Scheduling Optimization, genetic algorithms.
Flexible manufacturing system, Multi–objective optimization, NSGA II, Scheduling Optimization, genetic algorithms