Ϣ
Information and Control
1999ꡡ284ڡVol.28No.41999



ڲɿصŶϵͳеӦ



ժҪ: Դͳɢ¼ϵͳ漼ŶϵͳƷڵĲ, һµķ漼ɢ¼ϵͳ,ԵվϵͳΪ, ӦڸϵͳнṹƵľ巽͹,ͨƽм, ˵ĿԺЧ. 
ؼ: ,Ŷϵͳ,ϵͳ
ͼţTP11ױʶţB
APPLICATION OF INVERSE SIMULATION IN QUEUING SYSTEM
WITH UNCONTROLLABLE ARRIVING
XUAN HuiyuWANG Lijuan
(The Management School of Xi'an Jiaotong University, 710049)
Abstract: For the deficiency and difficulty of traditional simulation applied to designing a queuing system, this article addressed that it can be improved by using a new simulation technique named inverse simulation in Discrete-Event System. Taking a Emergency Ambulance Services (EAS) system (one station) as an example, the me thod and process of inverse simulation for designing this system's configuration is introduced. Finally the designing consequence is validated with forward simu lation, which shows the feasibility and efficiency of new technique in solving t his sort of problems.
Key words: inverse simulation, queuing system, system design

1
Ŷϵͳ,ϵͳеĹҪ¼:ϵͳ״,Ԥδϵͳָ,ƺ͸ϵͳ.ڴͳķ淽֪Ԥϵͳķ̨ṹϵͳǰ¶ϵͳܺв,ϵͳܽзԤǷǳ㡢Ч,ڴ˻ϿɶϵͳĽṹȼԵ,ʹϵͳдﵽȽ״̬,ǴͳڸϵͳĹ.ӸϽ,ͳ淽һƹ.ϵͳṹƹ,ϵͳķ̨ṹǴĿ,˵Ĵͳ淽ص,:Ԥϵͳṹ,ڲͬṹⶨϵͳǷһҪѡȷΪƷ(ṹ).ʵһֶԤṩһķѡȡķ,Щͨв.һ̽ѰŹ,ҪνСṹܲԡķ,Ե÷ӡЧ.,ʵлһ,ڹ˿͵ĵ ɿΪƺ͸ԤŶϵͳ,ϵͳ,Ϊ˱֤ϵͳһҪ ,ҪƳӦͷ̨ṹ.ôͳķ淽,ɸ.,Բһµķ漼.һվ ϵͳΪ,˸üڹ˿ŶϵͳеľӦüɫ.
2
˵ɢ¼ϵͳ.˼·:ϵͳ Ҫϵͳ()ϵͳṹ.ͨģ͵ĽУõһҪµķ̨ṹɣҲʵɢ¼ϵͳƣôͳ淽ķѰеĹ,˷漼ӦϵͳƷЧʺͿ.
,ģڰϵͳи¼Ⱥ˳¼ǰ󲻶ϴĹ ƽ,ϵͳǰ¼Ǿй¼Ļ,̲ת;Ȼ,ԽṹΪ,ڷϵͳṹı仯һ·,ڽж,Լṹϵͳ״̬仯ʱ,ܿҪ,治ͬʵ().
Ŷϵͳ,ϵͳ.һ,뼴˿͵ĵȫġɿص, ϵͳ˿͵뿪оĵ.һϵͳӹϵͳ, Ϊŵġɿصģĵ.ϵͳʱ⡢֪ ͬԴҲͬ
ڵɿصŶϵͳ˵Ϊķǹ˿,ǵһλ. ֱӹϵϵͳߵ͵ĹؼؾǷ̨Ľṹ().,Ըϵͳ ݷкķ̨ṹһǳʵ.ڵȴ ʱ,˿Ͷϣõ,ڸ಻ɿصŶϵͳĵȴʱ Ϊ׼,ϵϵͳĽṹ,ϵͳ̬ʱ(ʱ)Ľṹͼ1ʾൽﲻɿŶϵͳڴͳе¼Ĳͬ.

ͼ1(a)ͳеﴦ̡ͼ1(b)еﴦ

3ʵо
3.1
һ:ĳһ滮һƬµľ,ѧϰ ȸʩ,ҽԺ,Ϊ񼱾ȷҪ,һվ, վöȻأ,һɿصŶϵͳķ̨ṹ.
ϵͳĹ:վĳʱ̽ӵһȺ,ڵ֪Էλü йز,ɳվһоȻ(еĻ)ԼӦҽԱҽ豸,ڵ(ڵ),ڶԲϡȴ,ҽԺһ(ҽԺ·Ͻмȴ),ȻҽԺؼվ;,ڼȴ,˲õƻת,͵ҽԺ,Ӹòڵֱӷؼվ(һԽ).ļȹ֪,һ,Ȼķʱ(ӳ)ԷΪ:Ӽվڵʱ(T1),ڲڵش˵ʱ(T2),͵ҽԺʱ(T3),ҽԺͣ(¾Ȼ)ʱ(T4),ԼҽԺؼվʱ(T5).ͼ2ʾ.

ͼ2ϵͳиʱ

:t0˿͵ʱ̣ t1Ȼʱ̣t2Ȼﲡڵʱ̣ t3ȻҽԺʱ̣t4ȻҽԺʱ̣ t5ȻҽԺʼʱ̣t6Ȼؼվʱ
Ҫǿ:(1)Ȼĵȴʱ(WT)ָӹ˿ͷźŵȻĳ ʼзһʱ.ʱ䲢ÿ˿Ͷ,߱ʾ;(2)ϵͳӦʱָȻĵȴʱʱT1֮,˿ʵʵõȴ֮ǰҪȴʱ.
ϵͳӦʱĹ涨,ҲǶԸüϵͳҪ,˵ϵ ͳķ׼:´ӽӵ˿ͼźŵȻϵڵصʱ䲻 ó10,ָǱϵͳƵ׼.˵ġڷ (ڽͨԶ,ǳӵ)Ե.Ȼ,ڱվ, ҪȻӱվԶĵطʱ¶ó10.
3.2潨ģ
νģ,ָӳķ͹̵ѧģ.ϵͳ ṹԭ,һ(ϵͳ׼)ͨضķʽϵͳķ̨ вϵ.,ϵͳյķ̨ṹģеĹ ϵͳ׼ԼŲϵԶγɵ,ϵͳƷϽ ǿѧĺЧ.
վϵͳ:,һȺе,վȲѯ һ±վǷпеľȻ,,Ȼ,ʹù˿͵õ;û, ж¾ȻӼվڵҪеʱ(T1)Ƕ,Ϊϵͳ ׼ҪӦʱ10,ӶԵó˿ӦõõӦ(õȴ )ʱ(LAT=CLOCK+10,CLOCKǷʱӵĵǰֵ),Ȼʱ(LST)(LAT-T1)ֵ,ȻѯʱǰǷпɹܶԸù˿ṩľȻ(رָʱڹľȻܶԸù˿ṩ,Ϊڸù˿֮ǰ ܻбڵȴĹ˿,ľȻܿܽȶǰĹ˿ͽз,Ӷ ˿ͱòķ),,ù˿ͼŶ,ȴ;û,򼱾վһȻԹ˿ṩ,Ӵ˾Ȼ(̨ṹ)仯,ģԺ仯˵ķ̨ṹϼ,Ĺ򲻶ϴ˿͵ĵ¼¼, ̨ṹ.
ڸ,ģеķʱƽ,ѷ¼ķʱδ ¼ķʱƶ,ھǷӦԷ̨ṹеʱ,¼ʱ ,ɺ潫Ҫ¼ķʱ(˿͵õӦʱLAT)ǰ Ӧ¼ķʱ(ȻʱLST),,ͨѯLST֮ǰǷп Թ˿ṩľȻ,ڵǰʱ(CLOCK)ǷӾȻ¼,Ƿ˿ Ŷ¼,Щвֵܳ㼰. ,ʵϵͳǰ³ԴӶﵽԼԴ( ԴĿ)ϵͳṹ˼.
Ȼ,˿͵ĵ¼Ǵʹ̨ṹ仯¼,ڴ˿͵ĵ¼ʱ ,ɷ׼(һҪ)ͽԼɱľԭ(ڶҪ)ͬԼšŷ̨ ṹı仯,ǸϵͳģҪĲ.ڷ,һҪ ¼ǾȻķ¼,־ŷ̨һ˿͵ķѾ,Խµ ¼.ͼ3ʾľǸõվϵͳ̿ͼ,ϵͳ ģ.


ͼ3վϵͳͼ
3.3ģ͵к
ڱϵͳ趨񷢳еʱǾֵΪ2ӣֲָ ÿκеȴʱΪ10ӣվϵͳģڳʵйݵ Ͻб,ϻԡ,нվӦõľȻNa.üϵͳһ24Сʱֵ, ֹʱΪ,ʶԸϵͳķ ̬ͷ.зʱ,ҪȷϵͳǷﵽ̬״̬,  ̬µϵͳṹֵҪĽ.жϵͳǷ̬еı׼:ϵ ͳĽṹֵһʱڻֲ.Ϊ,ǲ趨ͬķ ʱ,Թ۲ı仯ͼ¼йнṹֵΪֵʱʱ ,ʱбȽַϵķ,ȷ˿Ա֤ϵͳﵽ ̬״̬ķʱTt=2000(Сʱ).ڴ˷ʱ¶(>20)иϵͳ ģ,ͨԶηĽNaͳƷ,óվӦõľȻ Ϊ11(ֵ10.6,90%ŶµΪ[10.35,10.85]).Ҳ˵, ʹй˿͵ ׼ڵķҪ,վӦ11Ȼ.
3.4ļ
Ϊ滹һ·,õĽ(ṹƷ)Ƿȷ, ֱӰ쵽üĿԺЧ.,Ҫʵķм.
ôͳķ淽Ľз֤,ʵֶ淽 ֤һѡ.ͨԳƺýṹϵͳдͳķ,Բڸýṹ֮,ϵ ͳе״,йصϵͳָǷȶı׼Ҫ,Ҫڴ˻ ϶ϵͳṹһĵ(ڴͳӦǾԿ).ͳ Ϊһֳļ,漼֤Ȼнǿ˵.
ǶԵվϵͳȻΪ11Ϊ̨Ŀ ˸ϵͳģ(ģ͵Ľϵ͡,ﲻ),и ģ,ͨϵͳ֮ܲһõӦʱ䳬10ӵĹ˿ռܹ˿ RE10ͳƷ,ָñΪ,˵õĽṹƷ ϵͳķҪʹй˿Ͷ10֮ڵõþȻվķ.
,ļܱ÷ŵƷ.ΪһȻ ƷǷҪõķ,÷Ҫ õķϴ,ֻҪ6ȻͿҪ,õ11 ȻƷͿΪ.Ϊ,ǽվӦõľȻµ Ϊ10,иϵͳģ,ԸµRE10ͳƷ,ָñ ֵԴ,ʮ֮һ.NaΪ9ʱ,Ӧʱ䳬10ӵıʹ .۳֤ƳĽṹҪõķ .ϼ˵Աϵͳз̨ṹƵĿԺ͸Ч,һ ̶Ҳ˵һַ㡢ݡЧƹ.
4
ͳɢ¼漼оŶϵͳܵЧ ǽ⼴ŶϵͳƵЧԵȻվϵͳΪ ģⷽоʵ֤ڼϹģͣӶʵֶ ʵϵͳģ⣬һ˼ѱǳ㷺Ӧڸ򣮹ģͣģϵ ͳУ⣬һ˼Ҳڸ漼ӦеĹоĳ,ǻԶȻվվ以֧Ԯ ϵͳ棬Ҳһൽɿءļӹϵͳо һ¼ԼʵӦжҪࡢо


߼飺,Ů,55,ڣоΪϵͳ,˹.
,Ů,24,˶ʿ. оΪϵͳ,Ϣϵͳ.
ߵλͨѧѧԺ710049
ο
1Jerry Banks, John Carson ,,Žˮ,ɢ¼ϵͳģ,廪 ѧ,1988
2. ݷӦ,ѧԷ,1993
3Zhiwei Zhu, Mark A.Mcnew, Jim Lee. Modeling Time_Varied Arrival Rates: An Ap plication Issue in Queuing Systems. Simulation, 1994,62(4):146154
ո:1997-08-12
