-
题名基于多目标进化算法的置换流水车间调度优化
被引量：1
- 1
-
-
作者
刘巍巍
王胜男
-
机构
沈阳工业大学机械工程学院
-
出处
《组合机床与自动化加工技术》
北大核心
2020年第12期156-159,164,共5页
-
基金
辽宁省教育厅重点科技计划项目(LZGD2017038)
辽宁省自然科学基金计划重点项目(20170540673)。
-
文摘
针对置换流水车间调度中在保障交货期的前提下,提高生产效率与资源利用率的多目标优化问题,提出一种基于混合Mallows模型的分解多目标进化算法。该算法在基于分解的多目标进化算法基础上引入分布估计理论,将改进LR(n/m)启发式算法和随机算法相结合初始化种群;利用改进Tchebycheff法分解种群,采用混合Mallows模型对群体建模并采样生成新个体,通过单点插入和移动进行随机扰动跳出局部最优,完成进化过程。在对Taillard标准实例集进行的数值实验结果中显示该算法具有更好的稳定性和收敛性,可有效提升多目标流水车间的调度效率,综合优化制造系统生产性能。
-
关键词
置换流水车间
多目标进化算法
分解
分布估计理论
-
Keywords
permutation flow shop
multi-objective evolutionary algorithm
decomposition
EDA
-
分类号
TH165
[机械工程—机械制造及自动化]
TG506
[金属学及工艺—金属切削加工及机床]
-
