| 基于NSGA2算法的并行机多目标调度问题研究 |
| |
| 引用本文： | 支4晓娟,闫海兰. 基于NSGA2算法的并行机多目标调度问题研究[J]. 物联网技术, 2013, 0(10): 44-45 |
| |
| 作者姓名： | 支4晓娟 闫海兰 |
| |
| 作者单位： | 长安大学电子与控制工程学院,陕西西安710064 |
| |
| 摘 要： | 针对并行机多目标调度问题，以完工时间和总延迟时间最小为目标函数建立了数学模型，从而将具有解决复杂组合优化问题的非劣排序遗传算法NSGA2应用于求解多目标并行机调度问题。文中详细描述了用NSGA2算法求解并行机调度问题的步骤，并通过Matlab仿真，表明YhqNSGA2算法求解多目标并行机调度问题的可行性和有效性。
|
| 关 键 词： | 并行机 调度 NSGA2 多目标 |
Research on the multi-objective scheduling problem of parallel machine based on NSGA2 algorithm |
| |
| LIU Xiao-juan,YAN Hai-lan. Research on the multi-objective scheduling problem of parallel machine based on NSGA2 algorithm[J]. Internet of things technologies, 2013, 0(10): 44-45 |
| |
| Authors: | LIU Xiao-juan YAN Hai-lan |
| |
| Affiliation: | (School of Electronic and Control Engineering, Chang＇an University, Xi＇an 710064, China) |
| |
| Abstract: | Aiming at the multi-objective scheduling problem of parallel machines, a mathematical model is established with the minimum of makespan and total detaytime 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 results from Matlab indicate the feasibility and availability of NSGA2 in solving the scheduling problem of parallel machines. |
| |
| Keywords: | parallel machines scheduling NSGA2 multi-objective |
| 本文献已被 维普 等数据库收录！ |
