机械设计与研究 ›› 2011, Vol. 27 ›› Issue (02): 8-10.doi: 10.13952/j.cnki.jofmdr.a2618

• 论文 • 上一篇    下一篇

变形遗传算法在作业排序决策方面的应用

黄宗南;刘文豪;   

  1. 上海大学机电工程与自动化学院;
  • 发布日期:2020-07-26

  • Published:2020-07-26

摘要: 工件排序方案的合理性直接关系着企业的设备资源利用率,从而影响到企业的经济效益。针对作业排序决策方面的问题,在前期研究的基础上,进一步对遗传算法运行参数中的交叉概率和变异概率导入自适应策略。利用FT06典型Job shop问题实例,对变形处理后的遗传算法进行了测试。实验结果表明导入自适应概率策略的算法,整体寻优性能良好,能较快找到优解。

关键词: 作业排序, 优化, 变形遗传算法, 自适应

Key words: job-shop scheduling problem, optimizing, variants of canonical genetic algorithm, adaptive