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

摘要：

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

关键词：柔性作业车间调度、多目标优化、能耗、分层编码、调和平均数、融合非支配排序进化算法

所属期刊栏目：43

分类号：TN911.1-34

资助基金：国家自然基金重大研究计划91746104基金;山东农业大学重点培育学科计算机科学与技术建设项目

在线出版日期：2020-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：126-130