Զѧ
ACTA AUTOMATICA SINICA
1998 24 1  Vol.24  No.1 1998



׼ʱƵ-
о
¡Ժι
ժҪڸCIMS¶ڰ-еĻͻ⽨˻׼ʱƵ˼ѧģͣ任 Թ滮תΪԹ滮⣬ñ׼Թ滮⣬ ʹһģܹʵ. һӦʵ. 
ؼʡCIMS -ȣͻԹ滮. 
RESEARCH ON STEELMAKING AND CONTINUOUS
CASTING PRODUCTION SCHEDULING
TANG LIXINYANG ZIHOUWANG MENGGUANG
(Institute of System Engineering of Northeastern University, Shenyang 110006)
AbstractIn 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 wordsCIMS of iron & steel industry, steelmaking & continuous casting scheduling, machine conflict, linear programming.
1
ƷĽڲƷż׼ʱƷС. ƻȵŻʵĿҪ;. -Ǹƿ1ݣѧȷȿԳߴ豸Чʣٹȴʱ䣬ĺܺģӶͳɱ߲Ʒ. ˣһоڹϼΪӣ ĵGmbhֳ-ȵĽģؼأ2ݣ ¯ڻϵķ˵ģʽ Numaoȣ3˹ܺ˻Ͻ-⣬ Dornȣ4˻FuzzyϺ˹ܽо-. -⹫ĳɹ٣ЩҪ˹ܺ˻ûܸŵѧģͣԱ֤. 
ĳҵʵΪ-⣬˷Թ滮ѧģͣ һģͳ˿Լм乤⣬ Ŀ꺯׼ʱ(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.ĿijֱĺĻΪĿiڻjĽںʾΪSP(i,j). 
3.ȫ¯μϡ={1,,N}
4.kkCAST()¯μϣk{1,,M}. κjkj,k{1,,M},jɦk=O,Ҧ1Ȧ2ȡȦM=;
5.Jkkε¯
6.ȫļϣ={1,,J}
7.ȫļϣ=C,ң
8.ii¯ʹõл. iڧ.
2.3-ѧģ
-ѧģ£
(P)

(1)
subject to:
(2)
(3)
(4)
(5)
֪ΪN¯JȫMȫdi¯iĺͬʱ䣻C1kkϿʧͷϵ C2ij¯iڻjλȴʱĳͷϵC3i¯iںͬҪʱ֮ǰĳͷϵC4i¯iĵλʱͷϵTij¯iڻjĴʱ䣻tjmimʱ䣻Skjմkڻjϵĵʱ䣻̡֮ļʱ. ߱ΪXij¯iڻjϵĿʼʱ. 
Ŀ꺯(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+1iʦ,jʧiɦ.
ģͱΪʽ
(TP)

(6)
subject to:
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
һԹ滮ģ⣬ñ׼Թ滮. 
4Ӧʵ
ĳֳ-·ͼ1ʾ 3Σ 6¯ΰżƻ ģͻ1ʾ ӵȺʹֵͼ2ʾ Թ滮⣬ 2ͼ3ʾӦģʹͻ. 
1ģͻ

¯λӹʱ(s)ںͳͷϵʱ(s)
ź123456d(s)C1C2C3C4
1

2

31
2
3
4
5
68

8

6
8
9

8


9

7
7
87

6


8

8
8
8
8
8



41
49
33
41
53
6120

30

40
30
15
20
18
21
2425
20
30
15
19
1430
10
35
18
20
1854
135
(3)(4)
(3)5(2)3
246
S4,5=3,=2




ͼ1-·
2ʵļ

¯θ¯ӦϵĿʱ(s)
1
2
3
4
5
6X11=13
X22=17
X31=5
X42=9
X51=27
X62=33X14=24
X23=29
X34=16
X43=20
X53=38
X64=46Y16=0
Y26=0
Y35=0
Y45=0
Y55=3
Y65=3Z16=0
Z26=0
Z35=2
Z45=2
Z55=0
Z65=0X16=34
X26=42
X35=24
X45=32
X55=49
X65=57
ֵļΪOPT=252




ͼ2ڳͻʱ¯εʱų


ͼ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 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
