基于改进NSGA-Ⅱ算法的协同制造任务调度研究

Research on the collaborative manufacturing task scheduling based on improved NSGA-Ⅱ algorithm

针对网络协同制造环境下子任务在企业间的任务调度问题,充分考虑协同制造环境下各子任务并行与串行并存的复杂时序关系,制造企业在空间上异构以及生产目标要求多样的特征,在免除调查用户偏好过程的基础上,构建了网络协同制造任务调度的多目标优化模型,改进了NSGA-Ⅱ算法,采用了合理有效的编解码方式、遗传算子和精英策略,在保证种群多样性的同时提高了运算速度,最终得到包含多个解的Pareto最优解集供用户选择。通过算例仿真验证了其有效性,发现其能够很好地解决协同制造系统的任务调度问题。

Research on task scheduling of subtasks among enterprises under network collaborative manufacturing environment. Considering the new features of network collaborative manufacturing system, such as:subtasks parallel and serial co-exist,the cost and time of the material during transportation and Diversity of production objectivest. Exempting survey user preference process, a multi-objective optimization model of task scheduling in network collaborative manufacturing is constructed. Improved NSGA-Ⅱ algorithm and using reasonable and efficient codec, genetic operators and elite strategies, while ensuring the diversity of the population, it improves the speed of operation. Finally the set of pareto optimum solutions was obtained. The validity of the example was verified by simulation. It is found that it is a good solution to the collaborative manufacturing system task scheduling problem.