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

Research on Smelting and Rolling Integrate Production Scheduling Based on SPC-EA Algorithms

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

The production scheduling of steelmaking-casting-hot rolling(SM-CC-HR) integrate production is a class of complex job-shop scheduling problems. The integrated production process is described as a job-shop model in this paper. Based on the model, the active schedules encoding and decoding approaches for production scheduling processes are respectively proposed to improve the efficiency of integrate production. In order to avoid illegal chromosome and reserve the good characteristics of parent generation, an single parent crossover-evolution algorithm(SPC-EA)is presented. The simulation results show that the proposed SPC-EA can effectively deal with the job-shop scheduling problems with fast convergences and obtain the high quality solutions.