Managing Waiting Lines

Slides:



Advertisements
Similar presentations
Components of the Queuing System
Advertisements

Introduction Queuing is the study of waiting lines, or queues.
Quantitative Techniques for Decision Making M.P. Gupta & R.B. Khanna © Prentice Hall India Page 1.
LESSONs NINE and TEN QUEUING MODELS.
Queuing Models.
© The McGraw-Hill Companies, Inc., 1998 Irwin/McGraw-Hill 2 Chapter 7 TN Waiting Line Management u Waiting line characteristics u Some waiting line management.
Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.
Waiting Lines and Queuing Theory Models
1 Analysis Of Queues For this session, the learning objectives are:  Learn the fundamental structure of a queueing system.  Learn what needs to be specified.
Managing Waiting Lines chapter - 13
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 Line Management
1 Service A Queuing System Arrival Rate (  Average Number in Queue ( L q ) Avg Time in System ( W ) Avg Number in System ( L ) Average Wait in Queue.
CHAPTER 18 Waiting Lines.
Simulating Single server queuing models. Consider the following sequence of activities that each customer undergoes: 1.Customer arrives 2.Customer waits.
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
Modeling and Simulation Dr. X. Topics  M/M/1 models and how they can be used  Simple Queuing Systems  Time-varying parameters  Simulation parameters.
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
Model Antrian By : Render, ect. M/M/1 Example 2 Five copy machines break down at UM St. Louis per eight hour day on average. The average service time.
Limiting probabilities. The limiting probabilities P j exist if (a) all states of the Markov chain communicate (i.e., starting in state i, there is.
Chapter 9: Queuing Models
Queuing Theory (Waiting Line Models)
Buffer or Suffer Principle
Queuing Models and Capacity Planning
Queuing Networks. Input source Queue Service mechanism arriving customers exiting customers Structure of Single Queuing Systems Note: 1.Customers need.
Service Systems & Queuing Chapter 12S OPS 370. Nature of Services –A
Queueing Theory Models Training Presentation By: Seth Randall.
ISM 270 Service Engineering and Management Lecture 7: Forecasting and Managing Service Capacity.
McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. Service Processes CHAPTER 5.
Copyright © 2006 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Managing Waiting Lines.
4/11: Queuing Models Collect homework, roll call Queuing Theory, Situations Single-Channel Waiting Line System –Distribution of arrivals –Distribution.
Chapter 12 Managing Waiting Lines McGraw-Hill/Irwin Service Management: Operations, Strategy, and Information Technology, 6e Copyright © 2008 by The McGraw-Hill.
Chapter 20 Queuing Theory to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c) 2004 Brooks/Cole,
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.
Supplement C Waiting Line Models Operations Management by R. Dan Reid & Nada R. Sanders 4th Edition © Wiley 2010.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 18 Management of Management of Waiting Lines.
Waiting Line and Queuing Theory Kusdhianto Setiawan Gadjah Mada University.
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.
Queuing Queues are a part of life and waiting to be served is never really pleasant. The longer people wait the less likely they are to want to come back.
1 Queuing Systems (2). Queueing Models (Henry C. Co)2 Queuing Analysis Cost of service capacity Cost of customers waiting Cost Service capacity Total.
Waiting Lines and Queuing Theory Models
Chapter 1 Introduction. “Wait-in-line” is a common phenomenon in everywhere. Reason: Demand is more than service. “How long must a customer wait?” or.
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 Systems Analysis Methods Dr. Jerrell T. Stracener, SAE Fellow SMU EMIS 5300/7300 NTU SY-521-N Queuing Theory Basic Concepts and Models updated
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.
Adeyl Khan, Faculty, BBA, NSU Elements of Queuing System ArrivalsServiceWaiting line Exit Processing order System.
Advantages of simulation 1. New policies, operating procedures, information flows and son on can be explored without disrupting ongoing operation of the.
Waiting Line Theroy BY, PRAYASH NEUPANE, KARAN CHAND & SANTOSH SHERESTHA.
Queuing Models.
OPERATIONS MANAGEMENT INTEGRATING MANUFACTURING AND SERVICES FIFTH EDITION Mark M. Davis Janelle Heineke Copyright ©2005, The McGraw-Hill Companies, Inc.
Simple Queueing Theory: Page 5.1 CPE Systems Modelling & Simulation Techniques Topic 5: Simple Queueing Theory  Queueing Models  Kendall notation.
QUEUING THEORY 1.  - means the number of arrivals per second   - service rate of a device  T - mean service time for each arrival   = ( ) Utilization,
QUEUING THOERY. To describe a queuing system, an input process and an output process must be specified. Examples of input and output processes are: SituationInput.
Managing Customer Waiting Lines and Reservations.
Abu Bashar Queuing Theory. What is queuing ?? Queues or waiting lines arise when the demand for a service facility exceeds the capacity of that facility,
Absolute time The passage of time as measured by a clock. Click here for Hint perceived time or absolute time or preprocess wait?
WAITING LINES AND SIMULATION
Chapter 1 Introduction.
population or infinite calling population?
Chapter 9: Queuing Models
Demo on Queuing Concepts
Queuing Systems Don Sutton.
Chapter 20 Queuing Theory
effective capacity The practical maximum output of a system,
Supplement D Waiting Line Models
absolute time The passage of time as measured by a clock.
Presentation transcript:

Managing Waiting Lines Chapter 13

Queuing Systems A queue is a line of waiting customers who require service Physical waiting lines Phone waiting lines

Essential Features of Queuing Systems Departure Queue discipline Arrival process configuration Service Renege Balk Calling population No future need for service

Essential Features of Queuing Systems Departure Queue discipline Arrival process configuration Service Renege Balk Calling population No future need for service Calling Population – the group from which service organizations obtain customers. This population may consist of several subpopulations (i.e., walk-in patients, appointments, emergency patients)

Essential Features of Queuing Systems Departure Queue discipline Arrival process configuration Service Renege Balk Calling population No future need for service Arrival Process – How the service organization handles customers who arrive. If servers are idle, they are attended to immediately, otherwise, they go into a queue. Managers may collect data such as times of arrival and times between arrivals.

Essential Features of Queuing Systems Departure Queue discipline Arrival process configuration Service Renege Balk Calling population No future need for service Balk – If a customer cannot be served immediately, he/she may complain and seek service elsewhere.

Essential Features of Queuing Systems Departure Queue discipline Arrival process Configuration Service Renege Balk Calling population No future need for service Queue Configuration – refers to the number of queues, their locations, their spatial requirements, and their effects on customer behavior.

Essential Features of Queuing Systems Departure Queue discipline Arrival process configuration Service Renege Balk Calling population No future need for service Renege – after joining the queue, the customer may find the wait to be intolerable and so they leave before the service is rendered.

Essential Features of Queuing Systems Departure Queue discipline Arrival process configuration Service Renege Balk Calling population No future need for service Queue Discipline – the policy established by management to select the next customer from the queue for service (i.e., First Come First Serve – FCFS)

Essential Features of Queuing Systems Departure Queue discipline Arrival process configuration Service Renege Balk Calling population No future need for service Service Process – the process for delivering the service. Includes the distribution of service times, arrangement of servers, management policies, and server behavior.

Essential Features of Queuing Systems Departure Queue discipline Arrival process configuration Service Renege Balk Calling population No future need for service Departure – Once the customer completes the service process, he/she goes back into the calling population for future visits or leaves the system because there is no need for future service.