Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/127725| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 陸行 | zh_TW |
| dc.contributor.advisor | Luh, Hsing | en_US |
| dc.contributor.author | 黃賴均 | zh_TW |
| dc.contributor.author | Huang, Lai-Chun | en_US |
| dc.creator | 黃賴均 | zh_TW |
| dc.creator | Huang, Lai-Chun | en_US |
| dc.date | 2019 | en_US |
| dc.date.accessioned | 2019-12-06T01:20:54Z | - |
| dc.date.available | 2019-12-06T01:20:54Z | - |
| dc.date.issued | 2019-12-06T01:20:54Z | - |
| dc.identifier | G0105751017 | en_US |
| dc.identifier.uri | http://nccur.lib.nccu.edu.tw/handle/140.119/127725 | - |
| dc.description | 碩士 | zh_TW |
| dc.description | 國立政治大學 | zh_TW |
| dc.description | 應用數學系 | zh_TW |
| dc.description | 105751017 | zh_TW |
| dc.description.abstract | 等待時間一直是服務品質的重要指標，例如減少在醫療保健，公共服務和各種重點服務(VIP)系統的等待時間。本論文考慮由兩個不同的服務站組成的雙線服務系統，包含一個免費服務站，和一個付費服務站，每個服務站都有隊列和服務提供者，據此建立數學等候模型。 兩個服務站提供相同的服務內容。 假設其中付費服務站的隊列具有長度限制，該服務站為了減少客戶等待時間維持服務質量而採取溢價服務。 溢價服務意指系統通過收取額外費用提供另一服務選擇的機制。\n\n由於有一些客戶會根據自己的時間價值做出決策，我們在這種雙線服務系統中研究隊列長度信息對顧客行為的影響，\n我們發現向客戶提供即時隊列長度信息可以顯著地減少總等待成本。此外，從最小化所有客戶的總等待成本和最大化付費服務提供者的利潤的角度，我們利用數學模型分析提供即時隊列長度信息與否之影響。\n\n在論文中，我們展示此模型能夠反映減輕客戶等待之負擔的信息效應，同時也揭示價格策略和服務保障對雙線服務系統服務指標的影響。 | zh_TW |
| dc.description.abstract | Waiting time has been an unavoidable concern for service such as healthcare, public provision and VIP systems of various services. We address this issue for considering a two-tier service system which is composed of two different service stations: a gratis station and a toll station. Each service station is set up by a queue and a service provider. The service providers of service stations provide the same service. In the thesis, we study a queueing model that one of the service stations charges a premium in order to guarantee a maximum expected waiting time and the queue of this service station has a length limit.\n\nWe study the effects of the queue length information on the performance of such a two-tier service system with customers who make decisions based on their own time value.\nWe show that offering the real-time queue length information to customers can effectively enhance the performances of both services in the system.\n\nFurthermore, for both with and without real-time queue length information scenarios, we analyze the problem from two perspectives. There are the perspectives of minimizing the expected social waiting cost for customers and maximizing the expected profit for the manager.\nWe show that this model can obviously reflect the information effects of alleviating the burden of waiting for customers, and it also reveals the impact of service guarantee and price discrimination on the performance of the two-tier service system. | en_US |
| dc.description.tableofcontents | 1 Introduction 1\n1.1 Research Background 1\n1.2 Literature Review on Modeling 3\n1.3 The Objective of This Study 6\n2 A Twotier Service System 8\n2.1 Definitions and Assumptions 8\n2.2 A No Realtime Information Scenario 9\n2.3 A RealTime Information Scenario 15\n3 An Optimization Model 24\n3.1 The Perspective of the Society 24\n3.1.1 The Perspective of The Society in No Realtime Information Scenario 24\n3.1.2 The Perspective of the Society in Realtime Information Scenario 27\n3.2 The Perspective of the Manager 29\n3.2.1 The Perspective of the Manager in No Realtime Information Scenario 29\n3.2.2 The Perspective of the Manager in Realtime Information Scenario 31\n4 Numerical Examples and Discussion 33\n4.1 Parameters 33\n4.2 Realtime and No Realtime Information Scenario 34\n4.3 The Perspective of the Society and the Manager 38\n5 Conclusion 42\nBibliography 44\nAppendix A The Proofs and Background Informations 49\nA.1 Matrix Geometric Method 49\nA.2 Algorithm for Computing the Rate Matrix 50\nA.3 Newton’s Method . 51\nA.4 The Distribution Function of the Waiting Time 51\nA.5 The Stability Condition for Realtime information 52\nA.6 The Convex of the Expected Social Waiting Cost for no Realtime 53\nA.7 The Distributions 53\nA.7.1 The Uniform Distribution 54\nA.7.2 The Exponential Distribution 55\nA.7.3 The Pareto Distribution 55\nAppendix B MATLAB Codes 57\nB.1 Program for Distributions of Customers’ Time Values 57\nB.1.1 Parameters of Distributions 57\nB.1.2 The Cumulative Distribution Function of Θ 58\nB.1.3 The Function of Expected Value of f (θ) 59\nB.1.4 Inverse Function of the Distribution Cumulative Function of Θ 60\nB.2 Taylor Series of Exponential Function 61\nB.2.1 Taylor Expansion of Exponential Function 61\nB.2.2 Error of Taylor Expansion of Exponential Function 61\nB.3 Program for a No Realtime Information Scenario 61\nB.3.1 The Main Program 62\nB.3.2 The Planned Arrival Rate 63\nB.3.3 The Effective Arrival Rate 64\nB.3.4 The Expected Waiting Time 64\nB.3.5 The Balanced Function of θ 65\nB.3.6 The Search Algorithm of Computing θ 65\nB.3.7 The Complementary Cumulative Distribution Function of the Waiting Time 66\nB.3.8 The Expected Social Waiting Cost 67\nB.3.9 The Expected Profit of Manager 68\nB.3.10 The Constraints of Optimization 68\nB.4 Program for a Realtime Information Scenario 69\nB.4.1 The Main Program 70\nB.4.2 The Planned Arrival Rate 71\nB.4.3 The Transfer Matrix 72\nB.4.4 The Eigenvalue of KMatrix 72\nB.4.5 The Stationary Probability 73\nB.4.6 The Expected Queue length 75\nB.4.7 The Expected Social Waiting Cost 76\nB.4.8 The Expected Profit of Manager 77\nB.4.9 The Complementary Cumulative Distribution Function of The Waiting Time 78\nB.4.10 The Constraints of Optimization 80 | zh_TW |
| dc.format.extent | 1838077 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.source.uri | http://thesis.lib.nccu.edu.tw/record/#G0105751017 | en_US |
| dc.subject | 即時信息 | zh_TW |
| dc.subject | 雙線服務系統 | zh_TW |
| dc.subject | 類生死過程 | zh_TW |
| dc.subject | 矩陣幾何解法 | zh_TW |
| dc.subject | Real-time information | en_US |
| dc.subject | Two-tier service system | en_US |
| dc.subject | QBD process | en_US |
| dc.subject | Matrix geometric method | en_US |
| dc.title | 即時雙線服務系統之等候模型 | zh_TW |
| dc.title | Modeling on a real-time two-tier service system | en_US |
| dc.type | thesis | en_US |
| dc.relation.reference | [1] M. Armony and C. Maglaras. Contact centers with a callback option and realtime delay information. Operations Research, 52(4):527–545, 2004.\n[2] M. Armony and C. Maglaras. On customer contact centers with a callback option:Customer decisions, routing rules, and system design. Operations Research, 52(2):271–292, 2004.\n[3] S. Asmussen. Random walks. Applied Probability and Queues, 51:220–243, 2003.\n[4] D. Bini and B. Meini. On the solution of a nonlinear matrix equation arising in queueing problems. Matrix Analysis and Applications, 17(4):906–926, 1996.\n[5] H. Chen, Qian, Q., and A. Zhang. Would allowing privately funded health care reduce public waiting time? theory and empirical evidence from canadian joint replacement surgery data. Production and Operations Management, 24(4):605–618, 2015.\n[6] Wikipedia contributors. Exponential distribution. https://en.wikipedia.org/wiki/Exponential_distribution, 2002. Online; accessed 1October2019.\n[7] Wikipedia contributors. Newton’s method. https://en.wikipedia.org/wiki/Newton%27s_method, 2002. Online; accessed 4September2019.\n[8] Wikipedia contributors. Pareto distribution. https://en.wikipedia.org/wiki/Pareto_distribution, 2002. Online; accessed 25September2019.\n[9] Wikipedia contributors. Uniform distribution (continuous). https://en.wikipedia.org/wiki/Uniform_distribution_(continuous), 2005. Online; accessed 27July2019.\n[10] N. M. Edelson and D. K. Hilderbrand. Congestion tolls for poisson queuing processes. Journal of the Econometric Society, 43(1):81–92, 1975.\n[11] S. H. Fredrick and J. L. Gerald. Introduction to Operation Research. McGrawHill Education, 1995.\n[12] S. Gavirneni and V. G. Kulkarni. Selfselecting priority queues with burr distributed waiting costs. Production and Operations Management, 25(6):979–992, 2016.\n[13] L Green and S. Savin. Reducing delays for medical appointments: a queueing approach. Operations Research, 56:1526–1538, 2008.\n[14] D. Gross and C. M. Harris. Fundamentals of Queueing Theory, 3rd ed. John Wiley & Sons, 1998.\n[15] P. Guo and Z. G. Zhang. Strategic queueing behavior and its impact on system performance in service systems with the congestionbased staffing policy. Manufacturing and Service Operations Management, 15(1):118–131, 2015.\n[16] P. Guo and P. Zipkin. Analysis and comparison of queues with different levels of delay information. Management Science, 53(6):962–970, 2007.\n[17] R. Hassin and M. Haviv. To Queue or not to Queue: Equilibrium Behavior in Queueing Systems., volume 59. Springer Science and Business Media, 2003.\n[18] Z. Hua, W. Chen, and Z. G. Zhang. Competition and coordination in two‐tier public service systems under government fiscal policy. Production and Operations Management, 25(8): 1430–1448, 2016.\n[19] H. Jiang, Pang Z., and S. Savin. Performancebased contracts for outpatient medical services. Manufacturing and Service Operations Management, 14(4):654–669, 2012.\n[20] M. Johar and E. Savage. Do private patients have shorter waiting times for elective surgery? evidence from new south wales public hospitals. Economic Papers: A Journal of Applied Economics and Policy, 29(2):128–142, 2010.\n[21] S. Kapodistria and Z. Palmowski. Matrix geometric approach for random walks: Stability condition and equilibrium distribution. Stochastic Models, 33(4):572–597, 2017.\n[22] L. Kleinrock. Optimum bribing for queue position. Operations Research, 15(2):304–318, 1967.\n[23] G. Latouche and V. Ramaswami. Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, 1999.\n[24] H. P. Luh and P. C. Song. Matrix analytic solutions for m/m/s retrial queues with impatient customers. International Conference on Queueing Theory and Network Applications, 11688:16–33, 2019.\n[25] MathWorks MATLAB. Matlab r2018b. The MathWorks: Natick, MA, USA, 2018.\n[26] H. Mendelson and S. Whang. Optimal incentivecompatible priority pricing for the m/m/1 queue. Operations Research, 38(5):870–883, 1990.\n[27] R. T. Meulen and F. Jotterand. Individual responsibility and solidarity in european healthcare: further down the road to twotier system of health care. Journal of Medicine and Philosophy, 33(3):191–197, 2008.\n[28] P. Naor. The regulation of queue size by levying tolls. Econometrica, 37(1):15 – 23, 1969.\n[29] H. Nazerzadeh and R. S. Randhawa. Asymptotic optimality of two service grades for customer differentiation in queueing systems. working paper, University of Southern California, 2014.\n[30] M. F. Neuts. Matrixgeometric Solutions in Stochastic Models: An Algorithmic Approach. Courier Corporation, 1994.\n[31] E.L. Plambeck. Optimal leadtime differentiation via diffusion approximations. Operations Research, 52(2):213–228, 2004.\n[32] Q. Qian, Guo P., and Lindsey R. Comparison of subsidy schemes for reducing waiting times in healthcare systems. Production and Operations Management, 26(11):2033–2049,\n2017.\n[33] R. Schroeter. The costs of concealing the customer queue. working paper, Bureau of Business and Economic Research, Arizona State, 1982.\n[34] S. Stidham Jr. Optimal Design of Queueing Systems. Chapman and Hall, 2009.\n[35] Z. Ugray, L. Lasdon, J. Plummer, F. Glover, J. Kelly, and R. Martí. Scatter search and local nlp solvers: A multistart framework for global optimization. INFORMS Journal on Computing, 19(3):328 – 340, 2007.\n[36] G. Wan and Q. Wang. Two‐tier healthcare service systems and cost of waiting for patients. Applied Stochastic Models in Business and Industry, 33(2):167–183, 2017.\n[37] G. Z. Zhang and H. P. Luh. Information effects on performance of twotier service systems with strategic customers. working paper, 2013k. Optimum bribing for queue position. Operations Research, 15(2):304–318, 1967.\n[23] G. Latouche and V. Ramaswami. Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, 1999.\n[24] H. P. Luh and P. C. Song. Matrix analytic solutions for m/m/s retrial queues with impatient customers. International Conference on Queueing Theory and Network Applications, 11688:16–33, 2019.\n[25] MathWorks MATLAB. Matlab r2018b. The MathWorks: Natick, MA, USA, 2018.\n[26] H. Mendelson and S. Whang. Optimal incentivecompatible priority pricing for the m/m/1 queue. Operations Research, 38(5):870–883, 1990.\n[27] R. T. Meulen and F. Jotterand. Individual responsibility and solidarity in european healthcare: further down the road to twotier system of health care. Journal of Medicine and Philosophy, 33(3):191–197, 2008.\n[28] P. Naor. The regulation of queue size by levying tolls. Econometrica, 37(1):15 – 23, 1969.\n[29] H. Nazerzadeh and R. S. Randhawa. Asymptotic optimality of two service grades for customer differentiation in queueing systems. working paper, University of Southern California, 2014.\n[30] M. F. Neuts. Matrixgeometric Solutions in Stochastic Models: An Algorithmic Approach. Courier Corporation, 1994.\n[31] E.L. Plambeck. Optimal leadtime differentiation via diffusion approximations. Operations Research, 52(2):213–228, 2004.\n[32] Q. Qian, Guo P., and Lindsey R. Comparison of subsidy schemes for reducing waiting times in healthcare systems. Production and Operations Management, 26(11):2033–2049, 2017.\n[33] R. Schroeter. The costs of concealing the customer queue. working paper, Bureau of Business and Economic Research, Arizona State, 1982.\n[34] S. Stidham Jr. Optimal Design of Queueing Systems. Chapman and Hall, 2009.\n[35] Z. Ugray, L. Lasdon, J. Plummer, F. Glover, J. Kelly, and R. Martí. Scatter search and local nlp solvers: A multistart framework for global optimization. INFORMS Journal on Computing, 19(3):328 – 340, 2007.\n[36] G. Wan and Q. Wang. Two‐tier healthcare service systems and cost of waiting for patients. Applied Stochastic Models in Business and Industry, 33(2):167–183, 2017.\n[37] G. Z. Zhang and H. P. Luh. Information effects on performance of twotier service systems with strategic customers. working paper, 2013 | zh_TW |
| dc.identifier.doi | 10.6814/NCCU201901241 | en_US |
| item.fulltext | With Fulltext | - |
| item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
| item.grantfulltext | restricted | - |
| item.openairetype | thesis | - |
| item.cerifentitytype | Publications | - |
| Appears in Collections: | 學位論文 | |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| 101701.pdf | 1.79 MB | Adobe PDF2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.