基于改进NSGA-Ⅲ算法的多目标柔性作业车间调度 |
| |
引用本文: | 欧阳洪才,张桐瑞,吴定会.基于改进NSGA-Ⅲ算法的多目标柔性作业车间调度[J].控制工程,2023(1):105-112. |
| |
作者姓名: | 欧阳洪才 张桐瑞 吴定会 |
| |
作者单位: | 江南大学物联网技术应用教育部工程研究中心 |
| |
基金项目: | 国家重点研发计划项目(2020YFB1711102); |
| |
摘 要: | 针对多目标柔性作业车间调度问题求解效率低的难题,提出了一种改进NSGA-Ⅲ(non-dominated sorting genetic algorithm-Ⅲ)调度优化算法。首先,建立了考虑直接能耗和间接能耗的多目标柔性作业车间调度模型;然后,结合两段式编码设计了一种混合分配策略,应用于种群的初始化,并通过进化算子确定子代种群的生成;最后,基于参考点的小生境选择策略,利用双层正交边界交叉方法生成一组预定的参考点,并根据种群熵值变化率设计自适应淘汰策略用于非支配精英存储策略。通过对11个作业车间调度问题算例进行改造,验证了改进算法求解多目标柔性作业车间调度问题具有较高的求解质量和求解效率。
|
关 键 词: | 柔性作业车间 多目标优化 NSGA-Ⅲ 能耗 |
|
|