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

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

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

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.