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

Cascade cross entropy algorithm for steelmaking-continuous casting production scheduling with uncertain processing time

作　　者：王桂荣[1,2] 李歧强[1] 丁然[1] 王鲁浩[1] 

机构地区：[1]山东大学控制科学与工程学院,济南250061 [2]可再生能源利用技术教育部重点实验室,济南250101

出　　处：《控制与决策》2016年第7期1153-1160,共8页Control and Decision

基　　金：山东省自然科学基金重点项目(ZR2010FZ001);山东省自然科学基金项目(ZR2014FM036)

摘　　要：针对加工时间不确定的炼钢连铸生产调度问题,一方面考虑炉次精炼时间是运输时间和等待时间的线性增函数,并考虑分时电价,提出基于关键炉次的左右混合调整方法对各炉次精炼时间进行调整;另一方面,考虑炉次在各阶段的基本加工时间和连铸机最早开浇时间可在一定范围内选择,提出一种串级交叉熵算法进行求解.设计了不同的仿真实例,并将串级交叉熵算法与改进自适应遗传算法进行比较,验证了所提出算法的优越性.For the steelmaking-continuous casting production scheduling problem with the uncertain processing time, on the one hand, considering that the refining time of a charge is a linear increasing function of its transportation time and waiting time, a left-right hybrid method based on critical charge is proposed to adjust the refining time of each charge under the circumstance of the time-of-use electricity price. On the other hand, considering that the basic processing time of each charge at each stage and the earliest start casting time of each continuous casting machine can be selected in a given interval, a cascade cross entropy algorithm is proposed to solve the problem. Different simulation instances are designed, and the proposed cascade cross entropy algorithm is compared with an improved adaptive genetic algorithm to demonstrate its superior performance.

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

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]