D - 1© 2011 Pearson Education, Inc. publishing as Prentice Hall D D Waiting-Line Models PowerPoint presentation to accompany Heizer and Render Operations.

Slides:



Advertisements
Similar presentations
Components of the Queuing System
Advertisements

Chapter 5: Service Processes
McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Where is There Waiting? Service Facility –Fast-food restaurants –Post office –Grocery store.
Waiting Lines and Queuing Theory Models
QUEUING MODELS Based on slides for Hilier, Hiller, and Lieberman, Introduction to Management Science, Irwin McGraw-Hill.
1 Waiting Lines Also Known as Queuing Theory. 2 Have you ever been to the grocery store and had to wait in line? Or maybe you had to wait at the bank.
QMD: Waiting-line analysis
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.
Waiting Lines and Queuing Theory Models
© The McGraw-Hill Companies, Inc., Technical Note 6 Waiting Line Management.
Queuing Systems Chapter 17.
Waiting Line Models And Service Improvement
D – 1 Operations Management Module D – Waiting-Line Models © 2006 Prentice Hall, Inc. PowerPoint presentation to accompany Heizer/Render Principles of.
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
Waiting Lines Students should be able to:
Waiting Line Analysis OPIM 310-Lecture 3 Instructor: Jose Cruz.
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),
To Accompany Russell and Taylor, Operations Management, 4th Edition,  2003 Prentice-Hall, Inc. All rights reserved. Chapter 16 Waiting Line Models and.
D – 1 Operations Management Module D – Waiting-Line Models © 2006 Prentice Hall, Inc. PowerPoint presentation to accompany Heizer/Render Principles of.
To accompany Quantitative Analysis for Management, 9e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
Operations Management Waiting-Line Models Module D
QUEUING MODELS Queuing theory is the analysis of waiting lines It can be used to: –Determine the # checkout stands to have open at a store –Determine the.
Chapter 9: Queuing Models
Lecture 14 – Queuing Systems
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.
Queuing Models and Capacity Planning
© 2008 Prentice Hall, Inc.D – 1 Operations Management Module D – Waiting-Line Models PowerPoint presentation to accompany Heizer/Render Principles of Operations.
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Waiting Lines.
D Waiting-Line Models PowerPoint presentation to accompany
Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.
Operations Management
Operations Management
Introduction to Management Science
© 2006 Prentice Hall, Inc.D – 1 Operations Management Module D – Waiting-Line Models © 2006 Prentice Hall, Inc. PowerPoint presentation to accompany Heizer/Render.
D-1 © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J Operations Management Waiting-Line Models Module D.
McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. Service Processes CHAPTER 5.
Management of Waiting Lines McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Advanced Waiting Line Theory and Simulation Modeling Chapter 6 - Supplement.
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
Queuing Models. © 2002 Prentice-Hall, IncCh 9-2 Stay in Queue: Short Video &feature=related
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Waiting Line and Queuing Theory Kusdhianto Setiawan Gadjah Mada University.
 One or more ‘customers’ waiting for a service.  ‘Customer’ can be: › People e.g. A person waiting in line to deposit cash in a bank. › Objects e.g.
1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 8A Waiting Line Management.
Waiting Lines and Queuing Models. Queuing Theory  The study of the behavior of waiting lines Importance to business There is a tradeoff between faster.
1 Queuing Systems (2). Queueing Models (Henry C. Co)2 Queuing Analysis Cost of service capacity Cost of customers waiting Cost Service capacity Total.
Advance Waiting Line Theory and Simulation Modeling.
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.
Waiting Lines and Queuing Theory Models
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.
Waiting Line Models Production and Operations Management Reporter:
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.
Management of Waiting Lines Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent.
Queuing Models.
Module D Waiting Line Models.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Chapter 18 Management of Waiting Lines.
© 2006 Prentice Hall, Inc.D – 1 Operations Management Module D – Waiting-Line Models © 2006 Prentice Hall, Inc. PowerPoint presentation to accompany Heizer/Render.
Model Antrian Tunggal Pertemuan 20
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
Chapter 11 Waiting Line Models
WAITING LINES AND SIMULATION
“QUEUING THEORY”.
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Chapter 9: Queuing Models
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:

D - 1© 2011 Pearson Education, Inc. publishing as Prentice Hall D D Waiting-Line Models PowerPoint presentation to accompany Heizer and Render Operations Management, 10e Principles of Operations Management, 8e PowerPoint slides by Jeff Heyl

D - 2 © 2011 Pearson Education, Inc. publishing as Prentice Hall Outline  Queuing Theory  Characteristics of a Waiting-Line System  Arrival Characteristics  Waiting-Line Characteristics  Service Characteristics  Measuring a Queue’s Performance  Queuing Costs

D - 3 © 2011 Pearson Education, Inc. publishing as Prentice Hall Outline – Continued  The Variety of Queuing Models  Model A(M/M/1): Single-Channel Queuing Model with Poisson Arrivals and Exponential Service Times  Model B(M/M/S): Multiple-Channel Queuing Model  Model C(M/D/1): Constant-Service- Time Model  Little’s Law  Model D: Limited-Population Model

D - 4 © 2011 Pearson Education, Inc. publishing as Prentice Hall Outline – Continued  Other Queuing Approaches

D - 5 © 2011 Pearson Education, Inc. publishing as Prentice Hall Learning Objectives When you complete this module you should be able to: 1.Describe the characteristics of arrivals, waiting lines, and service systems 2.Apply the single-channel queuing model equations 3.Conduct a cost analysis for a waiting line

D - 6 © 2011 Pearson Education, Inc. publishing as Prentice Hall Learning Objectives When you complete this module you should be able to: 4.Apply the multiple-channel queuing model formulas 5.Apply the constant-service-time model equations 6.Perform a limited-population model analysis

D - 7 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing Theory  The study of waiting lines  Waiting lines are common situations  Useful in both manufacturing and service areas

D - 8 © 2011 Pearson Education, Inc. publishing as Prentice Hall Common Queuing Situations SituationArrivals in QueueService Process SupermarketGrocery shoppersCheckout clerks at cash register Highway toll boothAutomobilesCollection of tolls at booth Doctor’s officePatientsTreatment by doctors and nurses Computer systemPrograms to be runComputer processes jobs Telephone companyCallersSwitching equipment to forward calls BankCustomerTransactions handled by teller Machine maintenance Broken machinesRepair people fix machines HarborShips and bargesDock workers load and unload Table D.1

D - 9 © 2011 Pearson Education, Inc. publishing as Prentice Hall Characteristics of Waiting- Line Systems 1.Arrivals or inputs to the system  Population size, behavior, statistical distribution 2.Queue discipline, or the waiting line itself  Limited or unlimited in length, discipline of people or items in it 3.The service facility  Design, statistical distribution of service times

D - 10 © 2011 Pearson Education, Inc. publishing as Prentice Hall Parts of a Waiting Line Figure D.1 Dave’s Car Wash EnterExit Population of dirty cars Arrivals from the general population … Queue (waiting line) Service facility Exit the system Arrivals to the system Exit the system In the system Arrival Characteristics  Size of the population  Behavior of arrivals  Statistical distribution of arrivals Waiting Line Characteristics  Limited vs. unlimited  Queue discipline Service Characteristics  Service design  Statistical distribution of service

D - 11 © 2011 Pearson Education, Inc. publishing as Prentice Hall Arrival Characteristics 1.Size of the population  Unlimited (infinite) or limited (finite) 2.Pattern of arrivals  Scheduled or random, often a Poisson distribution 3.Behavior of arrivals  Wait in the queue and do not switch lines  No balking or reneging

D - 12 © 2011 Pearson Education, Inc. publishing as Prentice Hall Poisson Distribution P(x) = for x = 0, 1, 2, 3, 4, … e - x x! whereP(x)=probability of x arrivals x=number of arrivals per unit of time =average arrival rate e= (which is the base of the natural logarithms)

D - 13 © 2011 Pearson Education, Inc. publishing as Prentice Hall Poisson Distribution Probability = P(x) = e - x x! 0.25 – 0.02 – 0.15 – 0.10 – 0.05 – – Probability Distribution for = 2 x 0.25 – 0.02 – 0.15 – 0.10 – 0.05 – – Probability Distribution for = 4 x 1011 Figure D.2

D - 14 © 2011 Pearson Education, Inc. publishing as Prentice Hall Waiting-Line Characteristics  Limited or unlimited queue length  Queue discipline - first-in, first-out (FIFO) is most common  Other priority rules may be used in special circumstances

D - 15 © 2011 Pearson Education, Inc. publishing as Prentice Hall Service Characteristics  Queuing system designs  Single-channel system, multiple- channel system  Single-phase system, multiphase system  Service time distribution  Constant service time  Random service times, usually a negative exponential distribution

D - 16 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing System Designs Figure D.3 Departures after service Single-channel, single-phase system Queue Arrivals Single-channel, multiphase system Arrivals Departures after service Phase 1 service facility Phase 2 service facility Service facility Queue A family dentist’s office A McDonald’s dual window drive-through

D - 17 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing System Designs Figure D.3 Multi-channel, single-phase system Arrivals Queue Most bank and post office service windows Departures after service Service facility Channel 1 Service facility Channel 2 Service facility Channel 3

D - 18 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing System Designs Figure D.3 Multi-channel, multiphase system Arrivals Queue Some college registrations Departures after service Phase 2 service facility Channel 1 Phase 2 service facility Channel 2 Phase 1 service facility Channel 1 Phase 1 service facility Channel 2

D - 19 © 2011 Pearson Education, Inc. publishing as Prentice Hall Negative Exponential Distribution Figure D – 0.9 – 0.8 – 0.7 – 0.6 – 0.5 – 0.4 – 0.3 – 0.2 – 0.1 – 0.0 – Probability that service time ≥ 1 ||||||||||||| Time t (hours) Probability that service time is greater than t = e -µt for t ≥ 1 µ = Average service rate e = Average service rate (µ) = 1 customer per hour Average service rate (µ) = 3 customers per hour  Average service time = 20 minutes per customer

D - 20 © 2011 Pearson Education, Inc. publishing as Prentice Hall Measuring Queue Performance 1.Average time that each customer or object spends in the queue 2.Average queue length 3.Average time each customer spends in the system 4.Average number of customers in the system 5.Probability that the service facility will be idle 6.Utilization factor for the system 7.Probability of a specific number of customers in the system

D - 21 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing Costs Figure D.5 Total expected cost Cost of providing service Cost Low level of service High level of service Cost of waiting time Minimum Total cost Optimal service level

D - 22 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing Models The four queuing models here all assume:  Poisson distribution arrivals  FIFO discipline  A single-service phase

D - 23 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing Models Table D.2 ModelNameExample ASingle-channel Information counter system at department store (M/M/1) NumberNumberArrivalService ofofRateTimePopulationQueue ChannelsPhasesPatternPatternSizeDiscipline SingleSinglePoissonExponentialUnlimitedFIFO

D - 24 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing Models Table D.2 ModelNameExample BMultichannel Airline ticket (M/M/S) counter NumberNumberArrivalService ofofRateTimePopulationQueue ChannelsPhasesPatternPatternSizeDiscipline Multi-SinglePoissonExponentialUnlimitedFIFO channel

D - 25 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing Models Table D.2 ModelNameExample CConstant- Automated car service wash (M/D/1) NumberNumberArrivalService ofofRateTimePopulationQueue ChannelsPhasesPatternPatternSizeDiscipline SingleSinglePoissonConstantUnlimitedFIFO

D - 26 © 2011 Pearson Education, Inc. publishing as Prentice Hall Queuing Models Table D.2 ModelNameExample DLimited Shop with only a population dozen machines (finite population) that might break NumberNumberArrivalService ofofRateTimePopulationQueue ChannelsPhasesPatternPatternSizeDiscipline SingleSinglePoissonExponentialLimitedFIFO

D - 27 © 2011 Pearson Education, Inc. publishing as Prentice Hall Model A – Single-Channel 1.Arrivals are served on a FIFO basis and every arrival waits to be served regardless of the length of the queue 2.Arrivals are independent of preceding arrivals but the average number of arrivals does not change over time 3.Arrivals are described by a Poisson probability distribution and come from an infinite population

D - 28 © 2011 Pearson Education, Inc. publishing as Prentice Hall Model A – Single-Channel 4.Service times vary from one customer to the next and are independent of one another, but their average rate is known 5.Service times occur according to the negative exponential distribution 6.The service rate is faster than the arrival rate

D - 29 © 2011 Pearson Education, Inc. publishing as Prentice Hall Model A – Single-Channel Table D.3 =Mean number of arrivals per time period µ=Mean number of units served per time period L s =Average number of units (customers) in the system (waiting and being served) = W s =Average time a unit spends in the system (waiting time plus service time) = µ – 1 µ –

D - 30 © 2011 Pearson Education, Inc. publishing as Prentice Hall Model A – Single-Channel Table D.3 L q =Average number of units waiting in the queue = W q =Average time a unit spends waiting in the queue =  =Utilization factor for the system = 2 µ(µ – ) µ(µ – ) µ

D - 31 © 2011 Pearson Education, Inc. publishing as Prentice Hall Model A – Single-Channel Table D.3 P 0 =Probability of 0 units in the system (that is, the service unit is idle) =1 – P n > k =Probability of more than k units in the system, where n is the number of units in the system = µ µ k + 1

D - 32 © 2011 Pearson Education, Inc. publishing as Prentice Hall Single-Channel Example =2 cars arriving/hourµ= 3 cars serviced/hour L s = = = 2 cars in the system on average W s = = = 1 hour average waiting time in the system L q = = = 1.33 cars waiting in line 2 µ(µ – ) µ – 1 µ – (3 - 2)

D - 33 © 2011 Pearson Education, Inc. publishing as Prentice Hall Single-Channel Example W q = = = 2/3 hour = 40 minute average waiting time  = /µ = 2/3 = 66.6% of time mechanic is busy µ(µ – ) 2 3(3 - 2) µ P 0 = 1 - =.33 probability there are 0 cars in the system =2 cars arriving/hourµ= 3 cars serviced/hour

D - 34 © 2011 Pearson Education, Inc. publishing as Prentice Hall Single-Channel Example Probability of more than k Cars in the System kP n > k = (2/3) k  Note that this is equal to 1 - P 0 =  Implies that there is a 19.8% chance that more than 3 cars are in the system

D - 35 © 2011 Pearson Education, Inc. publishing as Prentice Hall Single-Channel Economics Customer dissatisfaction and lost goodwill= $10 per hour W q = 2/3 hour Total arrivals= 16 per day Mechanic’s salary= $56 per day Total hours customers spend waiting per day = (16) = 10 hours Customer waiting-time cost = $10 10 = $ Total expected costs = $ $56 = $162.67

D - 36 © 2011 Pearson Education, Inc. publishing as Prentice Hall Multi-Channel Model Table D.4 M=number of channels open =average arrival rate µ=average service rate at each channel P 0 = for Mµ > 1 1M!1M! 1n!1n! Mµ Mµ - M – 1 n = 0 µ n µ M + ∑ L s = P 0 + µ( /µ) M (M - 1)!(Mµ - ) 2 µ

D - 37 © 2011 Pearson Education, Inc. publishing as Prentice Hall Multi-Channel Model Table D.4 W s = P 0 + = µ( /µ) M (M - 1)!(Mµ - ) 2 1µ1µ L s L q = L s – µ W q = W s – = 1µ1µ L q

D - 38 © 2011 Pearson Education, Inc. publishing as Prentice Hall Multi-Channel Example = 2 µ = 3 M = 2 P 0 = = 1 12!12! 1n!1n! 2(3) 2(3) n = n ∑ 1212 L s = + = (2)(3(2/3) ! 2(3) W q = = W s = = 3/ L q = – =

D - 39 © 2011 Pearson Education, Inc. publishing as Prentice Hall Multi-Channel Example Single ChannelTwo Channels P0P LsLs 2 cars.75 cars WsWs 60 minutes22.5 minutes LqLq 1.33 cars.083 cars WqWq 40 minutes2.5 minutes

D - 40 © 2011 Pearson Education, Inc. publishing as Prentice Hall Waiting Line Tables Table D.5 Poisson Arrivals, Exponential Service Times Number of Service Channels, M ρ

D - 41 © 2011 Pearson Education, Inc. publishing as Prentice Hall Waiting Line Table Example Bank tellers and customers = 18, µ = 20 From Table D.5 Utilization factor  = /µ =.90 W q = L q Number of service windowsM Number in queueTime in queue 1 window hrs, 27 minutes 2 windows hrs, ¾ minute 3 windows hrs, 6 seconds 4 windows hrs, 1 second

D - 42 © 2011 Pearson Education, Inc. publishing as Prentice Hall Constant-Service Model Table D.6 L q = 2 2µ(µ – ) Average length of queue W q = 2µ(µ – ) Average waiting time in queue µ L s = L q + Average number of customers in system W s = W q + 1µ1µ Average time in the system

D - 43 © 2011 Pearson Education, Inc. publishing as Prentice Hall Net savings= $ 7 /trip Constant-Service Example Trucks currently wait 15 minutes on average Truck and driver cost $60 per hour Automated compactor service rate (µ) = 12 trucks per hour Arrival rate ( ) = 8 per hour Compactor costs $3 per truck Current waiting cost per trip = (1/4 hr)($60) = $15 /trip W q = = hour 8 2(12)(12 – 8) 1 12 Waiting cost/trip with compactor = (1/12 hr wait)($60/hr cost)= $ 5 /trip Savings with new equipment = $15 (current) – $5(new)= $10 /trip Cost of new equipment amortized= $ 3 /trip

D - 44 © 2011 Pearson Education, Inc. publishing as Prentice Hall Little’s Law  A queuing system in steady state L = W (which is the same as W = L/ L q = W q (which is the same as W q = L q /  Once one of these parameters is known, the other can be easily found  It makes no assumptions about the probability distribution of arrival and service times  Applies to all queuing models except the limited population model

D - 45 © 2011 Pearson Education, Inc. publishing as Prentice Hall Limited-Population Model Table D.7 Service factor: X = Average number running: J = NF(1 - X) Average number waiting: L = N(1 - F) Average number being serviced: H = FNX Average waiting time: W = Number of population: N = J + L + H T T + U T(1 - F) XF

D - 46 © 2011 Pearson Education, Inc. publishing as Prentice Hall Limited-Population Model D =Probability that a unit will have to wait in queue N =Number of potential customers F =Efficiency factorT =Average service time H =Average number of units being served U =Average time between unit service requirements J =Average number of units not in queue or in service bay W =Average time a unit waits in line L =Average number of units waiting for service X =Service factor M =Number of service channels

D - 47 © 2011 Pearson Education, Inc. publishing as Prentice Hall Finite Queuing Table Table D.8 XMDF

D - 48 © 2011 Pearson Education, Inc. publishing as Prentice Hall Limited-Population Example Service factor: X = =.091 (close to.090) For M = 1, D =.350 and F =.960 For M = 2, D =.044 and F =.998 Average number of printers working: For M = 1, J = (5)(.960)( ) = 4.36 For M = 2, J = (5)(.998)( ) = Each of 5 printers requires repair after 20 hours (U) of use One technician can service a printer in 2 hours (T) Printer downtime costs $120/hour Technician costs $25/hour

D - 49 © 2011 Pearson Education, Inc. publishing as Prentice Hall Limited-Population Example Service factor: X = =.091 (close to.090) For M = 1, D =.350 and F =.960 For M = 2, D =.044 and F =.998 Average number of printers working: For M = 1, J = (5)(.960)( ) = 4.36 For M = 2, J = (5)(.998)( ) = Each of 5 printers require repair after 20 hours (U) of use One technician can service a printer in 2 hours (T) Printer downtime costs $120/hour Technician costs $25/hour Number of Technicians Average Number Printers Down (N - J) Average Cost/Hr for Downtime (N - J)$120 Cost/Hr for Technicians ($25/hr) Total Cost/Hr 1.64$76.80$25.00$ $55.20$50.00$105.20

D - 50 © 2011 Pearson Education, Inc. publishing as Prentice Hall Other Queuing Approaches  The single-phase models cover many queuing situations  Variations of the four single-phase systems are possible  Multiphase models exist for more complex situations

D - 51 © 2011 Pearson Education, Inc. publishing as Prentice Hall All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher. Printed in the United States of America.