基于能耗的柔性作业车间调度多目标优化算法

• 作者: 张丽 王鲁
• 来源期刊: 现代电子技术
• 关键词: 柔性作业车间调度 多目标优化 能耗 分层编码 调和平均数 融合非支配排序进化算法
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 能源与环境科学
• 页码范围: 126-130
• 页数: 5页
• 分类号: TN911.1-34
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2020.07.031

摘要

针对柔性作业车间调度问题中的约束条件,考虑到低碳排放是制造业急需解决的问题,构建了一种基于最大完成时间和最大能耗的数学模型,提出一种改进的多目标优化算法.首先,在传统的NSGA-Ⅱ算法中融入粒子群算法的思想,提高解集的搜索能力;其次,将机器和工序部分进行分层编码,保证解集的合法性;然后,使用一种改进的密度估计方法计算平均距离,保证解集的分布性.为了验证算法的有效性,使用mk01～mk07标准测试数据对NSGA-Ⅱ算法及改进的多目标优化算法进行对比实验.结果显示,改进后算法得到的Pareto最优解集在解的多样性及收敛性方面优于传统多目标算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鲁	山东农业大学信息科学与工程学院	25	44	4.0	5.0
2	张丽	山东农业大学信息科学与工程学院	22	137	7.0	11.0