SCHEDULING OPTIMIZATION OF FMS USING NSGA-II

Author(s):
Nidhish Mathew Nidhiry1a, R. Saravanan2b

Author Affiliation:
1Karapagam University
2JCT College of engineering and technology

This is an open access article distributed under the Creative Commons Attribution License CC BY 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited

Abstract

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.

KEYWORDS:
Flexible manufacturing system, Multi–objective optimization, NSGA II, Scheduling Optimization, genetic algorithms