Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/17894
DC FieldValueLanguage
dc.contributor彭文理zh_TW
dc.contributor柯志斌zh_TW
dc.contributor柯昭川zh_TW
dc.contributor.advisor王國雄zh_TW
dc.contributor.author巫佳煌zh_TW
dc.contributor.authorWu, Chia-Huangen_US
dc.contributor.other中興大學zh_TW
dc.date2008zh_TW
dc.date.accessioned2014-06-06T07:02:25Z-
dc.date.available2014-06-06T07:02:25Z-
dc.identifierU0005-2706200716200700zh_TW
dc.identifier.citation[1] Y. Baba, Analysis of a GI/M/1 queue with multiple working vacations, Operations Research Letters 33 (2005) 201-209. [2] A.D. Banik, U.C. Gupta, S.S. Pathak, On the GI/M/1/N queue with multiple working vacations-analytic analysis and computation, Applied Mathematical Modelling (2006), in press. [3] U. Chatterjee, S.P. Mukherjee, GI/M/1 queue with server vacations, Journal of the Operational Research Society 41 (1990) 83-87. [4] B.T. Doshi, Queueing systems with vacations- a survey, Queueing Systems 1 (1986) 29-66. [5] S.W. Fuhrmann, R.B. Cooper, Stochastic decompositions in the M/G/1 queue with generalized vacations, Operations Research 33 (1985) 1117-1129. [6] F. Karaesmen, S.M. Gupta, The finite capacity GI/M/1 queue with server vacations, Journal of the Operational Research Society 47 (1996) 817-828. [7] T. Lee, The M/G/1/N queue with vacation and exhaustive service discipline, Operations Research 32 (1984) 774-784. [8] M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models, Johns Hopkins University Press, Baltimore, 1981. [9] L.D. Servi, S.G. Finn, M/M/1 queues with working vacations (M/M/1/WV), Perform. Evaluation 50 (2002) 41-52. [10] H. Takagi, Queueing Analysis - A Foundation of Performance Evaluation Vacation and Priority Systems, vol. 1, North-Holland, New York, 1991. [11] N.S. Tian, The GI/M/1 queueing system with a single exponential vacation, J. Syst. Sci. Math. Sci. 13 (1993) 1-9. [12] N.S. Tian, The GI/M/1 queue with phase-type vacations, Acta Mathematicae Applicatae Sinica 16 (1993) 452-461. [13] N. Tian, D. Zhang, C. Cao, The GI/M/1 queue with exponential vacations, Queueing Systems 5 (1989) 331-344. [14] J.A. White, J.W. Schmidt, G.K. Bennett, Analysis of Queueing Systems, Academic Press, New York, 1975. [15] D.A. Wu, H. Takagi, M/G/1 queue with multiple working vacations, Performance Evaluation 63 (2006) 654-681.en_US
dc.identifier.urihttp://hdl.handle.net/11455/17894-
dc.description.abstract此篇論文分析研究了M/M/R排隊含多個服務者會調整工作效率之成本分析情形。其中顧客到達為一卜瓦松過程,服務者的休假時間長度與服務時間的分配假設為指數分配。我們假設當系統中沒有等待服務的顧客時,服務者會調降工作效率。矩陣幾何法在此篇論文的用處主要是去簡化繁雜的穩態方程式以及推導出穩態機率解與系統效能測度。我們把導出的結果與之前學者所完成的M/M/1/WV排隊系統做比較確認,可以發現我們的結果是正確的。矩陣幾何法在實際應用上是十分有效率的。同時我們做了數值模擬與敏感度分析。在成本函數與單位成本確定之後我們也完成了成本分析並找到了服務者與另一服務效率的聯合最佳解。zh_TW
dc.description.abstractThis thesis analyzes an M/M/R queue with multiple working vacations which the server works with different service rates rather than completely terminates service during the vacation period. We assume that the server begins a working vacation when the system is empty. We show that this is a generalization of an M/M/1 queue with working vacations considered in the literature. Service times during vacation period, service times during service period and vacation times are all exponentially distributed. We obtain the useful formula for the rate matrix through matrix-geometric method. We further develop the explicit formulae for system performance measures. A cost model is derived to determine the optimal values of the number of servers and the working vacation rate simultaneously at the minimal total expected cost per unit time. Under the optimal operating conditions, numerical results are provided in which several system performance measures are calculated based on assumed numerical values of the system parameters. Sensitivity investigation is also presented.en_US
dc.description.tableofcontents1 Introduction 1 1.1 Problem Statement .............................. 1 1.2 Literature Review .............................. 2 1.3 Scope of the study ............................. 3 2 Steady-State Results 5 2.1 Assumptions of the system ...................... 5 2.2 Steady-state results ........................... 6 2.3 Matrix-geometric solution ...................... 7 2.4 Computation for rate matrix T .................. 9 2.5 Generalizes Servi and Finn's result .......... 10 3 System Performance Measures 13 3.1 System performance measures ................... 13 3.2 Numerical results ............................. 15 4 Cost Analysis 18 4.1 The total expected cost function .............. 18 4.2 Numerical results ............................. 19 5 Conclusions and Future Research 24 5.1 Conclusions ................................... 24 5.2 Future Research ............................... 24 References 25en_US
dc.language.isoen_USzh_TW
dc.publisher應用數學系所zh_TW
dc.relation.urihttp://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-2706200716200700en_US
dc.subjectcosten_US
dc.subject成本分析zh_TW
dc.subjectoptimizationen_US
dc.subjectrate matrixen_US
dc.subjectsensitivity analysisen_US
dc.subjectworking vacationsen_US
dc.subject最佳化zh_TW
dc.subject比率矩陣zh_TW
dc.subject敏感度分析zh_TW
dc.subject矩陣幾何法zh_TW
dc.subject調整工作效率zh_TW
dc.title含有會調整工作效率之 M/M/R 排隊系統之成本分析zh_TW
dc.titleCost Analysis of M/M/R Queue with Multiple Working Vacationsen_US
dc.typeThesis and Dissertationzh_TW
Appears in Collections:應用數學系所
文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.