基于遗传算法的柔性冲压车间生产调度多目标优化

作者：王小梅; 任伟娜; 吴琼宇

来源：锻压技术, 2021, 46(10): 203-209.

DOI：10.13330/j.issn.1000-3940.2021.10.032

• 柔性冲压车间
• 染色体对编码
• 改进遗传算法
• 有向变异算子
• 工序基因链

为了减少柔性冲压车间的能耗和完工时间,提出了改进遗传算法的生产调度多目标优化策略。介绍了柔性冲压车间生产调度问题,以车间能耗和完工时间最小为目标建立了优化模型。针对柔性冲压车间生产调度问题的特异性,将遗传算法的染色体区分工序基因链和设备基因链,提出了染色体对编码方式;同时,在算法中引入了改进POX交叉算子和有向变异算子,有利于平衡机器生产负荷和提高染色体多样性。设计了3种不同侧重的优化方案,优化结果与优化中心的设定一致,说明了优化方法的可行性和有效性,同时为生产厂家提供了多种可选的生产方案。

• 单位
  山东劳动职业技术学院