基于约束满足方法求解炼钢—连铸生产调度问题

摘要

针对各阶段均有并行机的炼钢—连铸生产调度问题,建立了问题的约束满足模型.通过分析炼钢—连铸调度问题特点,将其归结为最小化操作开工时间偏移的调度问题.在求解过程中,首先用变量选择和值选择启发式方法构造时间可行的初始调度,然后应用冲突检查算法检测资源冲突,基于回跳的后向修剪组合算法修复冲突,直至得到一个一致性的最终解.数据实验表明本文提出的方法是有效的.*