钢管生产调度中可中断Job-Shop问题的数学模型

被引：12

作者：

霍佳震 ^{[1
]}

钟海嫣 ^{[1
]}

吴群 ^{[1
]}

刘桂林 ^{[2
]}

机构：

[1] 同济大学经济与管理学院

[2] 宝山钢铁股份有限公司宝钢分公司

来源：

系统仿真学报 | 2008年 / 11期

基金：

上海市自然科学基金;

关键词：

钢管; 生产调度; 可中断Job-Shop问题; 混合整数规划模型;

D O I：

10.16182/j.cnki.joss.2008.11.050

中图分类号：

TP273 [自动控制、自动控制系统];

学科分类号：

080802 [电力系统及其自动化];

摘要：

现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对其大规模的可中断Job-Shop问题的算例进行求解,其解可指导冷区的实际生产调度。该模型在实际运用中已取得良好的结果。

引用

页码：2789 / 2792+2796 +2796

页数：5

共 8 条

[1]

Heuristic Control of a Constraint-Based Algorithm for the Preemptive Job-Shop Scheduling Problem.[J].Claude Le Pape;Philippe Baptiste.Journal of Heuristics.1999, 3

[2]

Resource Constraints for Preemptive Job-shop Scheduling.[J].Claude Le Pape;Philippe Baptiste.Constraints.1998, 4

[3]

冷卷热处理生产调度模型的启发式算法 [J].