重庆理工大学学报（自然科学）

重庆理工大学学报（自然科学） ›› 2021, Vol. 35 ›› Issue (9): 152-159.doi: 10.3969/j.issn.1674-8425(z).2021.09.019

• 电气·电子 • 上一篇    

一种求解柔性作业车间的改进遗传算法

王玉芳，葛嘉荣，缪 昇   

  1. １．江苏省大气环境与装备技术协同创新中心，南京 ２１００４４； ２．南京信息工程大学 自动化学院，南京 ２１００４４； ３．江苏省大数据分析技术重点实验室，南京 ２１００４４
  • 收稿日期:2020-09-26 发布日期:2021-10-18
  • 作者简介:王玉芳，女，博士，副教授，主要从事生产调度与优化研究，Ｅｍａｉｌ：ｑｉｎｇ＿０３２５＠１６３．ｃｏｍ；葛嘉荣，男，硕士研究 生，主要从事生产调度与优化研究，Ｅｍａｉｌ：１０１６５４０１９０＠ｑｑ．ｃｏｍ。
  • 基金资助:
    国家自然科学基金项目（５１７０５２６０）

  • Received:2020-09-26 Published:2021-10-18

PDF (PC)

175

赞

摘要： 针对柔性作业车间调度问题的特点，建立了以最小化最大完成时间、总机器负载最 小和最大机器负载最小为目标的数学模型，提出一种改进遗传算法求解该问题。采用多种启发 式方法提高初始解的质量；设计了并行双链式编码，避免产生非法解，并提出最优插入法的解码 方式提高解的质量；采取 ＩＰＯＸ交叉与多点交叉，继承父代优秀基因的同时，平衡了算法的全局 开发能力；在不同编码层采用多种变异手段维持种群的多样性；通过变邻域搜索强化算法的局 部开发能力。最后，通过求解 Ｂｒａｎｄｉｍａｒｔｅ标准算例和与其他算法的对比，从单目标和多目标 ２ 个方面验证算法的可行性和有效性。

关键词: 柔性作业车间调度；改进遗传算法；局部搜索；多目标调度；变邻域搜索

中图分类号: 

  • ＴＨ１６５