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

来源期刊：控制工程2019年第10期

论文作者：张浩宇 张健欣

文章页码：1960 - 1965

关键词：冶铸轧一体化生产;车间调度问题;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问题时,收敛性更好,得到的解优于对比算法。