Bicriteria Parallel Machines Scheduling Problem with Fuzzy Due Dates Based on NSGA-II
A kind of unrelated parallel machines scheduling problem with fuzz) 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.
Parallel machines scheduling fuuy duedate genetic algorithm Pareto optimal bicriteria
Xie Yuan Li Quanfeng
School of electrical engineering Shanghai Dianji University Shanghai, China
国际会议
厦门
英文
520-524
2010-10-29（万方平台首次上网日期，不代表论文的发表时间）