Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.

Slides:



Advertisements
Similar presentations
Components of the Queuing System
Advertisements

Model Antrian (Waiting Line Models ) Pertemuan 18:
Model Antrian Ganda Pertemuan 21 Matakuliah: K0414 / Riset Operasi Bisnis dan Industri Tahun: 2008 / 2009.
Waiting Lines and Queuing Theory Models
Review of Probability Distributions
QMD: Waiting-line analysis
D Waiting-Line Models PowerPoint presentation to accompany
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 Line Management
Queueing Theory Chapter 17.
To Accompany Russell and Taylor, Operations Management, 4th Edition,  2003 Prentice-Hall, Inc. All rights reserved. Chapter 16 Waiting Line Models and.
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.
Chapter 9: Queuing Models
Lecture 14 – Queuing Systems
Group members  Hamid Ullah Mian  Mirajuddin  Safi Ullah.

Queuing Theory (Waiting Line Models)
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.
D Waiting-Line Models PowerPoint presentation to accompany
Operations Management
Operations Management
Introduction to Management Science
MBA 8452 Systems and Operations Management MBA 8452 Systems and Operations Management Product Design & Process Selection —Service.
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.
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.
1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 8A Waiting Line Management.
Queueing Theory What is a queue? Examples of queues: Grocery store checkout Fast food (McDonalds – vs- Wendy’s) Hospital Emergency rooms Machines waiting.
1 Elements of Queuing Theory The queuing model –Core components; –Notation; –Parameters and performance measures –Characteristics; Markov Process –Discrete-time.
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 Theory. Introduction Queuing is the study of waiting lines, or queues. The objective of queuing analysis is to design systems that enable organizations.
1 Queuing Systems (2). Queueing Models (Henry C. Co)2 Queuing Analysis Cost of service capacity Cost of customers waiting Cost Service capacity Total.
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 © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.
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.
Waiting Line Theory Akhid Yulianto, SE, MSc (log).
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.
© 2015 McGraw-Hill Education. All rights reserved. Chapter 17 Queueing Theory.
Waiting Line Theroy BY, PRAYASH NEUPANE, KARAN CHAND & SANTOSH SHERESTHA.
Queuing Models.
Simple Queueing Theory: Page 5.1 CPE Systems Modelling & Simulation Techniques Topic 5: Simple Queueing Theory  Queueing Models  Kendall notation.
Queueing Theory/Waiting Line: Models and Analysis Navneet Vidyarthi
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,
Module D Waiting Line Models.
D - 1© 2011 Pearson Education, Inc. publishing as Prentice Hall D D Waiting-Line Models PowerPoint presentation to accompany Heizer and Render Operations.
© 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.
Models of Traffic Flow 1.
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Queueing Theory What is a queue? Examples of queues:
Chapter 9: Queuing Models
Mitchell Jareo MAT4340 – Operations Research Dr. Bauldry
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:

Model Antrian By : Render, ect

Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service facility characteristics.  Waiting Line (Queuing) Models.  M/M/1: One server.  M/M/2: Two servers.  M/M/S: S servers.  Cost comparisons.

 First studied by A. K. Erlang in  Analyzed telephone facilities.  Body of knowledge called queuing theory.  Queue is another name for waiting line.  Decision problem:  Balance cost of providing good service with cost of customers waiting. Waiting Lines

The average person spends 5 years waiting in line!! ‘The other line always moves faster.’ © 1995 Corel Corp. Thank you for holding. Hello...are you there? You’ve Been There Before!

BankCustomersTellerDeposit etc. Doctor’sPatientDoctorTreatment office Traffic CarsTrafficControlled intersection Signalpassage Assembly linePartsWorkersAssembly Situation Arrivals ServersService Process Waiting Line Examples

 Arrivals: Customers (people, machines, calls, etc.) that demand service.  Service System: Includes waiting line and servers.  Waiting Line (Queue): Arrivals waiting for a free server.  Servers: People or machines that provide service to the arrivals. Waiting Line Components

Car Wash Example

 Higher service level (more servers, faster servers)  Higher costs to provide service.  Lower cost for customers waiting in line (less waiting time). Key Tradeoff

 Queue: Waiting line.  Arrival: 1 person, machine, part, etc. that arrives and demands service.  Queue discipline: Rules for determining the order that arrivals receive service.  Channels: Parallel servers.  Phases: Sequential stages in service. Waiting Line Terminology

 Input source (population) size.  Infinite: Number in service does not affect probability of a new arrival.  A very large population can be treated as infinite.  Finite: Number in service affects probability of a new arrival.  Example: Population = 10 aircraft that may need repair.  Arrival pattern.  Random: Use Poisson probability distribution.  Non-random: Appointments. Input Characteristics

 Number of events that occur in an interval of time.  Example: Number of customers that arrive each half-hour.  Discrete distribution with mean =  Example: Mean arrival rate = 5/hour.  Probability:  Time between arrivals has a negative exponential distribution. Poisson Distribution

Poisson Probability Distribution Probability =2 =4

 Patient.  Arrivals will wait in line for service.  Impatient.  Balk: Arrival leaves before entering line.  Arrival sees long line and decides to leave.  Renege: Arrival leaves after waiting in line a while. Behavior of Arrivals

 Line length:  Limited: Maximum number waiting is limited.  Example: Limited space for waiting.  Unlimited: No limit on number waiting.  Queue discipline:  FIFO (FCFS): First in, First out.(First come, first served).  Random: Select next arrival to serve at random from those waiting.  Priority: Give some arrivals priority for service. Waiting Line Characteristics

 Single channel, single phase.  One server, one phase of service.  Single channel, multi-phase.  One server, multiple phases in service.  Multi-channel, single phase.  Multiple servers, one phase of service.  Multi-channel, multia-phase.  Multiple servers, multiple phases of service. Service Configuration

Arrivals Served units Service facility Queue Service system Dock Waiting ship line Ships at sea Ship unloading system Empty ships Single Channel, Single Phase

Cars & food Single Channel, Multi-Phase Arrivals Served units Service facility Queue Service system Pick-up Waiting cars Cars in area McDonald’s drive-through Pay Service facility

Arrivals Served units Service facility Queue Service system Service facility Example: Bank customers wait in single line for one of several tellers. Multi-Channel, Single Phase

Service facility Arrivals Served units Service facility Queue Service system Service facility Example: At a laundromat, customers use one of several washers, then one of several dryers. Service facility Multi-Channel, Multi-Phase

 Random: Use Negative exponential probability distribution.  Mean service rate =   6 customers/hr.  Mean service time = 1/   1/6 hour = 10 minutes.  Non-random: May be constant.  Example: Automated car wash. Service Times

 Continuous distribution.  Probability:  Example: Time between arrivals.  Mean service rate =   6 customers/hr.  Mean service time = 1/   1/6 hour = 10 minutes Negative Exponential Distribution Probability t>x  =1  =2  =3  =4

Assumptions in the Basic Model  Customer population is homogeneous and infinite.  Queue capacity is infinite.  Customers are well behaved (no balking or reneging).  Arrivals are served FCFS (FIFO).  Poisson arrivals.  The time between arrivals follows a negative exponential distribution  Service times are described by the negative exponential distribution.

Steady State Assumptions  Mean arrival rate , mean service rate  and the number of servers are constant.  The service rate is greater than the arrival rate.  These conditions have existed for a long time.

 M = Negative exponential distribution (Poisson arrivals).  G = General distribution.  D = Deterministic (scheduled). Queuing Model Notation a/b/S Number of servers or channels. Service time distribution. Arrival time distribution.

 Simple (M/M/1).  Example: Information booth at mall.  Multi-channel (M/M/S).  Example: Airline ticket counter.  Constant Service (M/D/1).  Example: Automated car wash.  Limited Population.  Example: Department with only 7 drills that may break down and require service. Types of Queuing Models

Common Questions  Given ,  and S, how large is the queue (waiting line)?  Given  and , how many servers (channels) are needed to keep the average wait within certain limits?  What is the total cost for servers and customer waiting time?  Given  and , how many servers (channels) are needed to minimize the total cost?

 Average queue time = W q  Average queue length = L q  Average time in system = W s  Average number in system = L s  Probability of idle service facility = P 0  System utilization =   Probability of more than k units in system = P n > k Performance Measures

General Queuing Equations =  SS W s = 1  W q + L s =  L q + L q = W q L s = W s Given one of W s, W q, L s, or L q you can use these equations to find all the others.

 Type: Single server, single phase system.  Input source: Infinite; no balks, no reneging.  Queue: Unlimited; single line; FIFO (FCFS).  Arrival distribution: Poisson.  Service distribution: Negative exponential. M/M/1 Model

M/M/1 Model Equations System utilization =   Average time in queue: W q =  (  - ) Average # of customers in queue: L q = 2  (  - ) Average time in system: W s = 1  - Average # of customers in system: L s =  -

Probability of 0 units in system, i.e., system idle: Probability of more than k units in system: P k = - = = P n>k  1 -  M/M/1 Probability Equations  ( ) This is also probability of k+1 or more units in system.

M/M/1 Example 1 Average arrival rate is 10 per hour. Average service time is 5 minutes. = 10/hr and  = 12/hr (1/  = 5 minutes = 1/12 hour) Q1: What is the average time between departures? 5 minutes? 6 minutes? Q2: What is the average wait in the system? W 1 s = 12/hr-10/hr = 0.5 hour or 30 minutes

M/M/1 Example 1 = 10/hr and  = 12/hr Q3: What is the average wait in line? W q = (12-10) = O hours = 25 minutes Also note: so W s = 1  W q + W q = 1  W s = = O hours

M/M/1 Example 1 = 10/hr and  = 12/hr Q4: What is the average number of customers in line and in the system? L q = (12-10) = customers Also note: L q = W q = 10  = L s = = 5 customers L s = W s = 10  0. 5 = 5

M/M/1 Example 1 = 10/hr and  = 12/hr Q5: What is the fraction of time the system is empty (server is idle)? P 1 = - =  1 -  = = 16.67% of the time Q6: What is the fraction of time there are more than 5 customers in the system? 6 = P n>5 ( ) = 33.5 % of the time

More than 5 in the system... Note that “more than 5 in the system” is the same as:  “more than 4 in line”  “5 or more in line”  “6 or more in the system”. All are P n>5

M/M/1 Example 1 = 10/hr and  = 12/hr Q7: How much time per day (8 hours) are there 6 or more customers in line? Q8: What fraction of time are there 3 or fewer customers in line? 5 = P n>4 ( ) = = or 59.8% x 480 min./day = min. = ~2 hr 40 min. = P n> so 33.5% of time there are 6 or more in line.