Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

MGST 391 > Queuing_2 > Flashcards

Queuing_2 Flashcards

1
Q

what are the 4 elements of qs
s
mu
lambda
FIFO

A

servers= not enough servers so q

average service rate= too slow so q

average arrival rate= too many ppl so q

First come first serve= too many ppl so q

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

why do we do queing theory

A

to design operate and improve perfomance of queuing system

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what are some performance measures to evaluate efficincy/ effecticness of queing

A
  • avg number of customers waiting
  • avg number of customers in system
  • avg waiting time in q
  • avg time in system
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

small business hiring example

A

-really busy business, customers waiting in line and some leaving business

cost for one more server is 75, cost per lost customer is 10

with two employees what happens?
-no one ever waits!!! no queue (look at the means in output)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

how to assess if 2 employees is better than one employee

A

revenue * change in number of balks compared to the cost of 2nd employee

ex: revenue *( balks with 1 employee- bals with 2 employees)

see if ur final value is greater than cost!! if so then go for it

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

analyzing those tables, just use logic working through

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

what does balking w 3 + in system mean

A

if there are 3 or more customers in the system already 9Including one being serviced and two waiting) the new comer balks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

how to model reneging in those tables?

A
  1. note when jcustomer joins the line up
  2. add the max allowable time from the beginning, and note when they leave
  3. look at customers who arrive after them! will they also renege? or by the time their allowable time is up with the newest customer be oka to wait?
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

how to do reneging and balking problems in tables

A

draw it out!!!!! draw out wait times and shit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what is steady state

A

at beginning of each day, the empty and idle time

gradual business activity builds up and will bring to normal operations level -> this is steady state!!!

different levels of steady state operations during the day (Restaurant busy at lunch adn dinner) (rush hour traffic during diff times)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

what is the MM1 a good model for

A

when customers arrive without appointments

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

whenn lambda < mu, system is…

IMPORTANT NOTE

A

stable! custommers fo not arrive to the system faster than they can be served

no balking, no reneging

NOTE: UNITS MUST BE THE SAME BABY GIRL

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

what does it mean when the system has reached steady state?

A

it has warmed up since the start up

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

WHEN 1/LAMBDA > 1/MU SYSTEM IS

A

STABLE!!! average time between arrivals > average TIME BETWEEN SERVICE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

WHAT 9 performance measures can we calculate from MM1

A
  1. server utilizations rate
  2. prob of 0 customers in system
  3. prob a customer must wait in queue
  4. avg # of customers in q
  5. avg # of customers in system
  6. avg time customer spends in q
  7. avg time cusotmer spends in system
    8/ prob of n customer in system
  8. prob of more than k customers in system
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Formula for utilization rate
Meaning

A

U= lamda/mu

how often is a server busy (—% of the time)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Formula for Probability of 0 customers in system

meaning

A

Po=1-lamda/mu

how often is the server not busy (—% of the time) cuz no customers in system

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Probability a customer must wait in line

meaning

A

Pw=1-Po

Customers must wait when the server is busy in a MM1 queue WITH A SINGLE SERVER

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

FORMULA for avg number of customers in the queue

A

Lq= lambda ^2/ mu(mu-lambda)
or

L- lambda/mu

where L is (# of customers in the system)

Dont round this number btw

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Formula for avg number of customers in the system (in queue and being served)

A

L= Lq + lambda/mu

or

L=lambda/(mu-lambda)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

formula for avg time a customer spends in the queue

what are the units?

A

Wq= Lq/lambda

or

Wq= W-1/mu

or

Wq= lambda/ mu(mu-lambda)

The units are the same as original!! so you may have to convert from hours to mins in the answer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

formula for the average time a customer spends in the system (in queue and being served)

A

W= L/lambda
or
W= 1/mu-lambda
pr
W= Wq + 1/mu

watch the units!!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Formula the prob of exactly n customers in systetm

A

Pn= (1-lambda/mu)*(lamda/mu)^n

this tells you how often you will have x amount of customers in system (and has implications for how big ur waiting area should be)

24
Q

Formula for the prob of more tahn k customers in the system

A

Pn>k= (lambda/mu)^k+1

Theis will tell you how often you will have more than x amount of customer sin the system, this will influence how big ur waiting area should be

25
Q

how cna we calculate values for MM1 queue

A

formulas by hand

26
Q

how can we calculate values for MM/# any number of servers

A

we can use the Q.xls softawre!!! will calculate 7/9 measures but not the last 2 cuz they deal with n

27
Q

how cna you have a long average time waiting in the queue

A

because of the variable arriavals and service time!!!! it is not perfect

28
Q

how could queuing theory help decisionmaking in business

A

1) how busy should a server be
2) should we set up multiple single server qs or one multiple server q
3) should we add workers
4) should we double the service speed or number of servers?

29
Q

trade off for how busy a server should be

A

benefit of high server utilization vs cost of long customer wait

30
Q

tradeoff in adding workers

A

costs of speefing up service and the benefifts of shorter waits

31
Q

insights from doctor example- how busy should a server be?

A
  • we have a set consultation time (mu, service time)
    -we can compare different arrival rates (lambdas)

-the higher the lambda, the higher the utilization (good) but higher average wait time and queue lengths (bad)

32
Q

is high utilizaiton a good thing
-what should we do

A

avoids wasting resources but too high is system congestion
-look at the chart of different service levels you can have and see if 95% service level is an appropriate amount of q length (Consider the context)

in hostpials 70% service is okay because q is decent

33
Q

how can doctors reduce the q length that is in their control?

A

reduce the variation in consultation time, will reduce the waiting time

34
Q

In insurance application processing and high-volume manufacturing, high utilization is usually good as it is items and not people in the queue

A
35
Q

Compare 3xMM1 and MM3

A

mm1 is like grocery store (3 single server queues w 3 lineups)

mm3 is like bank ( three server queue w one line up)

36
Q

lambda=15
mu=6

how would you put 3 mm1 in Q.xls

A

lambda=5 (15/3=5, cuz 5 people arrive in one line at a time)

mu=6

of servers=3

37
Q

lambda=15
mu=6

how would you put mm3 inQ.xls

A

lambda 15
mu 6
number of servers 3

38
Q

which server configurstation performs better 3xmm1 or mm3

explain

A

MM3

-cuz in 3xMM1 people might not split themselves evenly, one server idle while others busy
-cuz in 3xMM1 someone in queeue might take super long and others wait (long processing time)

MM3 is better cuz if there is one person taking long ass time, go to the next available agent

39
Q

why do grocery stores keep 3xmm1 even if mm3 better

A

-cuz space issues (banks can have one single long line but hard for stores)
-they want u to wait to do those impulse purchase!
-it takes prep time to put stuff on conveyoer belt

40
Q

customers intuitively get that mm3 is better, and they will enforce mm3 often

A
41
Q

important case we use

A

queing at eCycle services

42
Q

eCycle services case

A

-owner of store has 30,000 waiting fee from the city from last month cuz of cityy trailers being idle at our facility
-city charges 60.hour for the aount oof time their trucks have to wait or unload at eCycle services

43
Q

eCycle services q1: is the invoice for 30k correct?

A

-use the mean/average time in system (days) to calculate how long the trucks are in the system
-use the avg number of trailers in system to calcuulate how many there are

then do daily # of traielrs * hours * cost per hour * 5 days in a week * 4.33 weeks in a month to get cost

yes!!! 30,000 invoice is reasonable

44
Q

what are the current costs of the unloading system? eCycle services

A

calculate cost of crew per day

workers * hourly pay * hours per day= daily cost

daily cost * 5 days a week= weekly cost

weekly cost *4.33 weeks a month= monthly cost

compare how much of total cost is unloading crew and how much is city trailers!!!! most of the costs come from city trialers!!

45
Q

what is the optimal crew size? ecycle

A

think about the utilization formula in Q.xls (how much are we currently utilizing?)
think about that green line and red line chart

-since most of the cost come from city trailers waiting, lets provide a higher service level as this would lower our cost
-provide a higher service level by looking at utilization rate formula (either make lambda bigger or mu smaller)

46
Q

if you ekeep adding more people to your crew will you keep going faster and faster 2x 3x?

A

no! you will only increase by one unit cuz diminshing returns!!

47
Q

how to do optimal crew size analysis?

A

-compare different sizes of crew
-get the eman unload rate for each
-calcualte daily cost
-calcaulte L (avg # of trailers iin system)
-Calculate daily cost of traielrs
-sum daily cost

pick the size of crew w lowest daily cost

48
Q

with an increased crew size will you have higher utilization rate?

A

no!! low cost of staff are not wokring

BUT

better to have lower cos staff idle then having higher cost trailers idle

49
Q

how to do sensitivity analysis

A

-increase/decrease wage rate (what hourly wage rate should be at the optimal crew size)
-trailer waiting rate- what hourly trailer waiting rate should we stay at w optimal crew
-arrival rate: what is the optimal crew size if # of trailer arrivals increase

50
Q

conculsion of ecylce

A

The optimal solution of a four-person unloading crew is not very sensitive to the hourly rates for both employees and trailers.

The four-person crew is optimal unless wage rates rise above $30 an hour or the city charges over $96 an hour for their waiting trailers.
Currently $24/hour for crew and $60/hour for trailers

The optimal solution IS VERY sensitive to the trailer arrival rate. Any average arrival increase beyond a ½ trailer (from the current 3) will cause the optimal solution to change.

51
Q

WHAT are osme other process improvement alts for eclcycle?

A
  • unload faster
    (have pallets are dorp off locatins)
    (have conveyer belts// rollers extended into trucks)
  • rent second loading dock
    (2nd server so mm2)
  • get own trucks or trailers
    (unloading time costs more than 10k per month)
    (leasing buying may be cheaper)

-set delivery times
(Appointment could eleimentae variability)

-flexible crew size
(have dissamebly team memebrs help unload)

52
Q

should we double the speed or double the # of servers?

meaning

A

is lambda goes form 4 to 8 (trucks arrive 8 per day) should u double service speed (serve 10 per hour) or double the number of servers (from 1 to 2)?

if you do nothing, q goes to infinity cuz lambda> mu

53
Q

analysis of doubling service rate

A

spend less time in system overall

54
Q

analysis doubling # of servers

A

spend less time in quueue waiting for service

55
Q

what should a manager choose (doubling service rate or doubling # of servers)

A

WHATEVRE CUSTOMER WANTS!!!! (IF BOTH ALTS ARE THE SAME)

if customer doesnt like waiting in queue/wait times: add a server

if cusotmer doesnt like service time more: speed up the service

56
Q

analyzing lineups: compare queuing theory and simulation in

ACCURACY
PERF MEASURES
FLEXIBILITY
CONVENIENCE
RESOURCES

A

Queing theory:
-excelling if assumptions are OK, and has good approximations if assumptions are good
-limited choice (using averages only)
-limited (useless for many situiations)
-very convenient
-very fast

simulation
-exclelent for accuracy
-extensive performance measures
-useful for many situtaions (flexibile)
-programming excel or using @risk or arena
-timec onsuming computer intensive

57
Q
A

MGST 391 (13 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions