有顧客反饋的m39;xg1重試休假排隊(duì)系統(tǒng)

1、中山大學(xué)碩士學(xué)位論文有顧客反饋的M/G/1重試休假排隊(duì)系統(tǒng)姓名：梁國(guó)業(yè)申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：尹小玲20060420蟲出友堂適塞 直題窒匡焦數(shù)絲：! 堡! ! 重邀鰹堰拄叢丕筮T h eM 。I G l l r e t r i a lq u e u e w i t h f e e d b a c k a n d v a c a t i o n sS t o c h a s t i cO p e r a t i o

2、 n R e s e a r c hN a m e ：G u o y e L i a n gS u p e r v i s o r ：P r o f ．X i a o l i n gY i nA b s t r a c tI n t h i s t h e s i s ，w e a n a l y z et h e M 。／G ／1 r e t r i a l q u e u ew i t h f e e d b a c k a n d

3、v a c a t i o n s ．W ea s s u m et h a t c u s t o m e ra r r i v e t h es e r v e ri nb a t c h ．I ft h es e r v e r i s i d l ew h e nab a t c ha r r i v e s ，o n ec u s t o m e ro ft h e b a t c ho c c u p yt h e s e

4、r v e ra n dt h eo t h e rc u s t o m e r s q u e u ei n t h e o r b i ti n a c c o r d a n c e w i t ht h eF C F S ( f i r s t - c o m e - f i r s t - - s e r v e )d i s c i p l i n e ．I ft h es e r v e r i s b u s yo r

5、o nv a c a t i o n sw h e n ab a t c hi sa r r i v a l , t h ew h o l eb a t c hq u e u ei nt h eo r b i ti na c c o r d a n c ew i t hF C F S ．O n l yt h ec u s t o m e ra tt h eh e a do ft h e o r b i t i s a l l o w e

6、 d f o r a c c e s s t h e s e r v e r ．T h e r e t r i a l t i m e f o l b w se x p o n e n t i a ld i s t r i b u t i o n ．T h ev a c a t i o ns t r a t e g y i ss i n g l ev a c a t i o n ．T h ev a c a t i o nt i m ef

7、 o l l o w sa l la r b i t r a r yd i s t r i b u t i o n ．T h ef e e d b a c kO c c U r sw i l l s o m ec e r t a i np r o b a b i l i t y ．W e f i r s t r e s e n tt h en e c e s s a r ya n d s u f f i c i e n tc o n d

8、 i t i o nf o rt h es y s t e mt oh es t a b l eb y e m b e dM a r k o vc h a i n ．T h e na p p l y i n gt h e s u p p l e m e n t a r yv a r i a b l e ，w e g e t t h ee q u a t i o n s w h e n t h e s y s t e m i s s t

9、a b l e ．W e d e r i v e t h e q u e u e l e n g t h p r o b a b i l i t yg e n e r a t i n gf u n c t i o n so f t h e s y s t e m , t h eq u e u eg e n e r a t i n gf u n c t i o n si nt h e o r b i t ，a n dt h eq u e

10、u eg e n e r a t i n gf u n c t i o n s o ft h es y s t e mw h e n t h es e r v e r i si d l e ，b u s y ' v a c a t i o n ．T h e nw e c a n g e ts o m ep e r f o r m a n c e m e a s u r e ss u c h a st h em e a nn u

11、m b e ro f c u s t o m e r si n t h es y s t e m ，m e a nn u m b e ro fc u s t o m e r si n t h e o r b i ta n d t h e p r o b a b i l “yt h a tt h es e r v e r i s i d l e ，b u s y , v a c a t i o n ．F i n a l l y , t h

12、 eg e n e r a ls t o c h a s t i cd e c o m p o s i t i o nl a wj ss h o w n t oh o l dg o o df o rt h i s m o d e l a l s o ．S o m eo f t h en u m e r i c a le x a m p l e so f s p e c i a lc a s e s a r ea l s op r o v