Զѧ
ACTA AUTOMATICA SINICA
1997ꡡ234ڡVol.23No.41997



߶̬
еӦо1)
Сҡִ
ժҪѶߡֲƷĶ̬(MMDPS)ΪһϷ.Żԭ MMDPS ʱ䶯̬ģͣ˷.
ؼʡȣߣ.
A STUDY ON THE APPLICATION OF NEURAL NETWORKS
TO DYNAMIC PRODUCTION SCHEDULING FOR
FLEXIBLE PRODUCTION LINES
WANG XIAOFANSONG WENZHONG
(Institute of Automation Southeast University, Nanjing 210096)
WANG ZHIQUAN
(Department of Automatic Control Nanjing University of Science & Technology, Nanjing 210094)
AbstractThe multiline,multiproduct dynamic production schduling(MMDPS)problem is formulated as a mixed nonlinear integer programming problem.Based on the principle of neural network optimization,a continous-time dynamic neural network for solving th MMDPS problem is designed.Simulation results are also presented.
Key wordsproduction scheduling,flexible production line,neural network.
1
ߵҵٵһҪǣκʹҵ㲻ϱ仯гҪ£ܵؽͳɱ.ƾԱľԻĵȷ13.ȰѶߡֲƷĶ̬(MMDPS)ΪһϷ.ȻŻԭMMDPS Ķ̬ģ.
2MMDPS⼰ѧģ
MMDPS £һжߣֲƷ.һ߿ֲƷһֲƷ죬ٶһ(һ)һֻԹ̶ٶһֲƷ.Ҫȷδɸеȷʹг£ҵܷС.ʵʳɿ¼ķãǸƷķãΣĲƷͨȫͶгӶһĿã⣬߻߱ȫԣϱƷʱ軯һķ.
мǺţLĿPƷࣻMܵLiƷ i ߵļϣPj j ĲƷļ( j Ʒ 0 ʾ j ڹر״̬)cij j Ʒ i ĵλãdis s ԲƷ i ()hiƷ i һڵĵλãpij j һƷ i Ĳqij j ƷΪƷ i ʱ軯ķ.ֲƷĳʼΪ.
 Zijmsʾ m  j ĲƷ i  s(sM)ӦгZijmM+1Ϊ m  j ĲƷ i  M ʣ Cij(cij+(s-m)hi)dis,VijmsZijmsdis. 0-1  Yijm£ j  m Ʒi Yijm=1;Yijm=0.
MMDPSɹΪµĻϷ滮.

(1a)

(1b)

(1c)

(1d)

m=1,2,,M;s=1,2,,M+1.
(1e)
Yijmʣ0,1,i=0,1,,P;j=1,2,,L;m=1,2,,M.
(1f)
Ŀ꺯 F еһΪ M ڸϵüƷĿãڶΪڱƷʱķ.ʽ(1b)ڱ֤ڶԲƷܵõ㣻ʽ(1c)ӳһһֻһֲƷʽ(1d)ʾ j ĳƷ iΪ pij.
3MMDPS 
Żԭɼģ4ݣΪ MMDPS ⣬ǹһ(1/2)M(M+5)(=1Li)+ML0 Ԫɵʱ䶯̬(CDNN).繲 M+2 㣬 s  (1sM)  s άУ M ά.ǰ M+1 Уÿо =1Li Ԫų P  L Уһеÿ=0Li Ԫų P+1  L .ÿУjƷ i i е j дһԪôԪ.(i,j,m,s)ʾ s ĵ m е i дԪҪʹԪ(i,j,m,s)(sM+1) Ӧ Vijms,Ԫ(i,j,m,M+2)Ӧ Yijm,ΪˣӦ£


(2)
 ABC Ϊĳ. E еһΪ MMDPS еĿ꺯ڶֱӦ MMDPS ģеԼʽ(1b)(1d).ǽͨԪѡȡƸȡֵΧ.
 E дɶ֪ͣԪ֮ȨΪ

(3)

(4)
ԿӷʽǽΪϡģڲ֮ͬ䣬ֻдͬһλõԪ໥ӣӲʵ.״̬ݻΪ

(5)

(6)
Ϊ
Vijms=(1+exp(-xijms/1))-1,i=1,2,,P;j=1,2,,L;m=1,2,,M;
s=m,,M+1.
(7)
Yijm=(1+exp(-xijm,M+2/2))-1,i=0,1,,P;j=1,2,,L;
m=1,2,,M.
(8)
ΪֲСģ˻𷽰ȡ 1=1+22=0.995t0 0 Ϊ. tʱ1120Vijmsʣ01ݣYijm 0 1.
4
һ 8 ߣ8ֲƷԼ1.
1ߵ

ƷABCDEFGH

1
2
3
4
5
6
7
8

һΪһڣҪƶҵδһ(13)ȷ.ģ3ݵķ 5 .ΪڼϷ棬״̬ɢ̶ =0.002A=B=C=500.ÿӣѡȡ 20 ʼ㣬ͳƵõнĴ2.
2CDNN ļ

н
118
216
316
415
513
ƽ15.6

1)߼ƻĿ.
ߵλСҡϴѧԶϾ210096
ִϾѧԶϵϾ210094
ο
1ݡGascon A,Leachman R.Adynamic programming solution of the dynamic multiitem single machine scheduling problem.Opns Res. 1988,36(1):5056.
2ݡMagnanti T,Vachani R.A strong cutting plane algorithm for production scheduling with changeover costs.Opns Res.1990,38(3):456473.
3ݡDe Matta R E,Guignard M.Dynamic production scheduling for a process industry.Opns Res.1994,42(3):492503.
4ݡ..ӿƼѧ磬1993.105280.
ոڡ1995-09-28
