设备参数变化的批量轧制调度问题模型与算法

针对冷轧平整机轧件与轧辊参数耦合的特点,建立了设备参数动态变化下批量轧制调度问题的数学模型。以轧辊磨损函数为切入点,通过分段线性简化轧辊磨损曲线,将复杂的调度问题分解为三个子问题。开发了基于分散搜索和动态规划相结合的混合策略,首先根据约束条件将轧件分配到不同的类中,然后通过分散搜索对每个轧件类求解K-最短路径问题,最后通过动态规划将这些子问题的解合成为一个原问题的可行解。通过某大型钢厂的实际生产数据验证了算法的有效性。