Title :
A pareto based multi-objective genetic algorithm for scheduling of FMS
Author :
Sankar, S.S. ; Ponnambalam, S.G. ; Rathinavel, W. ; Gurumarimuthu, M.
Author_Institution :
Arulmigu Kalasalingam Coll. of Eng.
Abstract :
Many real-world engineering and scientific problems involve simultaneous optimization of multiple objectives that often are competing. In this work, we have addressed issues relating to scheduling with multiple (and competing) objectives of flexible manufacturing system (FMS) and have developed a mechanism by employing a Pareto based GA to generate nearer optimal schedules. In the proposed method we have applied Pareto ranking to identify the elite solutions and their fitness values are derated using fitness sharing method. The procedure is evaluated with sample problem environment found in literature and results are compared with other available heuristics found in literature. The proposed niched Pareto genetic algorithm (NPGA) exhibits a superiority over the other heuristics and scheduling rules
Keywords :
Pareto optimisation; flexible manufacturing systems; genetic algorithms; scheduling; fitness sharing; flexible manufacturing system scheduling; multiobjective genetic algorithm; niched Pareto genetic algorithm; Algorithm design and analysis; Design optimization; Educational institutions; Flexible manufacturing systems; Genetic algorithms; Job shop scheduling; Manufacturing systems; Optimal scheduling; Processor scheduling; Scheduling algorithm;
Conference_Titel :
Cybernetics and Intelligent Systems, 2004 IEEE Conference on
Conference_Location :
Singapore
Print_ISBN :
0-7803-8643-4
DOI :
10.1109/ICCIS.2004.1460673