摘要

单熔炼炉批调度中,熔炼批加工时间与批内任务需熔炼重量之和为单调递增函数关系。考虑不同任务投放时间和任务重量,建立了单熔炼炉最小化最大任务完工时间的优化模型。提出了基于任务序列的混合模拟退火算法(HSA)。HSA算法直接将任务分配到批,并通过BFF规则进行分批。仿真实验结果验证了HSA算法的有效性。