基于准时制的炼钢连铸生产调度问题研究
自动化学报980102
自动化学报
ACTA AUTOMATICA SINICA
1998年 第24卷 第1期 Vol.24 No.1 1998
基于准时制的炼钢-连铸生产
调度问题研究
唐立新 杨自厚 王梦光
摘 要 在钢铁CIMS下对于在安排炼钢-连铸调度中的机器冲突问题建立了基于准时制调度
思想的数学模型，经过变换， 将非线性规划问题转化为线性规划问题，用标准线性规划程序
进行求解， 使这一模型能够用于生产实际. 最后给出了一个应用实例.
关键词 钢铁CIMS， 炼钢-连铸调度，机器冲突，线性规划.
RESEARCH ON STEELMAKING AND CONTINUOUS
CASTING PRODUCTION SCHEDULING
TANG LIXIN YANG ZIHOU WANG MENGGUANG
(Institute of System Engineering of Northeastern University, Shenyang 110006)
Abstract In this paper the JIT (just in time) idea based mathematical model is presented for
solving machine conflict in steelmaking & continuous casting production scheduling under CIMS
environment. By conversion strategy the non-linear programming model is converted into linear
programming which can be solved by standard linear programming software. It is proved that this
model can apply to actual production. An application example is given at the end.
Key words CIMS of iron & steel industry, steelmaking & continuous casting scheduling,
machine conflict, linear programming.
1 引言
钢铁产品竞争的焦点在于产品质优价廉、准时交货、多品种小批量. 生产计划与调度的
最优化是实现上述目的重要途径. 炼钢-连铸是钢铁生产的瓶颈工序［1］，科学确定其生产调
度可以充分提高大型设备的生产效率，减少工序等待时间，降低物耗和能耗，从而降低成
本、提高产品竞争力. 因此，这一课题的研究在国际上极为重视， 澳地利Gmbh钢厂给出炼
钢-连铸调度的建模关键因素［2］， 并对炉次在机器上的分配给出了调度模式； Numao等
［3］用人工智能和人机交互结合解决炼钢-连铸调度问题， Dorn等［4］提出了基于Fuzzy集合
和人工智能结合研究炼钢-连铸调度问题. 关于炼钢-连铸调度问题公开发表的成果较少，而且
这些文章主要采用人工智能和人机交互方法，没能给出最优的数学模型，难以保证最优性.
本文以某钢铁企业生产实际为背景，对于炼钢-连铸调度问题，建立了非线性规划的数
学模型， 这一模型除了考虑生产工艺约束和中间工序的连续生产问题外， 还在目标函数中
file:///E|/qk/zdhxb/980102.htm（第 1／8 页）2010-3-23 14:17:22
自动化学报980102
引进了准时制(JIT)的思想， 考虑了合同的准时交货问题， 使得炉次中的板坯提前或拖期生
产都要受到费用惩罚. 为了便于求解， 提出了一种变换方法，将非线性规划问题转化为线性
规划问题，运用标准线性规划程序进行求解， 使这一模型能够用于生产实际.
2 机器冲突消除的最优调度问题的数学模型
炼钢-连铸调度的作业程序为［5］： 首先进行连铸机上浇次排序与调度， 在此基础上确
定子调度和粗调度(子调度叠加)， 获得的粗调度存在机器冲突. 本文的工作是建立优化模型
来消除机器冲突，最后形成最优炼钢-连铸调度.
2.1 建模因素抽取
1) 变量的选择
因每一炉次在各工序使用的机器是固定的(由粗调度和子调度确定)，因此选择变量时只
是选择任一炉次i在机器j上的开始处理时间Xij.
2) 目标函数的确定
(1) 尽量保证每一炉次的板坯准时交货， 用提前/拖期惩罚达到这一目的.
(2) 对于相邻两工序的时间间隔， 使等待时间最少，以达到由于时间等待而引起的钢水
温降最小.
(3) 尽量保证同一浇次的炉次连浇，即进行连铸断开损失惩罚.
3) 约束考虑
(1) 同一炉次的相邻工序要等前一工序处理结束，才能开始下一工序.
(2) 对于在同一工序中的同一机器上处理的相邻炉次， 要等前一炉次处理结束，才能开
始下一炉次
(3) 同一连铸机不同浇次之间需要调整时间和间隔时间.
4) 基本条件
(1) 不改变子调度前后顺序(不可改变顺序)；
(2) 同一机器同时只能加工一个零件.
2.2 符号定义
定义1.与项目i在机器j直接相连的后序项目为紧邻后序项目，表示为SI(i,j).
定义2.项目i的与机器j直接相连的后道工序的机器为项目i在机器j的紧邻后序机器，表示
为SP(i,j).
定义3. Ω——全部炉次集合 Ω={1,?,N}；
定义4. Ωk——第k个CAST(浇次)的炉次集合；k∈{1,?,M}. 对于任何j≠k，j,k∈{1,?,
M},Ωj∩Ωk=O,且Ω1∪Ω2∪?∪ΩM=Ω;
定义5. Jk——第k个浇次的炉次数，
定义6. П——全部机器的集合，П={1,?,J}；
定义7. Φ——全部连铸机的集合，｜Φ｜=C,且 ；
file:///E|/qk/zdhxb/980102.htm（第 2／8 页）2010-3-23 14:17:22
自动化学报980102
定义8. Пi ——第i个炉次使用的所有机器集合. Пi 包含于П.
2.3 炼钢-连铸调度数学模型
炼钢-连铸调度问题的数学模型如下：
(P)
(1)
subject to:
(2)
(3)
(4)
(5)
其中已知量为：N——生产炉次总数；J——全部机器总数；M——全部浇次总数；di——炉
次i的合同交货时间；C1k——浇次k的连铸断开损失惩罚费用系数； C2ij——炉次i在机器j单
位等待时间的惩罚费用系数；C3i——炉次i在合同要求时间之前生产的惩罚费用系数；C4i
——炉次i拖期生产的单位时间惩罚费用系数；Tij——炉次i在机器j的处理时间；tjm——机器i
到机器m的运输时间；Skj——烧次k在机器j上的调整时间；μ——浇次之间的间隔时间. 决策
变量为Xij——炉次i在机器j上的开始时间.
file:///E|/qk/zdhxb/980102.htm（第 3／8 页）2010-3-23 14:17:22
自动化学报980102
目标函数(1)使得在下面四个部分的总的费用之和最小：(a) 连铸断开损失惩罚费用，尽
量保证同一CAST中的炉次连浇；(b) 炉次等待处理时间的惩罚费用；(c) 炉次的板坯在合同要
求的时间之前生产的惩罚费用； (d) 炉次的板坯拖期生产的惩罚费用. 以保证炉次准时交货.
约束(2)表示对于在同一工序中的同一机器上处理的相邻炉次，要等前一炉次处理结束才能开
始下一炉次. 约束(3)表示同一炉次的相邻工序要等前一工序处理结束， 才能开始下一工序. 约
束(4)表示同一连铸机不同浇次之间需要调整时间和间隔时间. 即同一铸机上的上一个浇次的
最后一个炉次的断浇时间和紧邻后一浇次的第一个炉次的开浇时间之间要留有一定的调整时
间和时间间隔. 这是一个按照JIT思想建立的模型，但同时考虑了工序之间的等待时间最小，
炉次连续的炉数最大，这是一个非线性的数学模型， 下面提出一种变换的求解方法.
3 炼钢-连铸调度数学模型的求解方法
因原问题目标函数属于非线性问题， 为了便于求解， 可进行下面的转换.
假设 Zij=-Min(0,Xij+Tij-di-1), i∈Ω,j∈Пi∩Φ,
Yij=Max(0,Xij+Tij-di-1), i∈Ω,j∈Пi∩Φ,
则 Yij-Zij=Xij+Tij-di-1,
即 Xij=Yij-Zij-Tij+di+1， i∈Ω,j∈Пi∩Φ.
则模型变为如下形式：
(TP)
(6)
subject to:
(7)
(8)
file:///E|/qk/zdhxb/980102.htm（第 4／8 页）2010-3-23 14:17:22
自动化学报980102
(9)
(10)
(11)
(12)
(13)
(14)
这是一个线性规划模型问题，可用标准线性规划程序求解.
4 应用实例
某炼钢厂的炼钢-连铸工艺路线如图1所示， 3个浇次， 6个炉次安排计划， 模型基础参
数如表1所示， 则子调度和粗调度如图2所示， 用线性规划程序进行求解， 表2和图3显示应
用上述模型使冲突消除的求解结果.
表1 模型基础参数
浇次 炉次 机器加工时间(s) 交货期和惩罚系数 运输时间(s)
号 号 1 2 3 4 5 6 d(s) C1 C2 C3 C4 机器——机器
1
2
3
1
2
3
4
5
6
8
8
6
8
9
8
9
7
7
8
7
6
8
8
8
8
8
8
41
49
33
41
53
61
20
30
40
30
15
20
18
21
24
25
20
30
15
19
14
30
10
35
18
20
18
5 4
1——3——5
(3) (4)
(3) 5 (2) 3
2——4——6
S4,5=3,μ=2
file:///E|/qk/zdhxb/980102.htm（第 5／8 页）2010-3-23 14:17:22
自动化学报980102
图1 炼钢-连铸工艺路线
表2 实例的计算结果
炉次 各炉次在相应机器上的开工时间(s)
1
2
3
4
5
6
X11=13
X22=17
X31=5
X42=9
X51=27
X62=33
X14=24
X23=29
X34=16
X43=20
X53=38
X64=46
Y16=0
Y26=0
Y35=0
Y45=0
Y55=3
Y65=3
Z16=0
Z26=0
Z35=2
Z45=2
Z55=0
Z65=0
X16=34
X26=42
X35=24
X45=32
X55=49
X65=57
最优值的计算结果为OPT=252
图2 机器存在冲突时的炉次调度时间排程
file:///E|/qk/zdhxb/980102.htm（第 6／8 页）2010-3-23 14:17:22
自动化学报980102
图3 机器冲突消除后的炉次调度时间排程
5 结束语
对于在安排炼钢-连铸调度中的机器冲突问题， 基于准时制调度思想建立了非线性
规划的数学模型，这一数学模型既考虑了合同的准时交货问题，又考虑了中间工序的
连续生产问题， 非常符合现场实际生产情况，目前尚未有此类型的模型，为了便于求
解， 本文提出了一种变换方法，将非线性规划问题转化为线性规划问题， 运用标准线
性规划程序进行求解，使这一模型能够用于生产实际. 实践证明， 这种方法科学有
效：(1) 减少了调度产生时间； (2) 降低了炉次的中间等待时间，从而提高了调度的质
量. 在实际开发项目当中， 需加人机交互画面进行动态调整， 增加系统的适应性和灵
活性.
1) 国家自然科学基金和国家“八六三”高技术基金资助项目.
作者简介：唐立新 1966年生. 1995年东北大学系统工程专业博士毕业. 1996年为香港科
技大学工业工程系博士后. 现为东北大学系统工程研究所副教授所长，研究方向为机械
与钢铁CIMS中的生产计划与调度的理论方法.
杨自厚 1926年生. 1950年毕业于武汉大学电机系，现为东北大学系统工程
研究所教授. 研究领域为生产排序问题、组合最优化智能算法， 决策支持系统构造及
其应用.
王梦光 1936年生. 1958年毕业于东北工学院自动控制系. 现为东北大学系统
工程研究所教授， 博士生导师. 研究领域为生产计划与调度理论与方法.
作者单位：东北大学系统工程研究所 沈阳 110006
参考文献
[1] Lee H S, Murthy S S, Haider, S W et al. Primary production scheduling at steelmaking
industries. IBM J. Res. Develop, 1996, 40(2),231-252.
[2] Neuwirth J. A production scheduling system at the stahl linz GMBH. In: Int. Conference
file:///E|/qk/zdhxb/980102.htm（第 7／8 页）2010-3-23 14:17:22
自动化学报980102
on CPC-93 in Steel Plant, Korean, December, 1993, 342-350.
[3] Numao M, Morishita S. Cooperative scheduling and its application to steelmaking process.
IEEE Tansactions on Industrial Electronics, 1991,38(2),150-155.
[4] Dorn J, Kerr R. Co-operative scheduling systems communicating through fuzzy sets. In:
IFAC Intelligent Manufacturing Systems, Vienna, Austria, October, 1994. 449-455.
[5] 唐立新， 杨自厚， 王梦光.炼钢-连铸生产计划与调度结构的研究.东北大学学报，
1996， 17(6)：664-667.
收稿日期 1995-09-25
file:///E|/qk/zdhxb/980102.htm（第 8／8 页）2010-3-23 14:17:22
基于准时制的炼钢-连铸生产调度问题研究
作者： 唐立新， 杨自厚， 王梦光， TANG LIXIN， YANG ZIHOU， WANG MENGGUANG
作者单位： 东北大学系统工程研究所,沈阳,110006
刊名： 自动化学报
英文刊名： ACTA AUTOMATICA SINICA
年，卷(期)： 1998，24(1)
引用次数： 58次
参考文献(5条)
1.Lee H S.Murthy S S.Haider S W Primary production scheduling at steelmaking industries 1996(02)
2.Neuwirth J A production scheduling system at the stahl linz GMBH 1993
3.Numao M.Morishita S Cooperative scheduling and its application to steelmaking process 1991(02)
4.Dorn J.Kerr R Co-operative scheduling systems communicating through fuzzy sets 1994
5.唐立新.杨自厚.王梦光 炼钢-连铸生产计划与调度结构的研究 1996(06)
相似文献(0条)
引证文献(58条)
1.余丽霞.唐秋华 炼钢-连铸生产作业计划编制及仿真检验方法研究[期刊论文]-工业控制计算机 2008(11)
2.李彪.卢虎生 薄板中厚板共享转炉钢水的调度模型研究[期刊论文]-内蒙古科技大学学报 2008(2)
3.蒋国璋.孔建益.李公法.张华 面向ISPKN钢铁流程生产计划与调度系统研究[期刊论文]-武汉科技大学学报（自然科学版） 2008(1)
4.谢志江.张大德.欧阳奇 基于全连铸生产模式工序节奏优化的研究[期刊论文]-中国机械工程 2007(17)
5.陈超武.董绍华 求解炼钢—连铸批量问题的自适应遗传算法[期刊论文]-制造业自动化 2007(2)
6.陈超武 钢铁企业多阶段物流系统优化和仿真研究[学位论文]博士 2007
7.郭冬芬 基于约束满足的钢铁生产计划与调度方法研究[学位论文]博士 2007
8.李相臣 棒线材高温热连接生产线连续性的研究[学位论文]博士 2007
9.陈超武.董绍华.李苏剑.丁文英 炼钢-连铸浇次组合与排序问题的遗传算法求解[期刊论文]-冶金自动化 2006(6)
10.朱宝琳.于海斌.黄小原.史海波 炼钢-热轧一体化计划问题研究[期刊论文]-信息与控制 2006(4)
11.李铁克.周健.孙林 连铸连轧和冷装热轧并存环境下的炼钢-连铸生产调度模型与算法[期刊论文]-系统工程理论与实践 2006(6)
12.炼钢连铸混合智能调度方法及其应用[期刊论文]-华东理工大学学报（自然科学版） 2006(7)
13.刘宇 邢钢转炉炼钢厂运行优化研究[学位论文]硕士 2006
14.卢新春 南钢65吨转炉炼钢厂运行优化技术研究[学位论文]硕士 2006
15.郎劲 彩涂生产需求计划分析与求解[学位论文]硕士 2006
16.刘炜 炼钢钢包调度软件系统设计与开发[学位论文]硕士 2006
17.许剑 直接热装/直轧一体化计划调度模型及优化算法研究[学位论文]博士 2006
18.张锦 新一代大型炼钢厂工艺模式研究及物流参数解析[学位论文]硕士 2006
19.梁学栋 钢铁企业万能生产线物流仿真与管理系统研究[学位论文]硕士 2006
20.梁学栋 钢铁企业万能生产线物流仿真与管理系统研究[学位论文]硕士 2006
21.冯振军.杨根科.杜斌.黄可为 炼钢连铸调度的启发式和线性规划两步优化算法[期刊论文]-冶金自动化 2005(4)
22.苏冬平.陈文明.罗首章.陈军鹏.周仁义.郝冠华.郑秉霖 人机交互调整炼钢连铸调度计划[期刊论文]-冶金自动化 2005(3)
23.胡瑜.李砚婷 济钢生产执行系统生产计划自动排程的实现[期刊论文]-济钢科技 2005(5)
24.汤洪博 钢铁企业MES中的生产计划管理模式[期刊论文]-控制工程 2005(6)
25.黄剑峰 宝钢中间包连浇炉数与插铁板关系的探讨[期刊论文]-控制工程 2005(6)
26.李耀华.胡国奋.王伟.宁树实 炼钢-连铸-热轧一体化生产计划编制方法研究[期刊论文]-控制工程 2005(6)
27.唐立新 基于智能优化的钢铁生产计划与调度研究[期刊论文]-管理学报 2005(3)
28.常俊林 零等待流水车间与并行机调度问题及其在炼钢—连铸过程中的应用研究[学位论文]博士 2005
29.蓝辉 基于案例推理的炼钢-连铸动态调度系统的研究与开发[学位论文]硕士 2005
30.俞胜平 炼钢-连铸智能调度系统的研究与开发[学位论文]硕士 2005
31.贺东风 薄板坯连铸连轧流程配置及物流参数优化[学位论文]博士 2005
32.高佳蓉 宣化新炼钢厂80吨转炉计算机辅助调度系统的开发应用[学位论文]硕士 2005
33.张丽华 现代调度若干问题研究[学位论文]博士 2005
34.牛海军.马建辉.苗卫平 混合流程生产系统优化调度方法研究[期刊论文]-西安电子科技大学学报(自然科学版) 2004(1)
35.常春光.汪定伟.胡琨元.郑秉霖 嵌入调整模型的CBR技术的炼钢调度系统[期刊论文]-东北大学学报(自然科学版) 2004(6)
36.常春光 基于案例推理的钢铁生产动态调度系统的研究与开发[学位论文]博士 2004
37.李建祥 钢铁供应链生产计划与调度问题研究[学位论文]博士 2004
38.刘文涛 基于生产网络瓶颈的重调度问题研究[学位论文]博士 2004
39.胡瑜 济钢制造执行系统（MES）及其在企业信息化中的应用[学位论文]硕士 2004
40.田肇云 铸轧一体化（DHCR）生产调度中的优化排序问题[学位论文]博士 2004
41.李铁克.孙林.杜景红.李兰英 炼钢车间MES中的生产调度系统[期刊论文]-冶金自动化 2003(5)
42.朱宝琳.于海斌 炼钢-连铸-热轧生产调度模型及算法研究[期刊论文]-计算机集成制造系统 2003(1)
43.罗艳萍 炼钢厂集成化生产管理模式研究及应用[学位论文]硕士 2003
44.崔志华.曾建潮 利用多群体DNA遗传算法求解线性规划问题[期刊论文]-系统工程与电子技术 2002(3)
45.刘光航.李铁克 炼钢-连铸生产调度模型及启发式算法[期刊论文]-系统工程 2002(6)
46.苟勇 攀钢提钒炼钢厂生产管理智能决策支持系统的研究与开发[学位论文]硕士 2002
47.李霄峰.徐立云.邵惠鹤.任德祥 反向仿真以及在JIT生产调度中的应用[期刊论文]-系统仿真学报 2001(z1)
48.唐立新.杨自厚 热轧实施计划中最优倒垛问题的整数规划模型及遗传算法[期刊论文]-自动化学报 2000(4)
49.邹峥.韩兵.席裕庚 橡胶轮胎混合生产过程分布式调度系统结构[期刊论文]-计算机工程 2000(5)
50.彭志刚.吴广宇.杨艳丽.徐心和 一机两流的连铸生产计划模型与算法[期刊论文]-东北大学学报（自然科学版） 2000(3)
51.孙翀 物流仿真器的研制及在宝钢炼钢连铸中的应用[学位论文]博士 2000
52.唐立新.常佳忠.杨自厚 CIMS下多品种小批量主生产计划的可视化系统[期刊论文]-系统工程理论与实践 1999(1)
53.姚志红.韩兵.马殿光 混杂系统生产调度与多种群交叉遗传算法[期刊论文]-上海交通大学学报 1999(12)
54.韩兵.张颖川.席裕庚 橡胶轮胎混合生产过程建模与调度[期刊论文]-化工自动化及仪表 1999(6)
55.唐立新.张国范.杨自厚.王梦光 热轧钢管轧批排序模型及算法[期刊论文]-钢铁 1999(4)
56.孙福权.郑秉霖.唐立新.崔建江.冯少丽 炼钢-连铸-热轧一体化集成调度管理[期刊论文]-钢铁 1998(12)
57.唐立新 轧钢厂的精轧工序轧制批量调度的优化模型[期刊论文]-东北大学学报(自然科学版) 1998(6)
58.卢玉锋.周静.卢虎生 炼钢-连铸优化排程的基础研究[期刊论文]-内蒙古科技大学学报 2009(3)
本文链接：http://d.g.wanfangdata.com.cn/Periodical_zdhxb199801002.aspx
下载时间：2010年6月21日
基于准时制的炼钢连铸生产调度问题研究.pdf
