Title :
Bicriteria parallel machines scheduling problem with fuzzy due dates based on NSGA-II
Author :
Yuan, Xie ; Quanfeng, Li
Author_Institution :
Sch. of Electr. Eng., Shanghai Dianji Univ., Shanghai, China
Abstract :
A kind of unrelated parallel machines scheduling problem with fuzzy due dates is discussed. The memberships of fuzzy due dates denote the grades of satisfaction of decision-makers with respect to completion times with jobs. Objectives of scheduling are to maximize the minimum grade of satisfaction while makespan is minimized in the meantime. Nondominated Sorting Genetic Algorithm (NSGA-II) is employed to search the Pareto optimal solutions set for above bicriteria scheduling problem. Numerical simulation illustrates that ability of NSGA-II to find and maintain Pareto optimal solutions set in population.
Keywords :
Pareto optimisation; fuzzy set theory; genetic algorithms; parallel machines; scheduling; NSGA-II; Pareto optimal solutions; bicriteria parallel machines scheduling problem; fuzzy due dates; nondominated sorting genetic algorithm; numerical simulation; unrelated parallel machines scheduling problem; Robustness; Parallel machines scheduling; Pareto optimal; bicriteria; fuzzy due-date; genetic algorithm;
Conference_Titel :
Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6582-8
DOI :
10.1109/ICICISYS.2010.5658459
