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

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