Scribd
Upload
1K views

Assignment Examples

This document contains 11 multi-part examples involving queueing models and calculations for various systems including a bakery, airline ticket desk, car wash, taxi service, warehouse, machine shop, and machine loading/unloading operation. Key details include arrival and service rates, utilization, expected wait times, number of servers needed, and cost optimization analysis. Calculations are shown for metrics like average number of customers, wait times, probabilities, and determining the optimal number of servers.

Uploaded by

whatever152207
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
1K views

Assignment Examples

This document contains 11 multi-part examples involving queueing models and calculations for various systems including a bakery, airline ticket desk, car wash, taxi service, warehouse, machine shop, and machine loading/unloading operation. Key details include arrival and service rates, utilization, expected wait times, number of servers needed, and cost optimization analysis. Calculations are shown for metrics like average number of customers, wait times, probabilities, and determining the optimal number of servers.

Uploaded by

whatever152207
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Assignment-12

1. Customers arrive at a bakery at an average rate of 16 per hour on weekday mornings.


The arrival distribution can be described by a Poisson distribution with a mean of 16. Each
clerk can serve a customer in an average of three minutes; this time can be described by an
exponential distribution with a mean of 3.0 minutes.
a) What are the arrival and service rates?
b) Compute the average number of customers being served at any time.
c) Suppose it has been determined that the average number of customers waiting in
line is 3.2. Compute the average number of customers in the system (i.e., waiting in
line or being served), the average time customers wait in line, and the average time
in the system.
d) Determine the system utilization for M = 1, 2, and 3 servers.

a. The arrival rate is given in the problem: = 16 customers per hour. Change the service time
to a comparable hourly rate. Thus,
60 minutes per hour/3minutes per customer = = 20 customers per hour
b. r = / = 16/20 = 0.80 customers
c. Lq = 3.2, Ls = 3.2+0.8 = 4.0 Customers
Wq = 3.2/16 = 12minutes, Ws = 15minutes

For M = 1, System utilization = .80


For M = 2, System utilization = .40
For M = 3, System utilization = .27

2. An airline is planning to open a satellite ticket desk in a new shopping plaza, staffed by
one ticket agent. It is estimated that requests for tickets and information will average 15
per hour, and requests will have a Poisson distribution. Service time is assumed to be
exponentially distributed. Previous experience with similar satellite operations suggests
that mean service time should average about three minutes per request. Determine each of
the following:
1. System utilization.
2. Percentage of time the server (agent) will be idle.
3. The expected number of customers waiting to be served.
4. The average time customers will spend in the system.
5. The probability of zero customers in the system and the probability of four
customers in the system.

3. Wandas Car Wash & Dry is an automatic, five-minute operation with a single bay. On a
typical Saturday morning, cars arrive at a mean rate of eight per hour, with arrivals
tending to follow a Poisson distribution. Find
1. The average number of cars in line.

2. The average time cars spend in line and service.

4. Alpha Taxi and Hauling Company has seven cabs stationed at the airport. The company
has determined that during the late-evening hours on weeknights, customers request cabs
at a rate that follows the Poisson distribution with a mean of 6.6 per hour. Service time is
exponential with a mean of 50 minutes per customer. Assume that there is one customer per
cab.

with M = 7,

5. Alpha Taxi and Hauling also plans to have cabs at a new rail station. The expected
arrival rate is 4.8 customers per hour, and the service rate (including return time to the rail
station) is expected to be 1.5 per hour. How many cabs will be needed to achieve an average
time in line of 20 minutes or less?
= 4.8 customers per hour

= 1.5 customers per hour

M=?

Wq (desired) = 20 minutes, or .333 hour


Using Lq = Wq, Lq: 4.8/hour (.333 hour) = 1.6 units. Thus, the average number waiting should
not exceed 1.6 customers. With r = 3.2, Lq = 2.386 for M = 4 and 0.513 for M = 5. Hence, five
cabs will be needed.
6. Trucks arrive at a warehouse at a rate of 15 per hour during business hours. Crews can
unload the trucks at a rate of five per hour. The high unloading rate is due to cargo being
containerized. Recent changes in wage rates have caused the warehouse manager to
reexamine the question of how many crews to use. The new rates are: Crew and dock cost
is $100 per hour; truck and driver cost is $120 per hour.
(using

= 3.0.)

Five crews will minimize the total cost. Because the total cost will continue to increase once
the minimum is reached, it is not really necessary to compute total costs for crew sizes larger
than six, because total cost increased as the crew size was increased from five to six,
indicating that a crew of five is optimal.

7. Determine the maximum length of a waiting line for specified probabilities of 95 percent
and 98 percent, for a system in which M = 2, = 8 per hour, and = 5 per hour.

Lq = 2.844 customers. For 95 percent, using

8. A machine shop handles tool repairs in a large company. As each job arrives in the shop,
it is assigned a priority based on urgency of the need for that tool. Requests for repair can
be described by a Poisson distribution. Arrival rates are: 1 = 2 per hour, 2 = 2 per hour,
and 3 = 1 per hour. The service rate is one tool per hour for each server, and there are six
servers in the shop. Determine the following information.

a) The system utilization.


b) The average time a tool in each of the priority classes will wait for service.
c) The average time a tool spends in the system for each priority class.
d) The average number of tools waiting for repair in each class.

= k = 2 + 2 + 1 = 5 customers per hour


M = 6 servers
= 1 customer per hour

9. The manager of the repair shop, after consulting with the managers of the departments
that use the shops services, has revised the list of tools that are given the highest priorities.
This is reflected by revised arrival rates. Suppose that the revised rates are: 1 = 1.5, 2 =
2.5, and 3 remains unchanged at 1.0. Determine the following information:
a) The system utilization.
b) The average waiting time for units in each priority class.
= k = 1.5 + 2.5 + 1.0 = 5.0 customers per hour
M = 6 servers
= 1 customer per hour

a.

The system utilization is still 0.8333.

b.

W1 = 0.1306, W2 = 0.3917, W3 = 1.7625.

10. One operator loads and unloads a group of five machines. Service time is exponentially
distributed with a mean of 10 minutes per cycle. Machines run for an average of 70 minutes
between loading and unloading, and this time is also exponential. Find:

a) The average number of machines waiting for the operator.


b) The expected number of machines running.
c) Average downtime.
d) The probability that a machine will not have to wait for service.
N=5

T = 10 minutes

M=1

U = 70 minutes

with N = 5, M = 1, and X = .125, D = .575 and F = .920.

a.

Average number waiting, L = N(1 F) = 5(1 .920) = .40 machine.

b.

Expected number running, J = NF(1 X) = 5(.920)(1 .125) = 4.025 machines.

c.

Downtime = Waiting time + Service time:

Downtime = 6.957 minutes + 10 minutes = 16.957 minutes


d.

11. Suppose that in Example 10 operators are paid $10 per hour, and machine downtime
costs $16 per hour. Should the department add another operator if the goal is cost
optimization?
Compare the total cost of the present system with the expected total cost of the proposed system:

Hence, the present system is superior because its total cost is less than the expected total cost
using two operators.

You might also like