SPC-EA算法的冶铸轧一体化调度问题研究

作者：张浩宇; **欣^*

来源：控制工程, 2019, 26(10): 1960-1965.

DOI：10.14107/j.cnki.kzgc.170627

• 冶铸轧一体化生产
• 车间调度问题
• SPC-EA进化算法
• ASD解码

冶铸轧一体化生产(SM-CC-HR)是钢铁生产中的一个主要瓶颈,其生产调度过程是一个复杂的作业车间调度问题(job-shop)。对此,将一体化生产工序抽象为job-shop模型。针对此模型,给出了基于工序的染色体编码方案,同时提出了一种新的染色体解码方案(Active Schedules Decode, ASD)。为了避免交叉操作时非法解的产生以及保留父代优秀的基因片段,设计了一种SPC-EA进化算法(Single Parent Crossover-Evolution Algorithm,SPC-EA)。仿真实验结果说明,发现所提算法在求解job-shop问题时,收敛性更好,得到的解优于对比算法。

• 单位
  内蒙古工业大学