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

作者：钟海嫣,霍佳震

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

发文机构：同济大学经济与管理学院

关键词：钢管可中断Job-Shop调度问题生产调度启发式算法steel pipespreemptive job-shop scheduling problemschedulingheuristic algorithm

分类号： C935[经济管理—管理学][社会学]TP29[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]