0% found this document useful (0 votes)
191 views

Assignment 8 Answer

The document contains 5 questions regarding queueing models and their analysis. Question 1 involves comparing expected waiting times under different service time distributions in an M/G/1 queue. Question 2 analyzes an M/G/1 queue with exponential and deterministic service times. Question 3 considers modeling a queueing system with individual shoes and pairs of shoes as customers. Question 4 analyzes a priority queue with two customer classes. Question 5 considers steady-state analysis and performance measures for a Jackson network with three facilities.

Uploaded by

张浩然
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
191 views

Assignment 8 Answer

The document contains 5 questions regarding queueing models and their analysis. Question 1 involves comparing expected waiting times under different service time distributions in an M/G/1 queue. Question 2 analyzes an M/G/1 queue with exponential and deterministic service times. Question 3 considers modeling a queueing system with individual shoes and pairs of shoes as customers. Question 4 analyzes a priority queue with two customer classes. Question 5 considers steady-state analysis and performance measures for a Jackson network with three facilities.

Uploaded by

张浩然
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

IE1082 Probabilistic Methods in Operations Research (Spring 2023) 1

Assignment 8
Please Highlight Your Final Answer
Question 1
Consider the 𝑀/𝐺/1 model.
(a) Compare the expected waiting time in the queue if the service time distribution is
(i) exponential, (ii) constant, (iii) Erlang with the amount of variation (i.e., the
standard deviation) halfway between the constant and exponential cases.
(b) What is the effect on the expected waiting time in the queue and on the expected
queue length if both λ and 𝜇 are doubled and the scale of the service-time
distribution is changed accordingly?

Solution

Question 2
Marsha operates an expresso stand. Customers arrive according to a Poisson process at
a mean rate of 28 per hour. The time needed by Marsha to serve a customer has an
exponential distribution with a mean of 80 seconds.
(a) Use the 𝑀/𝐺/1 model to find 𝐿, 𝐿𝑞 , 𝑊 and 𝑊𝑞 .
(b) Suppose Marsha is replaced by an expresso vending machine that requires exactly
80 seconds for each customer to operate. Find 𝐿, 𝐿𝑞 , 𝑊 and 𝑊𝑞 .
(c) What is the ratio of 𝐿𝑞 in part (b) to 𝐿𝑞 in part (a)?
IE1082 Probabilistic Methods in Operations Research (Spring 2023) 2

Solution
IE1082 Probabilistic Methods in Operations Research (Spring 2023) 3

Question 3
Antonio runs a shoe repair store by himself. Customers arrive to bring a pair of shoes
to be repaired according to a Poisson process at a mean rate of 1 per hour. The time
Antonio requires to repair each individual shoe has an exponential distribution with a
mean of 20 minutes.
(a) Consider the formulation of this queueing system where the individual shoes (not
pairs of shoes) are considered to be the customers. For this formulation, construct
the rate diagram and develop the balance equations, but do not solve further.
(b) Now consider the formulation of this queueing system where the pairs of shoes are
considered to be the customers. Identify the specific queueing model that fits this
formulation.
(c) Calculate the expected number of pairs of shoes in the shop.
(d) Calculate the expected amount of time from when a customer drops off a pair of
shoes until they are repaired and ready to be picked up.

Solution
IE1082 Probabilistic Methods in Operations Research (Spring 2023) 4

Question 4
Southeast Airlines is a small commuter airline serving primarily the state of Florida.
Their ticket counter at a certain airport is staffed by a single ticket agent. There are two
separate lines—one for first-class passengers and one for coach-class passengers. When
the ticket agent is ready for another customer, the next first-class passenger is served if
there are any in line. If not, the next coach-class passenger is served. Service times have
an exponential distribution with a mean of 4 minutes for both types of customers.
During the 12 hours per day that the ticket counter is open, passengers arrive randomly
at a mean rate of 2 per hour for first-class passengers and 12 per hour for coach-class
passengers.
(a) What kind of queueing model fits this queueing system?
(b) What is the expected waiting time before service begins for first-class customers
as a fraction of this waiting time for coach-class customers?
(c) Determine the average number of hours per day that the ticket agent is busy.
IE1082 Probabilistic Methods in Operations Research (Spring 2023) 5

Solution
(a)

(b)

(c)
IE1082 Probabilistic Methods in Operations Research (Spring 2023) 6

Question 5
Consider a Jackson network with three service facilities having the parameter values
shown below.
𝑝𝑖𝑗
Facility 𝑗 𝑠𝑗 𝜇𝑗 𝑎𝑗
𝑖=1 𝑖=2 𝑖=3
𝑗=1 1 40 10 0 0.3 0.4
𝑗=2 1 50 15 0.5 0 0.5
𝑗=3 1 30 3 0.3 0.2 0
(a) Find the total arrival rate at each of the facilities.
(b) Find the steady-state distribution of the number of customers at facility 1, facility
2, and facility 3. Then show the product form solution for the joint distribution of
the number at the respective facilities.
(c) What is the probability that all the facilities have empty queues (no customers
waiting to begin service)?
(d) Find the expected total number of customers in the system.
(e) Find the expected total waiting time (including service times) for a customer.

Solution
IE1082 Probabilistic Methods in Operations Research (Spring 2023) 7

You might also like