Problem #7 To support National Heart Week, the Heart Association plans to install a free blood pressure testing booth in El Con Mall for the week. Previous.

Slides:



Advertisements
Similar presentations
Components of the Queuing System
Advertisements

Waiting Line Management
McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Where is There Waiting? Service Facility –Fast-food restaurants –Post office –Grocery store.
Chapter Queueing Notation
D Waiting-Line Models PowerPoint presentation to accompany
Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.
1.(10%) Let two independent, exponentially distributed random variables and denote the service time and the inter-arrival time of a system with parameters.
© The McGraw-Hill Companies, Inc., Technical Note 6 Waiting Line Management.
Queuing Systems Chapter 17.
Queueing Theory: Part I
Waiting Line Management
Lecture 11 Queueing Models. 2 Queueing System  Queueing System:  A system in which items (or customers) arrive at a station, wait in a line (or queue),
Management of Waiting Lines
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
Waiting line Models.
To accompany Quantitative Analysis for Management, 9e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
Waiting Line Analysis for Service Improvement
Chapter 9: Queuing Models
WAITING LINES The study of waiting lines, called queuing theory, is one of the most widely used and oldest management science techniques. The three basic.
Group members  Hamid Ullah Mian  Mirajuddin  Safi Ullah.

Queuing Theory (Waiting Line Models)
Queuing Models and Capacity Planning
___________________________________________________________________________ Operations Research  Jan Fábry Waiting Line Models.
Introduction to Management Science
Waiting Line Models ___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry.
Copyright ©: Nahrstedt, Angrave, Abdelzaher, Caccamo1 Queueing Systems.
Management of Waiting Lines McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
CS433 Modeling and Simulation Lecture 13 Queueing Theory Dr. Anis Koubâa 03 May 2009 Al-Imam Mohammad Ibn Saud University.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
1 Queuing Analysis Overview What is queuing analysis? - to study how people behave in waiting in line so that we could provide a solution with minimizing.
Ch 6 Tech Notes OBJECTIVES
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
Queuing Theory Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues Chapter.
Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.
1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 8A Waiting Line Management.
1 Queuing Models Dr. Mahmoud Alrefaei 2 Introduction Each one of us has spent a great deal of time waiting in lines. One example in the Cafeteria. Other.
1 Systems Analysis Methods Dr. Jerrell T. Stracener, SAE Fellow SMU EMIS 5300/7300 NTU SY-521-N NTU SY-521-N SMU EMIS 5300/7300 Queuing Modeling and Analysis.
Waiting Lines and Queuing Models. Queuing Theory  The study of the behavior of waiting lines Importance to business There is a tradeoff between faster.
M/M/1 queue λn = λ, (n >=0); μn = μ (n>=1) λ μ λ: arrival rate
Queuing Theory and Traffic Analysis Based on Slides by Richard Martin.
Chapter 20 Queuing Theory to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c) 2004 Brooks/Cole,
Components of the Queuing System
Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.
1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines3 Example: The arrival rate to a GAP store is 6 customers per hour and has Poisson distribution.
Chapter 6 Queueing Models
Copyright ©: Nahrstedt, Angrave, Abdelzaher, Caccamo1 Queueing Systems.
1 1 Slide Chapter 12 Waiting Line Models n The Structure of a Waiting Line System n Queuing Systems n Queuing System Input Characteristics n Queuing System.
Introduction Definition M/M queues M/M/1 M/M/S M/M/infinity M/M/S/K.
CS 4594 Broadband Intro to Queuing Theory. Kendall Notation Kendall notation: [Kendal 1951] A/B/c/k/m/Z A = arrival probability distribution (most often.
Management of Waiting Lines Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent.
Queuing Models.
Queueing Theory. The study of queues – why they form, how they can be evaluated, and how they can be optimized. Building blocks – arrival process and.
Managerial Decision Making Chapter 13 Queuing Models.
Module D Waiting Line Models.
WAITING LINES AND SIMULATION
Models of Traffic Flow 1.
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Management of Waiting Lines
Internet Queuing Delay Introduction
Queuing Systems Don Sutton.
Solutions Queueing Theory 1
MATS Quantitative Methods Dr Huw Owens
Discrete Event “Hand” Simulation of a GI/GI/1 Queue
Model Antrian M/M/s.
Waiting Line Models Waiting takes place in virtually every productive process or service. Since the time spent by people and things waiting in line is.
Queuing Models J. Mercy Arokia Rani Assistant Professor
Presentation transcript:

Problem #7 To support National Heart Week, the Heart Association plans to install a free blood pressure testing booth in El Con Mall for the week. Previous experience indicates that on average, 10 persons per hour request a test. Assume arrivals are Poisson from an infinite population. Blood pressure measurements can be made at a constant time of 5 minutes each. Assume the queue length can be infinite with FCFS discipline

What average number in line can be expected? Lq = λ2/µ(µ- λ) Average number waiting in line= (arrival rate)2/service rate(service rate –arrival rate) 102/12(12-10) 4.17 4 customers can be expected

What average number of persons can be expected in the system? Ls = λ/µ- λ Average number in system= arrival rate/(service rate –arrival rate) 10/12-10 5 customers can be expected

What is the average amount of time that a person can expect to spend in line? Wq = Lq/ λ Average time waiting in line = average number waiting in line/arrival rate 4.17/10 0.417 hour ~25 minutes (25.02)

On the average, how much time will it take to measure a person’s blood pressure, including waiting time? Ws = Ls/λ Average total time in the system = Average number in system/arrival rate 5/10 0.5 hours 30 minutes

Using ratio and proportion: On weekends, the arrival rate can be expected to over 12 per hour. What effect will this have on the number in the waiting line? At 10 per hour: Lq = 102/12(12-10) = 4.17 Using ratio and proportion: (10/4.17)(12/x) 5 customers The number on the waiting line would increase by 1.

Problem #10 L. Winston Martin (an allergist in Tucson) has an excellent system for handling his regular patients who come in just for allergy injections. Patients arrive for an injection and fill out a name slip, which is then placed in an open slot that passes into another room staffed by one or two nurses. The specific injections for a patient are prepared, and the patient is called through a speaker system into the room to receive the injection. At certain times during the day, patient load drops and only one more nurse is needed to administer the injections Let’s focus on the simpler case of the two – namely, when there is one nurse. Also, assume the patients arrive in a Poisson fashion and the service rate of the nurse is exponentially distributed. During this slower period, patients arrive with an interarrival time of approximately three minutes. It takes the nurse an average of two minutes to prepare the patients’ serum and administer the injection

Average number in system= arrival rate/(service rate –arrival rate) What is the average number you would expect to see in Dr. Martin’s facility Ls = λ/µ-λ Average number in system= arrival rate/(service rate –arrival rate) 20/30-20 2 customers

How long would it take for a patient to arrive, get an injection, and leave? Ws = Ls/λ Average total time in the system = Average number in system/arrival rate 2/20 0.1 hour or 6 minutes

What is the probability that there will be three or more patients on the premises Pn = (1 – (λ/µ))(λ/µ)n Probability of exactly n units in the system = (1 – (arrival rate/service rate)) (arrival rate/service rate)average number of units in queuing system

Pn = (1 – (λ/µ))(λ/µ)n At n= 0, P0 At n = 1, 2 and 3 respectively (1- (20/30))(20/30)0 = 0.34 At n = 1, 2 and 3 respectively (1- (20/30))(20/30)1 = 0.22 (1- (20/30))(20/30)2 = 0.15 (1- (20/30))(20/30)3 = 0.1 TP = 0.22 + 0.15 +0.1 = 0.47 1-0.47 = 0.53 0.53 or 53 %

What is the utilization of the nurse? ρ = λ/µ Ratio of total arrival rate to service rate for a single server = arrival rate/service rate 20/30 67%

3 nurses at an average time of two minutes = 6 minutes 6-4 Assume three nurses are available. Each takes an average of two minutes to prepare the patients’ serum and administer the injection. What is the average total time of a patient in the system? Lq = 202/30(30- 20) 1.34 Wq = Lq/ λ .06 hour or 4 minutes 3 nurses at an average time of two minutes = 6 minutes 6-4 2 minutes average total time