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