%0 Journal Article
%T 设备参数变化的批量轧制调度问题模型与算法
%A 孙凯
%A 杨根科
%A 潘常春
%J 计算机集成制造系统
%P 0-0
%D 2011
%X 针对冷轧平整机轧件与轧辊参数耦合的特点，建立了设备参数动态变化下批量轧制调度问题的数学模型。以轧辊磨损函数为切入点，通过分段线性简化轧辊磨损曲线，将复杂的调度问题分解为三个子问题。开发了基于分散搜索和动态规划相结合的混合策略，首先根据约束条件将轧件分配到不同的类中，然后通过分散搜索对每个轧件类求解K-最短路径问题,最后通过动态规划将这些子问题的解合成为一个原问题的可行解。通过某大型钢厂的实际生产数据验证了算法的有效性。
%K 批量轧制调度问题
%K 参数耦合
%K 分散搜索
%K 动态规划
%K K-最短路径问题
%U http://www.cims-journal.cn/CN/abstract/abstract3108.shtml