Զѧ
ACTA AUTOMATICA SINICA
2000Vol.26No.1P.94-99



Դ޻Ϳ޻Ĵߵо
 ̷ Ȫ
ժ Ҫ гǹϵʱϵͳоԵ÷ǳҪ.۵ģΪĴߣýṹۺϹ̵ЭṹһʱϵͳƷЧ㷨.ֲ̬㷨Զĳ̶Ƚ˸ʿ̻.еֵ㷨ЧԺʵ.
ؼ ϵͳߣޣ̬öȣ.
STUDY ON PRODUCTION VARIANCE OF FLOW LINE WITH
REPAIRABLE MACHINES AND FINITE BUFFERS
SUN Yu TAN Min LI Quanlin
(Lab of Engineering Sciences for Complex Systems,Institute of Automation,Chinese Academy of Sciences,Beijing 100080)
Abstract It is important to study production variance systematically when we combine production and market to analyze the relationship between supply and demand. The model this paper deals with is a flow line of two machines. By means of structured stochastic matrix theory and theory of Markov process, an effective algorithm obtaining the variance of end products in a given period is proposed. Based on normal distribution, the algorithm offers a description of the probability of meeting order for goods. The feasibility of the algorithm is fully shown inthe numerical example.
Key Words Manufacturing systems, flow line, repairable machine, steady state availability, production variance.
1  
ϵͳоԵҪڹܵǵļע.Ȼϵͳо൱ѵ.ǹϹϵͳоȵ֮һ.йϵͳ׻.Hatcher1оصķıҪ.Hendrics2ݺHendrics & McClain3۴пɿ޻ߵ̣һ㷨.Gershwin4˵ϵͳģͣ÷ֽĽƷĽƹ༶ߣǷȴ߼ӣﵽ30%40%ȻַľȲ㣻Miltenburg5һּ㴮㷨㷨ȶԼӹʧЧ̴ֲָ.Tan6øʾĿԽǽṹһڼϱMiltenburg4ݷΪĵ㷨㷨Ȼڸʾɢ.ĶԴ޻ͻ޵Ĵģͽ˷.ͬףýṹۺϹ̵Э˼һʱ0,TݣTʾcycle timecycle timeΪӽֱӹȫõƽʱ䣩ϵͳƷЧ㷨.ӶǿԽԼDue-Timeʿ̻.ȸһּƽȸ㷨㷨״̬ռϴģҲܱЧԣȻ˼㷨.ֵ㷨ЧԺʵ.
2 ģ
2.1 ģͼٶ
Ŀǿ޵ߵ⣬ģͼٶ£êMiʾi(i=1,2)Bʾ⣬ΪK(M2ϵһ)ṹͼ1ʾ.Miļӹʱ䡢ʱ䡢ʧЧʱֱӲΪiibiֲָǶ໥.Ϊ˷ⷽ㣬һٶ

ͼ1ģ
1)׼㹻ԭϣ
2)ĩ㹻ĳƷ⣻
3)һͣڼ(Ǽ)ʧЧ
4)⴫ݹ޹ϣҹڻеĴʱɺԲ.
X(t)ʾʱtеĹ.ϵͳеֲָ໥{X(t),t0}һϹ.СԪΪһˮƽ̣ΪQBD(Quasi-Birth-Death)̣йQBD̵ĸϸܿԲμף7Chapter 3.ϵͳСԪQΪ
(1)
УֿΪ

ΪǽСԪQΪQ=(qij) ij1234K4.
2.2 ƽȸĵ㷨
Ϊ˵õϵͳƽȸֻԷ骧
(2)
eΪԪȫΪ1 X0XK+1Ϊ2ά
Ϊ4ά.(1)(2)ǿɵ
(3)
ף8ݿ֪Kϴʱƽȸļ൱.ˣչһЧ㷨ʮֱҪ.㷨ڪNeuts7ݵľ󼸺ν⣬ֵؿ˷״̬ըɵļϵ.
1. ˮƽQƽȸΪ
(4)
c>0Ϊһ

ͬʱ,߽(0K1) ΪԪƽȸ
(5)
Nijʽȷ
(6)
(5)ʽIΪλ(6)ʽRR1ֱΪξ󷽳R2A0+RA1+A2=0R21A2+R1A1+A0=0СǸ.RR1QBDжΪ.
3 
뼸ţvi(n)ʾĳһʼ״̬ncyclesϵͳ״̬iĴcov(vi(n), vj(n))ʾĳһʼ״̬ncyclesϵͳ״̬iĴϵͳ״̬jĴЭΪΪ2.2ƽȸ.
PΪ̵ĸתƾQBD̵Ļ(Fundamental Matrix)ΪF=(I-P+eX)-1,ΪP=I+WQеXΪQBD̵ƽȸ

QBDĻΪF=(eX-WQ)-1.
2. ϵͳЭC(cij)ʽȷ
(7)
1. Uʾϵͳܲһ״̬ļ(UΪϵͳĩ״̬Ч״̬)ôϵͳ̬öȪ(Ai.e.Availability)V(i.e.Production Variance)ֱΪ
(8)(9)
ע1.ģ10Theorem4.6.9֪Tʱciiɷ̵ļ޶һģ12ݿ֪״̬Ḷ́cijԷɷ̵ļ޶.ԣʱ0,TĳƷATΪVTΪֲ̬Ϳṩϵͳڣ0,T˿ͶĸʣԽ.㶩ĸʺƵľʵһи.
4 ֵ
4.1 㷨ʵֹ
ϵͳ(1ʾ)ͬģ11p112Ĳм仺K5
1Խϵͳƽȸ
X=(0.0600 0.0938 0.0003 0.0045 0.0987
0.0008 0.0003 0.0039 0.1055 0.0015
0.0003 0.0032 0.1146 0.0023 0.0003
0.0024 0.1262 0.0031 0.0003 0.0013
0.1409 0.0040 0.1594 0.0725)
1 ϵͳ
ibii
M10.090.011.1
M20.080.0091.0
ݶ1ã A=0.7605 V= 0.7365.
ϵͳT=1000cyclesôAT=761Ϊ0,TƷƽ.VT=736.5֪׼Ϊ27.14.Ϊ״̬ĹԷϹļ޶ʿɵ
=(708,814)Ϊ0,TƷŶΪ95.ּڣ0,Tй˿Ͷ740Ʒ.Ϊ0,TĳƷATΪVTΪֲ̬Ըֲ̬ϵͳ78.94ĸ˿͵Ķ.ֵ۶һǶԹ˿ͣǺ.
4.2 
ͨѰʺͻ仯ı仯.4.1еıM1ļӹʦ1ͻK䣬ڷԹ£
1)(21)>0ҽϴʱVKӶӣKһֵʱVٱ仯.
2)(21)>0ҽСʱVKӶһֱ.
3)(21)<0ʱVKӶӣKһֵVKӶС.
ЩɶǽһоϵͳĶǱȽԵ
ʵǼƻ͹ȻѧĿ.
 19741996ҵڴѧԶϵ.1996ꡫ1999ڱйѧԺԶоϵͳѧʵһ˶ʿѧλMinnesotaѧеѧʿ.оȤΪ΢˿Ӧ.
̷ 19621990йѧԺԶоʿѧλ.ΪоԱʿʦ.оȤΪɿԡϵͳɿоԼȽ˿Ƶ.
(йѧԺԶоϵͳѧʵ  100080)
̷(йѧԺԶоϵͳѧʵ  100080)
Ȫ(йѧԺԶоϵͳѧʵ  100080).
ο
1Hatcher J M.The effect of internal storage on the production rate of a series
of stages having exponential service times. AIIE Transaction, 1969, 1(2):150156
2Hendrics K B. The output process of serial production lines of exponential machines with finite buffers.Operations Research, 1992, 40(6):11391147
3Hendrics K B and McClain J O. The output process of serial production lines of general machines with finite buffers. Management Science, 1993, 39(10):11941201
4Gershwin S B. Variance of output of a tandem production system. Queuing Networks with Finite Capacity,Onvaral:Elsevier Science Publishers, 1993
5Miltenburg G J. Variance of the number of units produced on a transfer line with buffer inventories during a period of length. Naval Research Logistics, 1987, 34: 811822
6Tan B. An efficient method for variance of the output in a production line with a finite buffer.In:Proceedings of International Workshop on Performance Evaluation and Optimization of Production Lines, 1997, 1922: 135155
7Neuts M F. MatrixGeometric Solutions in Stochastic Models.Baltimore:John Hopkins Univ. press,1981
8Ȫ,зǸͳӹCIMSɿо.Ӧѧѧѧ, 1996,13: 29
9Hajek B. Birthanddeath processes on the integers with phases and general boundaries, Applied Probability Trust, Israel, 1982: 488499
10Kemeny J GSnell J L. Finite Markov Chains. New York:Van Nostrand,1976
11Gershwin S B. Manufacturing Systems Engineering.New Jersey:PTR Prentice Hall,1994
12Howard R A.Dynamic Probabilistic Systems. New York:Wiley, 1971,l(1) 

ո 1998-06-22 ޸ĸ 1999-03-10
