Application of Queuing Theory to Waiting Time of Out-Patients in Hospitals.

Similar documents
Analysis of Discrete Time Queues (Section 4.6)

CS-433: Simulation and Modeling Modeling and Probability Review

Introduction to Continuous-Time Markov Chains and Queueing Theory

Queueing Networks II Network Performance

6. Stochastic processes (2)

Markov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal

6. Stochastic processes (2)

TCOM 501: Networking Theory & Fundamentals. Lecture 7 February 25, 2003 Prof. Yannis A. Korilis

Assignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

Meenu Gupta, Man Singh & Deepak Gupta

Equilibrium Analysis of the M/G/1 Queue

CS 798: Homework Assignment 2 (Probability)

Applied Stochastic Processes

Notes prepared by Prof Mrs) M.J. Gholba Class M.Sc Part(I) Information Technology

Lecture 16 Statistical Analysis in Biomaterials Research (Part II)

Suggested solutions for the exam in SF2863 Systems Engineering. June 12,

The Minimum Universal Cost Flow in an Infeasible Flow Network

Uncertainty and auto-correlation in. Measurement

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

Queuing system theory

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH

The Order Relation and Trace Inequalities for. Hermitian Operators

Network of Markovian Queues. Lecture

Analysis of Queuing Delay in Multimedia Gateway Call Routing

TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES

Order Full Rate, Leadtime Variability, and Advance Demand Information in an Assemble- To-Order System

Section 8.3 Polar Form of Complex Numbers

Distributions /06. G.Serazzi 05/06 Dimensionamento degli Impianti Informatici distrib - 1

Random Partitions of Samples

See Book Chapter 11 2 nd Edition (Chapter 10 1 st Edition)

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

CHAPTER 6 GOODNESS OF FIT AND CONTINGENCY TABLE PREPARED BY: DR SITI ZANARIAH SATARI & FARAHANIM MISNI

The Study of Teaching-learning-based Optimization Algorithm

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Problem Set 9 - Solutions Due: April 27, 2005

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

A Multi-Stage Queue Approach to Solving Customer Congestion Problem in a Restaurant

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach

ANSWERS CHAPTER 9. TIO 9.2: If the values are the same, the difference is 0, therefore the null hypothesis cannot be rejected.

Errors for Linear Systems

Exercises of Chapter 2

Transient results for M/M/1/c queues via path counting. M. Hlynka*, L.M. Hurajt and M. Cylwa

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Chapter 9: Statistical Inference and the Relationship between Two Variables

Estimation: Part 2. Chapter GREG estimation

Non-Mixture Cure Model for Interval Censored Data: Simulation Study ABSTRACT

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

On the Throughput of Clustered Photolithography Tools:

Computing MLE Bias Empirically

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Lecture 10: May 6, 2013

Chapter 13: Multiple Regression

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

One-sided finite-difference approximations suitable for use with Richardson extrapolation

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

Traffic Signal Timing: Basic Principles. Development of a Traffic Signal Phasing and Timing Plan. Two Phase and Three Phase Signal Operation

A Hybrid Variational Iteration Method for Blasius Equation

A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) ,

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

Uncertain Models for Bed Allocation

Color Rendering Uncertainty

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

Economics 130. Lecture 4 Simple Linear Regression Continued

APPENDIX A Some Linear Algebra

Difference Equations

On the correction of the h-index for career length

Maximizing Overlap of Large Primary Sampling Units in Repeated Sampling: A comparison of Ernst s Method with Ohlsson s Method

Market structure and Innovation

THE SUMMATION NOTATION Ʃ

Negative Binomial Regression

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Lecture 4: November 17, Part 1 Single Buffer Management

Case Study of Markov Chains Ray-Knight Compactification

Advanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function

Problem Set 9 Solutions

The Geometry of Logit and Probit

System in Weibull Distribution

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

MAKING A DECISION WHEN DEALING WITH UNCERTAIN CONDITIONS

Departure Process from a M/M/m/ Queue

A new Approach for Solving Linear Ordinary Differential Equations

PERFORMANCE OF MULTICLASS MARKOVIAN QUEUEING NETWORKS VIA PIECEWISE LINEAR LYAPUNOV FUNCTIONS 1

Computing Correlated Equilibria in Multi-Player Games

UNIVERSITY OF TORONTO Faculty of Arts and Science. December 2005 Examinations STA437H1F/STA1005HF. Duration - 3 hours

Chat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980

Lectures on Stochastic Stability. Sergey FOSS. Heriot-Watt University. Lecture 5. Monotonicity and Saturation Rule

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

PROBABILITY PRIMER. Exercise Solutions

On the Multicriteria Integer Network Flow Problem

AS-Level Maths: Statistics 1 for Edexcel

Transcription:

Applcaton of Queung Theory to Watng Tme of Out-Patents n Hosptals. R.A. Adeleke *, O.D. Ogunwale, and O.Y. Hald. Department of Mathematcal Scences, Unversty of Ado-Ekt, Ado-Ekt, Ekt State, Ngera. E-mal: waleod@yahoo.com ABSTRACT Ths paper consders the watng of patents n unversty health centers as a sngle-channel queung system wth Posson arrvals and exponental servce rate where arrvals are handled on a frst come frst serve bass. Hence, the m/m/ queung system s however proposed. The average number of patents, the average tme spent by each patent as well as the probablty of arrval of patents nto the queung system wll be obtaned. (Keywords: sngle channel queung system, Posson arrvals, exponental servce rates) INTRODUCTION The exstence of any naton s a functon of the survval of ts ctzens and n turn a functon of adequate health care programs of ts ctzenry. Health, no doubt has a great nfluence on the economy. As a result, the government establshed hosptals, prmary health care centers, federal medcal centers, unversty teachng hosptals, and so on, to mprove the health care of Ngerans at affordable cost. Also, several health polces and laws were formulated and adopted to make these aforementoned centers functonal. These health polces also brought about the establshment of global and local health organzaton such as World Health Organzaton (WHO). Unted Natons Internatonal Chldren Emergency Fund (UNICEF) and a host of others. Despte all these efforts, t should be noted that, there are stll some avodable problems whch undermne ther success of ths sector. One of the most frequent of them s the problem of watng lnes (queues) found n hosptals. Queung s a very volatle stuaton whch cause unnecessary delay and reduce the servce effectveness of establshments. Apart from the tme wasted, t also leads to breakdown of law and order. Many lves and property had been lost n queues at fllng statons n the past. Queues n hosptals often have severe consequences. For nstance, delay n treatment of asthma, dabetes, and cardac dsease patents often lead to complcatons and eventual death. (The World Bank Illustrated Home Medcal Encyclopeda, 998). In lght of ths, there s need for a crtcal evaluaton of patent watng tme as well as reducng or elmnatng t. METHODOLOGY Data on arrval tmes, tme servce begns, tme servce ends, and departure tme of 00 patents was collected over 4 days. Ths data wll enable us to obtan the arrval rate, the servce rate, and the traffc ntensty of the patents usng results from the brth and death model (whch s synonymous to arrval and departure). MODEL SPECIFICATION The m/m/ Queue (Sngle-Channel Queung System). In ths queung system, the customers arrve accordng to a Posson process wth rate. The tme t takes to serve every customer s an exponental random varable wth parameter μ. The servce tmes are mutually ndependent and further ndependent of the nter arrval tmes. When a customer enters an empty system, hs servce starts at once and f the system s nonempty, the ncomng customer jons the queue. The Pacfc Journal of Scence and Technology 70

When a servce completon occurs, a customer from the queue f any, enters the servce faclty at once to get served. THEOREM The process ( X( t), t 0) process wth brth rate death rate μ μ. s a brth and death 0 and Proof Because of the exponental dstrbuton of the nter arrval tmes and of the servce tmes, t s obvous that ( X( t), t 0) s a Markov process. On the other hand, snce the probablty of havng two events (departure and arrval) n the nterval f tme (, tt+ h) s 0( h). We therefore have: PXt [ ( + h) + Xt ( ) ] h+ 0( h) 0 PXt [ ( + h) Xt ( ) ] μh+ 0( h) PXt [ ( + h) Xt () ] ( + μ) h+ 0( h) PXt [ ( + h) Xt ( ) ] h+ 0( h), 0 PXt [ ( + h) Xt ( ) ] 0( h), j () Ths shows that ( X( t), t 0) s a brth and death process. Suppose π (), 0s the densty functon of the number of customers n the system at a steady-state, the balanced equaton for ths brth and death process s: π(0) μ π() Generally, () ( + μπ ) ( ) π( ) + μπ( + ) We defne μ (3) (4) referred to as the traffc ntensty called the mean quantty of work brought to the system per unt tme. A drect applcaton of (4) yelds a statonary queue-length densty functon of an m/m/ queue gven by: π() ( ), 0, < (5) Therefore, the stablty condton < smply says that the system s stable f the work that s brought to the system per unt tme s strctly smaller than the processng rate. It s noteworthy that the queue wll empty nfntely many tmes when the system s stable. That s, 0 from (5) π (0) > 0 (6) We observe that (5) whch s the densty functon of the queue length n a steady-state s a geometrc dstrbuton. We then fnd, Ex ( ) (7) called the mean number of customers. The Pacfc Journal of Scence and Technology 7

We also observe that Ex ( ) as, so that n practce f the system s not stable, then the queue wll explode. We also fnd from (5) that: V( x) ( ) (8) Agan, we fnd from (5) that the probablty that the queue exceed say customers n steady-state s Px ( ) (9) We adopt a sngle-channel queung system (m/m/) wth Posson arrvals and exponental servce rate and arrvals are handled on a frst come frst serve bass. In ths queung system, the average arrval rate s less than the average servce rate (.e., < μ ). If < μ, there would be an unendng queue. The followng formulas are developed for ths system. The average number of customers on the queue at any gven tme s: t (0) The average number of customers watng to be served at any tme t s: () The average number of customers n the system s: () The average tme n queue (before servce s rendered) s: μ( ) (3) The average tme n the system (on queue and recevng servce) s: μ( ) RESULTS (4) The arrval tmes as well as the tme servce began and ended for 00 patents n the Unversty of Ado-Ekt, Health Center were observed and recorded between 8.00am and 5.00pm. A total of 4days were used for the data collecton. The watng tmes and servce tmes were obtaned by subtractng arrval tme from the tme servce began for each day. Smlarly, servce tme was found by subtractng tme servce began from when t ended. Therefore: Total watng tmes 945 mnutes Total servce tmes 798 mnutes taken place n 945 mns and servce was rendered n 798 mns. Ths follows the arrval of 00 patents We arrve at the followng;. The arrval rate total of patents total watng tmes 00 0.058 945 The Pacfc Journal of Scence and Technology 7

. The servce rate total no of patents 00 μ 0.53 total servce tmes 798 3. Thus, traffc ntensty 0.8444 μ 4. The average number of patents queue 4.583 5 5. The average number of patents n queue when queue exst 6.467 6 6. The average number of patents n the systems 5.467 5 7. The average tme n queue [before servce s rendered 43.3099 43mn utes μ( ) Alternatvely, we calculate t as Average no of patents n the system the servce rate 5.467 43mn utes 0.53 8. The average tme of the system (on queue and recevng treatment) 5.908 5mn utes μ( ) 9. Average tme of servce Average tme n the system average tme n queue 8 mnutes 0. The probablty of queueng on arrval Traffc ntensty 0.8444 μ. The probablty of not queung on arrval 0.556 n. The probablty that there are n patent n the system ( ) patents n the systems 0.09. Hence, the probablty that there are The Pacfc Journal of Scence and Technology 73

n 3. The probablty that there are more than n patents n the system s. Hence, the probablty that there are more than patents n the system s 0.730 DISCUSSION OF RESULTS The traffc ntensty 0.8444 s the probablty of patents queung on arrval whch clearly ndcates a hgher possblty of patents watng for treatment snce the doctor s busy renderng servce to a patent that has earler arrved. Ths also shows that the servce n the health centre s not 00% effcent. It then follows that there wll always be queue snce result (8) s greater than (7). That s the average tme n the queue system (both on queue recevng servce) s greater than the average tme n queue before servce s rendered. CONCLUSION AND RECOMMENDATION The queue theory s a useful statstcal technque for solvng pecular problems. Its applcatons n the organzaton are ndspensable. The queung problems encountered at the Unversty of Ado- Ekt Health Centre s smlar to what s encountered n older centers as well as other government hosptals across the country. Excessve waste of tme n the hosptals or health centers may lead to patents health complcatons and n some cases eventual death whch may be avoded. n attendng to patents and hence the servce effcency. REFERENCES. Churchman, G.W., R.C. Ackoff, and F.C. Arnoff. 957. Introducton to Operaton Research. John Wlley and Sons: New York, NY. pp 8-9.. Ignzo, J.P. 98. Lnear Programmng n Sngle and Multple objectve Systems. Prentce-Hall Eagle Wood Clffs, NJ. 3. Adeleke, R.A., C.E. Adeby, and O. Aknyem. 006l Applcaton of Queueng theory to Omega Bank PLC, Ado- Ekt, Ngera. :-9. 4. Taha, H.A. 987. Operaton Research: An Introducton, Fourth Edton. Macmllan Publshng: New York, NY. pp 595-67. SUGGESTED CITATION Adeleke, R.A., O.D. Ogunwale, and O.Y. Hald. 009. Applcaton of Queung Theory to Watng Tme of Out-Patents n Hosptals. Pacfc Journal of Scence and Technology. 0():70-74. Pacfc Journal of Scence and Technology As a result, t s recommended that more doctors should be deployed to these centers so as to convert the sngle-channel queung unts to multchannel queung unts. Ths wll offer servce on arrval. It s also recommended that more health care centers should be created to take care of all categores of patents (students or members of staff) n the unversty communty. Agan, more paramedcal offcers should be deployed to these centers. Ths wll take care of patents prelmnary tests or servce before they see the doctors. Ths wll reduce the servce tme spent by the doctors The Pacfc Journal of Scence and Technology 74