基于NSGA2算法的并行机多目标调度问题研究OA
Research on the multi-objective scheduling problem of parallel machine based on NSGA2 algorithm
针对并行机多目标调度问题，以完工时间和总延迟时间最小为目标函数建立了数学模型，从而将具有解决复杂组合优化问题的非劣排序遗传算法NSGA2应用于求解多目标并行机调度问题。文中详细描述了用NSGA2算法求解并行机调度问题的步骤，并通过Matlab仿真，表明了用NSGA2算法求解多目标并行机调度问题的可行性和有效性。
Aiming at the multi-objective scheduling problem of parallel machines, a mathematical model is established with the minimum of makespan and total delaytime as the objective function. Thus the Nondominated Sorting Genetic Algorithm2 (NSGA2) which can solve the problem of complex combinational optimization is applied to parallel machines. The solving steps of parallel machines scheduling problem by using NSGA2 are elaborated. The experimental resul…查看全部>>
刘晓娟;闫海兰
长安大学 电子与控制工程学院，陕西 西安 710064长安大学 电子与控制工程学院，陕西 西安 710064
信息技术与安全科学
并行机调度NSGA2多目标
parallel machinesschedulingNSGA2multi-objective
《物联网技术》 2013 (10)
44-45,2
评论