Download - QMD Waiting Lines
![Page 1: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/1.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 1/53
QMD: Waiting-line
analysis
![Page 2: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/2.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 2/53
Overview
Terminology
Characteristics of Waiting-lines
Operating characteristics
M/M/1 model – single channel•Example: video store
M/M/S model – multi-channel
•Example: Multiplex theater
Psychology of waiting
![Page 3: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/3.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 3/53
‘The other linealways moves faster.’
‘If you change lines,the one you left willstart to move faster
than the one you’rein.’
© 1995 Corel Corp.
Thank you for holding.
Hello...are you there?
You’ve Been There Before!
![Page 4: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/4.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 4/53
Service
FacilityWaiting Line
Waiting Line System
![Page 5: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/5.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 5/53
Situation Arrivals Servers Service Process
Waiting Line Examples
![Page 6: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/6.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 6/53
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
Channel: Number of servers
Phase: Number of steps in service
Waiting Line Terminology
![Page 7: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/7.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 7/53
Behavior of the arrivals• join the queue, and wait
until served
• No balking; refuse to jointhe line
• No reneging; leave theline
Service
FacilityWaiting Line
Pattern of arrivalsrandom
scheduled
Arrival Characteristics of aWaiting Line System
![Page 8: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/8.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 8/53
Input
source Service
facility
Waiting
line
Service system
© 1995 Corel Corp.
Line was
too long!
Balking
![Page 9: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/9.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 9/53
Reneging
Input
source Service
facility
Waiting
line
Service system
© 1995 Corel Corp.
I give up!
![Page 10: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/10.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 10/53
Line Characteristics of aWaiting Line System - continued
Length of the
queue limited unlimited
Service priority
FIFO other
Service
FacilityWaiting Line
![Page 11: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/11.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 11/53
Waiting Line Arrangements
Service facilities
(a) Single line
![Page 12: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/12.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 12/53
Waiting Line Arrangements
Service facilities
(a) Single line Service facilities
(b) Multiple lines
![Page 13: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/13.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 13/53
Waiting Line Arrangements
Service facilities
(a) Single line Service facilities
(b) Multiple lines
![Page 14: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/14.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 14/53
Number of channels single multiple
Number of phases in service system single
multiple
Service Facility Characteristics of aWaiting Line System - continued
Service
FacilityWaiting Line
![Page 15: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/15.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 15/53
Service Facility Arrangements
![Page 16: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/16.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 16/53
Service Facility Arrangements
Servicefacility
(a) Single channel, single phase
![Page 17: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/17.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 17/53
Arrivals
Served
unitsService
facility
Queue
Service system
DockWaiting ship line
Ships at
sea
Ship unloading system Empty
ships
Single-Channel, Single-Phase System
![Page 18: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/18.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 18/53
Service Facility Arrangements
(b) Single channel, multiple phase
Servicefacility 1
Servicefacility 2
![Page 19: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/19.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 19/53
Cars
& food
Single-Channel, Multi-Phase System
Arrivals
Served
unitsService
facility
Queue
Service system
Pick-upWaiting cars
Cars
in area
McDonald’s drive-through
Pay
Service
facility
![Page 20: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/20.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 20/53
Service Facility Arrangements
(c) Multiple channel, single phase
Servicefacility 1
Servicefacility 2
![Page 21: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/21.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 21/53
Arrivals
Served
unitsService
facilityQueue
Service system
Service
facility
Example: Bank customers wait in single line for one of
several tellers.
Multi-Channel, Single Phase System
![Page 22: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/22.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 22/53
Decision Areas
Arrival rates
Number of service
channels Number of phases
Service time
Priority rule
Line arrangement
![Page 23: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/23.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 23/53
Average queue length, Lq
Average number in system, Ls
Average queue time, W q
Average time in system, W s
System utilization,
Performance Measuresor
Operating Characteristics
![Page 24: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/24.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 24/53
Simple (M/M/1) •Example: Information booth atmall
Multi-channel (M/M/S)
•Example: Airline ticket counter
Types of Queuing Models
Constant Service (M/D/1)
Example: Automated car wash
Limited Population Example: Department with only 7 drills
![Page 25: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/25.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 25/53
Type: Single-channel, single-phase system
Queue: Unlimited; single line
Queue discipline: FIFO (FCFS)
Service rate > arrival rate
Simple (M/M/1) ModelCharacteristics
![Page 26: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/26.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 26/53
Queuing Models
- ‘lambda’
•arrival rate of the customers
- ‘mu’
•servicerate
for a single server• If the service time is 15 minutes
per customer, what is the service
rate??
![Page 27: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/27.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 27/53
Simple (M/M/1) Model Equations
s LAverage number of
customers in the
system
2
q LAverage numberof customers in the
queue
![Page 28: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/28.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 28/53
Simple (M/M/1) Model Equations
1
sW
qW
Average time
customers are in
the system
Average time
customers are in
the queue
![Page 29: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/29.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 29/53
Simple (M/M/1) Model Equations
Utilization factor –
percent of time
that the single
server is busy; also
the probability that
a customer will
wait
![Page 30: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/30.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 30/53
Example: Video Store
The manager of a video store isinterested in providing good service.On a Friday or Saturday night, on
average 30 customers per hourarrive at the counter to check out avideo. The customers are served at
an average rate of 35 customers perhour from a single cash register.
![Page 31: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/31.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 31/53
Example: Video Store
Determine the operatingcharacteristics for the video store.
• Average number of customers in line
• Average number of customers in thesystem
• Average wait time in line
• Average time in the system• Server utilization
![Page 32: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/32.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 32/53
Average number of customers in line
2
q L
![Page 33: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/33.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 33/53
Average number of customers in the system
s L
![Page 34: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/34.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 34/53
Average wait time in line
qW
![Page 35: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/35.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 35/53
Average time in the system
1
sW
![Page 36: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/36.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 36/53
Server utilization
![Page 37: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/37.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 37/53
Example: Video Store
•What service rate would berequired to have customers
average only 5 minutes in thesystem?
![Page 38: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/38.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 38/53
What service rate would be required to havecustomers average only 5 minutes in the
system?
1
sW
GO TO EXCEL OM
![Page 39: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/39.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 39/53
Type: Multichannel system
Queue discipline: FIFO(FCFS)
Service rates > arrivalrate
Multichannel (M/M/S) ModelCharacteristics
![Page 40: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/40.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 40/53
Multichannel M/M/S Equations
Probability of zero
customers in the
system:
Average number of
customers in the
system:
S
S
Sn
PSn
S
n !
1
!
1
1
1
0
0
02
!1
PSS
L
S
s
Average number of
customers waiting for
service:
sq L L
![Page 41: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/41.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 41/53
Multichannel M/M/S Equations
Average time a person or
unit spends in the queue
Average time a unit
spends in the system:
s
S
s
LP
SSW
1
!102
q
sq
LW W
1
![Page 42: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/42.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 42/53
Example: Movie Theater
A multiplex movie theater has 3concession clerks serving customers on afirst come, first served basis. The servicetime per customer is exponentially
distributed with an average of 2 minutesper customer. Concession customersarrive at a rate of 81 customers per hour.10 minutes of previews run in the lobby.
If the average time in the concession areaexceed 10 minutes, customers becomedissatisfied.
![Page 43: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/43.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 43/53
Example: Movie theater
What is the average number of customers in the concession area?
![Page 44: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/44.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 44/53
What is the average number of customers in theconcession area?
GO TO EXCEL OM
![Page 45: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/45.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 45/53
Multiplex Movie Theater
The distribution is reducing thelength of the previews to 8 minutes.How many servers will be required to
so that the average wait is no longerthan 8 minutes?
![Page 46: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/46.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 46/53
Total Cost per Hours
Total cost per Hour= waiting cost +service cost
TC = CwL
s+ KC
s
• Cw – cost of waiting per hour per
customer
• Ls – number of customers in the system
• K – number of servers
• Cs- service cost per hour per server
![Page 47: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/47.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 47/53
Total Cost: Video Store
Considering adding another cashierfor Friday and Saturday nights.
Part-time cashier will cost $6.00 per
hour
Customers waiting time (cost of
goodwill, etc) is $10.00 per hour.
Is it cost effective to hire the
cashier?
![Page 48: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/48.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 48/53
Total Cost: Video Store M/M/1
TC = CwLs + KC
Cw = $10/hour
Ls = 6
K = 1
CS = $6.00/hr
TC = 10(6) +1(6)
= $66/hour
![Page 49: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/49.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 49/53
Total Cost: Video Store M/M/2
TC = CwL + KC
Cw = $10/hour
Ls = 1.05
K = 2
Cs = $6.00/hr
TC = 10(1.05)+ 2(6)
= $22.50/hr
![Page 50: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/50.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 50/53
= Mean number of arrivals per timeperiod
• e.g., 3 units/hour
= Mean number of people or items
served per timeperiod
• e.g., 4 units/hour
1/ = 15
minutes/unit
Remember: & Are Rates
© 1984-1994 T/Maker Co.
If average service time is 15
minutes, then μ is 4
customers/hour
![Page 51: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/51.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 51/53
The Psychology of Waiting
Maister’s (1985) Propositions of
customer satisfaction in queues
•Unoccupied time feels longer thanoccupied time
•Pre-process wait feels longer than
in-process waits.•Anxiety makes waits feel longer
![Page 52: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/52.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 52/53
The Psychology of Waiting
•Uncertain waits seem longer than
certain waits
•Unexplained waits seem longer
than explained waits
•Unfair waits seem longer thanequitable waits
![Page 53: QMD Waiting Lines](https://reader030.vdocuments.site/reader030/viewer/2022021119/577d24d01a28ab4e1e9d72c4/html5/thumbnails/53.jpg)
8/3/2019 QMD Waiting Lines
http://slidepdf.com/reader/full/qmd-waiting-lines 53/53
Psychology of Waiting
•More valuable the service, the
longer people will wait.
•Solo waiting feels longer than
group waiting.