典型文献
求解多目标混合流水车间调度的改进NSGA-Ⅱ
文献摘要：
针对混合流水车间调度问题,以最小化能耗和最小化最大完工时间为求解目标,建立混合整数线性规划模型,提出求解该问题的改进快速非支配排序遗传算法(NSGA-Ⅱ).算法染色体采用首阶段工件加工顺序码和设备分配码相结合的编码方式,最大程度确保算法在问题的整个解空间搜索Pareto前沿解.针对染色体编码设计了3种不同解码方法,其中两种解码方法与问题目标密切相关,用于引导算法搜寻方向;设计了一种贪婪变异算子,在提高种群多样性的同时兼顾算法的局部搜索能力.为确保Pareto前沿解集的分布性和收敛性,避免算法陷入局部最优,在采用精英保留策略的基础上提出一种全新的选择算子,并通过实验证明了该选择算子的有效性.为进一步节约能源,针对调度方案提出先右移再左移的调整策略,在不改变总完工时间的前提下大大节约了设备的待机和开关机能量.最后通过实验验证了改进NSGA-Ⅱ的有效性.
文献关键词：
混合流水车间调度;快速非支配排序遗传算法;多目标优化;最小化最大完工时间;最小化能耗
中图分类号：
作者姓名：
宋存利
作者机构：
大连交通大学 软件学院,辽宁 大连 116052;人工智能四川省重点实验室,四川 自贡 643000
文献出处：
引用格式：
[1]宋存利-.求解多目标混合流水车间调度的改进NSGA-Ⅱ)[J].计算机集成制造系统,2022(06):1777-1789
A类：
B类：
NSGA,混合流水车间调度问题,最小化能耗,最小化最大完工时间,混合整数线性规划模型,快速非支配排序遗传算法,工件加工,编码方式,解空间,Pareto,编码设计,解码,问题目标,搜寻,贪婪,变异算子,种群多样性,局部搜索,搜索能力,解集,收敛性,局部最优,精英保留策略,选择算子,节约能源,调度方案,右移,左移,调整策略,总完工时间,大节,待机,开关机,多目标优化
AB值：
0.267436
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
