钢管冷区生产调度的一种启发式算法

摘要

基于国内大型钢铁公司的实际操作,运用离散化时间的方法把钢管冷区生产调度抽象为可中断Job-Shop问题。同时考虑前置库存限制、生产尽可能连续、部分人工调度等约束条件,以最小化中断次数和尽可能满足人工调度为目标,建立相应的数学模型。再依据约束条件的主次性设计生产调度规则(赋值规则和生产规则),根据实际生产流程设计启发式算法。运用该算法对该问题的大规模算例进行求解,其结果在满足了约束条件情况下达到比较理想的中断次数。