加工时间不确定的炼钢连铸生产调度串级交叉熵算法

摘要：

针对加工时间不确定的炼钢连铸生产调度问题，一方面考虑炉次精炼时间是运输时间和等待时间的线性增函数，并考虑分时电价，提出基于关键炉次的左右混合调整方法对各炉次精炼时间进行调整；另一方面，考虑炉次在各阶段的基本加工时间和连铸机最早开浇时间可在一定范围内选择，提出一种串级交叉熵算法进行求解。设计了不同的仿真实例，并将串级交叉熵算法与改进自适应遗传算法进行比较，验证了所提出算法的优越性。

关键词：炼钢连铸、不确定调度、交叉熵、分时电价

所属期刊栏目：31

分类号：TP31(计算技术、计算机技术)

资助基金：山东省自然科学基金重点项目ZR2010FZ001；山东省自然科学基金项目ZR2014FM036

在线出版日期：2016-08-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1153-1160