Font Size: a A A

Application Research Of Non-preemptive Priority Queue In Medical Service System

Posted on:2019-12-31Degree:MasterType:Thesis
Country:ChinaCandidate:Z WangFull Text:PDF
GTID:2404330596463504Subject:Applied Statistics
Abstract/Summary:PDF Full Text Request
Based on the non-preemptive priority queuing,the thesis incorporate strategies such as multiple vacations,start-up time and impatient customers,then we can construct relevant mathematical models that match the hospital queuing.The main research contents of the thesis are as follows:Firstly,we discuss an M/M/(8 queue with non-preemptive priority and multiple vacations.The state of the system is studied by describing the system service flow,thereby we can give a three-dimensional Markov chain.At the same time,the main system performance index is obtained by matrix analysis,and the trend of performance index with system parameters is described according to numerical examples.In addition,the individual and social benefit functions are constructed separately,and the parameter values that maximize social benefits are found through comparative analysis.Secondly,we consider a non-preemptive priority M/M/(8 queue with start-up time and multiple vacations.The three-dimensional Markov chain is constructed based on the model description,and the transfer rate matrix is obtained.By applying the theory of matrix geometric solution,we can obtain the distribution of the system stationary and some key index expressions.By using numerical simulation,we can describe the impact of changing parameters on system indicators.In addition,a reasonable function is established from the perspective of individuals and society,and then the parameter values that optimize the system benefits are obtained.Then,we study a non-preemptive priority M/M/(8 queue with impatient customers and multiple vacations.A three-dimensional Markov chain is created based on the number of two types of customers and the state of the server,and then the state transition rate matrix is calculated.The idea of matrix analysis is used to give the distribution of the system when it reaches equilibrium,after that we can write an expression of important indicators.At the same time,Matlab software is used to draw the image with the system index changing with the parameter,and the benefit function is used to optimize the system design.Finally,we investigate the relevant data of hospital queues,and non-preemptive priority queue is applied to practical problems through model fitting.And the important parameter values of the system is obtained,and then we can give specific performance indicators.In addition,the main reasons for the queue phenomenon are found by analyzing the relevant system indicators of the hospital,and reasonable solutions are proposed.
Keywords/Search Tags:Non-preemptive priority, hospital queuing system, matrix-geometric solution, optimization
PDF Full Text Request
Related items