结合混合进化算法和知识的多目标车间调度

• 作者: 仇永涛 吉卫喜 张朝阳
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 多目标车间调度 知识挖掘 初始种群 进化算法
• 年，卷（期）: 2020,（24）
• 所属期刊栏目: 智能制造
• 页码范围: 2979-2987
• 页数: 9页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2020.24.012

摘要

提出了一种结合混合进化算法和知识的新型多目标车间调度方法,在有限的时间或迭代次数下可以得到更好的非支配Pareto解以服务于生产调度.由优化目标和属性归纳演绎法确定了知识挖掘的工件属性,通过优先级权重得到了规则初始种群.所提出的增减排序方法通过重新局部排序初始种群中工序的位置来克服优先级下工序不足或过饱和的问题.最后由一标准案例和非支配排序遗传算法-Ⅱ(NSGA-Ⅱ)混合模拟退火算法对所提调度方法进行了验证,得到的结果无论是优化目标值还是解集的分布在不同迭代次数和初始种群尺寸下都要优于传统随机进化方法.