服務(wù)速度可變化的可修M-G-1排隊(duì)系統(tǒng).pdf

1、江蘇大學(xué)碩士學(xué)位論文服務(wù)速度可變化的可修M/G/1排隊(duì)系統(tǒng)姓名：王聚豐申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：王聚豐20030322A B S T R A c TL o t s h a v e b e e n d o n ec o n c e r n i n g r e p a i r a b l eM ／G ／1q u e u i n g s y s t e m sa n dm a n yi m p o r t a n tr e s

2、 u l t sh a v eb e e ng o t t e n ．I nt h i sp a p e rw em a k eaf u r t h e r r e s e a r c h a b o u t t h i s s y s t e m ．B y s e R i n g a N - t h r e s h o l d i n t h eq u e u i n g w e c o n s i d e r e d r e p a

3、 i r a b l eM ／G ( M ／G ) ／1q u e u i n g s y s t e m s w i t ht w os e r v i c e s p e e d sc h a n g i n ga c c o r d i n gt h en u m b e ro ft h ec u s t o m e r si nt h es y s t e m ．W e s e p a r a t e l y m a k eap

4、 a r t i c u l a r d e e p d i s c u s s i o nt o d i f f e r e n td i s c i p l i n e so f t h es e r v i c es p e e dc h a n g e ．I nt h ec h a p t e rt w ow e d i s c u s s e dt h a t t h e s e r v e r w o u l df i r

5、s t u s es p e e d 一1 t o s e r v e c u s t o m e r s w h e nt h es y s t e me n t e r e dt h eb u s ys t a t ef r o mt h ee m p t ys t a t e ，b u tw h e n t h es e r v e rf o u n dt h e n u m b e ro fc u s t o m e r s i

6、 n t h e s y s t e m e x c e e d e dt h e t h r e s h - Nd u r i n gs e r v i n g ，a f t e rf i n i s h i n gt h es e r v i c eo fc u r r e n tc u s t o m e ri t w o u l du s es p e e d - 2t o s e r v et h en e x tc u s

7、t o m e r t i l l t h e r ei sn oc u s t o m e r ．B yt h em e t h o do f s u p p l e m e n t a r yv a r i a b l e ，L —t r a n s i t i o na n dc o n s t r u c t i n gV e c t o rM a r k o v , w e a t t a i n e dt h ed i s

8、t r i b u t i o no f t h eq u e u e l e n g t h ，t h ed i s t r i b u t i o no f w a i t ．t i m e ，t h ed i s t r i b u t i o no f s t a y ．t i m e ，t h eu t i l i t ya n de t c ．I nt h el a s tp a r to ft h i s c h a p

9、t e r , w ed i s c u s s e dt h e o p t i m a lN ’f o rt h r e s hN w h i c hm i n ’i 。m i ‘z i ’n gt h ec o s tf u n c t i o na n dw e i l l u s t r a t et h ec o s tf u n c t i o nb e h a v e sf o rv a r i o u sp a r a

10、 m e t e rs e l e c t i o n sb ya n u m e r i c a ls t u d y ．I nt h ec h a p t e r3 ，w e d i s c u s s e d t h e r e p a i r a b l e M ／G ( M ／G ) ／1 q u e u i n g s y s t e m s w h o s ed i s c i p l i n eo f s p e e d

11、c h a n g ei St h a ti ft h en u m b e r e x c e e d st h et h r e s h o l dNa tt h em o m e n to fac u s t o m e rl e a v i n gt h es y s t e mt h es p e e d ．2 s h o u l db eu s e d t os e r v et h en e x tc u s t o m

12、e ro t h e r w i s et h es p e e d ．1 s h o u l db eu s e d ．I nt h ec h a p t e r4 ，w em a k e a ne x t e n s i o nt ot h em o d e lo f t h ec h a p t e r - 2 ．T h es e r v i c e s p e e dc h a n g e i s i n s t a n t ，

13、t h a t i s s a y , d u r i n gt h e s e r v i c e u s i n gs p e e d - 1t os e r v e ，i f t h en u m b e re x c e e d st h et h r e s h o l dN ，t h e nt h es e r v e rs h o u l di m m e d i a t e l yu s es p e e d 一2 n

14、o ts p e e d ．1 t o s e r v ec u r r e n tc u s t o m e ra n d t h en e x t t i l l e n t e r e dt h ee m p t y s t a t e ．W ee s p e c i a l l yp o i n to u t t h a tt h ec l a s s i c a lM ／G ／1q u e u i n g m o d e l

15、a n d t h eM ／G ／1q u e u i n g w i t h N - p o l i c y a r et h e p a r t i c u l a rc a s e s o f m o d e l d i s c u s s e d i nc h a p t e r - 4 ．K e y w o r d s ：r e p a i r a b l e q u e u i n gs y s t e m st h e o