You are on page 1of 9

# OPERES3 Problems in Queuing Theory

1. (Case 1) A computing system has a single printer attached to print out the output of the users. The operating system software sends an average of 20 requests per hour to the printer. The printer is capable of printing out 35 jobs per hour on the average. Assume that the job arrival rate and the printing rate are Poisson distributed. a. On the average, how many jobs are in the output queue waiting to be printed out? b. How many jobs are in the printer output system on the average? c. How long can a user expect to wait to have his or her job printed out once it has been sent to the printer? d. Once a job enters the output queue, how long does it take before printing begins on the job? e. What percentage of time will the printer be busy doing print jobs? f. (Case 2) Assume that a second printer is added to the system. Answer questions 1.1 to 1.5, assuming that the two printers are identical. 2. (Case 1) Telephone calls arrive at a particular small-scale paging system at the Poisson rate of 20 per hour. The calls are transferred to an operator that can handle an average of 25 calls per hour, following an exponential distribution. The operator can handle only one caller at a time; if the operator is busy, arriving calls are put on hold and the callers are assumed to be patient. a. Assume that no limit is placed on the number of calls that can be put on hold: 1) What percentage of the time is the operator busy? 2) On the average, how many callers are on hold? 3) On the average, how long can a caller expect to spend on the telephone when calling this office? b. (Dont do this) Suppose that with the single operator, only a maximum of two calls can be put on hold. How does this affect your answers in 2.1? c. (Case 2) Suppose that an additional operator is hired, with no limit on the number of calls on hold: 1) What percentage of the time are both operators busy? 2) On the average, how many callers are on hold? 3) On the average, how long can a caller expect to spend on the telephone when calling this office? d. (Case 2) Suppose that the office management feels that, in order to provide good customer service, a caller should not have to wait more than 10 seconds on hold. How many telephone operators should be hired to answer calls? 3. Orders for a firms products arrive at the rate of 200 a week. A single clerk is assigned to process the orders at an average of 250 orders per week. The cost of delaying an average shipment for 1 week is P500. If a clerk costs P300 per week, how many clerks should be assigned to process the paperwork? 4. Moonlight Travel Reservation Service has one agent and 3 telephone lines. When the agent is busy, the next caller is placed on hold on one of the remaining lines. When all three lines are busy, callers receive a busy signal and call elsewhere for reservations. Service appears to be exponentially distributed, with a mean of three minutes. Calls arrive randomly at a Poisson rate of 15/hour. a. What is the probability that a caller receives a busy signal? b. What is the average number of customers put on hold at any given time? c. What is the probability that a customer is placed on hold? d. How long, on the average, will a customer be on hold before the agent can attend to him? e. If a caller makes three attempts before finally calling elsewhere for reservations, what fraction of the customers will be able to do business with Moonlight Travel Reservation Service? 5. (Case 1) Customers arrive at a one-person barber shop with an average interarrival time of 20 minutes.

The average time for a haircut is 12 minutes, exponentially distributed. a. The owner wishes to have enough seats in the waiting area so that on the average no more than 5% of the arriving customers will have to stand. How many seats should be provided? b. Suppose that there is only sufficient space in the waiting area for five seats. What is the probability that an arriving customer will not find a seat? 6. A plant distributes its products by truck. The exponential average loading time per truck at the loading facility is 20 minutes. Trucks arrive at a rate of 2/hour. Management feels that the existing loading facility is more than adequate. However, the drivers complain that they have to wait more than half of the time. Analyze the situation and find how much money the company can save if the waiting time of a truck is figured at P10/hr and the plant is in operation 8 hours per day. An automatic device that can load 10 trucks per hour is available at a cost of P90/day over the cost of the existing facility. 7. Campers arrive at the County Park at a Poisson rate of 100 per month. The time spent in the park by a camper varies according to an exponential distribution with a mean of 0.10 month. Since the park is very large, campers have no problem finding a campsite. However, the state recreation officials have a policy of maintaining a certain level of forest-ranger workforce for the convenience and safety of the campers. The current policy is to have one ranger per 10 campers at any given time. a. How many campers are using the park on the average? b. What percentage of the time is the park empty? c. How many forest rangers should the state employ at the County Park? 8. A gasoline station is served by 1 employee who is capable of serving 30 customers per hour, varying according to an exponential distribution. There is a maximum space for five cars in the station, including those served and in line. Cars arrive at the station at an average rate of every 3 minutes. Cars that do not have parking spaces leave and do not return. Find: a. The average number of cars waiting for service. b. The probability of finding no car in the station. c. The average waiting time in line for each car. d. The probability of finding 3 cars in the station at any given time. e. It was proposed to increase the space so that 10 cars would be accommodated. The investment would entail P5 per car space per hour. A car that leaves the station means a loss of P10. Should the space be enlarged or not? 9. A shop utilizes 10 identical machines. The profit per machine is P40 per hour of operation. Each machine breaks down on the average once every 7 hours. One person can repair a machine in 4 hours on the average, but the actual repair time varies according to a Poisson distribution. The repairmans salary is P60/hour. Determine: a. The number of repairmen that will minimize cost. b. The number of repairmen needed so that the expected number of broken machines at any given time is less than 4. c. The number of repairmen needed so that the expected delay time until a machine is repaired is less than 4 hours. 10. (Case 2) Students arriving at the computing center can wait either at a small table in the center (which will seat four students) or if the table is full they can go to a nearby student lounge or they can wait in the hall. What percentage of time will the waiting area inside the computing center be sufficient to accommodate the waiting students? 11. The city of Manila operates a large fleet of police squad cars. When a car breaks down due to a minor malfunction it is sent to a single-garage repair facility where it is repaired by a crew of mechanics. The crew foreman, Jim, must put in a request to hire her team mechanics. If n mechanics work on a single car together, repair time for minor repairs is approximately constant at 20/n minutes. Disabled squad cars arrive at the repair facility at the Poisson rate of five cars per hour. The police chief tells Joanne

that on the average he does not want a squad car to be out of commission for longer than 15 minutes. a. What is the minimum number of mechanics Joanne should hire? b. On the average, how many squad cars are out of commission? 12. Solve Joannes facility design problem (exercise 11 above) under the assumption that the reapir time of 20/n minutes is a mean exponential time. Answer both parts (a) and (b) of the problem. 13. The manufacturing Supervisor of Hardpress Industries must decide between three makers of forklift trucks to use on the plant floor. The truck will be used to move raw materials from storage bins to work centers in a section of the plant. Request from these work centers occur according to a poisson process at a mean rate of eight per hour. The time to move raw materials is exponentially distributed. The service rates per hour for each of the truck under consideration is given in the table along with estimated costs per hour (operating costs plus depreciation). For each hour a work center is idle waiting for raw materials, an average cost of P100 is incurred (wages plus lost productivity). Truck 1 2 3 Table Service Rate (jobs/hr) 10 15 18 Cost (P/hr) 30 50 40

Which truck would you purchase based on queueing analysis? (Be sure to specify clearly the queueing model you are using.) 14. In exercise 13, would your purchase choice change if the Manufacturing Supervisor felt that the service times of the forklift trucks were (more or less) constant times? That is, Truck 1 can service work centers at the constant rate of 10 jobs per hour, Truck 2 at 15 per hour, and Truck 3 at 18 per hour. (What would be the total cost per hour of using each of the trucks?) 15. (Case 1) The state operates a weigh station for trucks traveling on the highway. Every truck must pull off the highway, enter the weigh station, and undergo state inspection procedures before counting on. Trucks arrive at this station at a poisson rate of seven per hour. The time to inspect/weigh a truck varies, having an exponential probability density with a mean of 7 minutes. a. How many trucks are detained at the station on the average? b. How long can a truck expect to be detained? c. How many trucks are lined up in front of the station on the average? d. How long on the average does a truck driver have to wait in line for the truck to be inspected? 16. Refer to exercise 15, the truck driver traveling the route passing the weigh station have complained of long waiting time at the inspection point. The major phase of the inspection procedure consists of weighing-in the truck. The state highway commissioner has decided to look into ways of reducing the average time a trucker must spend at the weigh station to 25 minutes or less. The commissioner is considering the purchase of new digital solid waste weighing scale that should reduce the weighing time. Three manufacturer products are available: (1) model 1 costs P10000 and could check 10 trucks per hour, (2) model 2 costs P12000 and would have an average service time of 5.5 minutes, and (3) model 3 costs P8500 and would have an average service time of 6.5 minutes. a. Determine which model to purchase. b. For the decision made in part (a), determine system operating characteristics P 0, L, Lq, W and Wq. 17. A recent increase in consumer complaints at Jersey Electric Authority has led to a decision to assign one person to receive the complaints. Complaints are phoned in at a rate of 20 per hour and are poisson distributed. Call can handled at a rate of 40 per hour. Service times vary considerably and have been found to be exponentially distributed. Jersey Electric would like to make sure that no more than 5% of the calls receive busy signals. If the operator is busy, calls can be placed on a hold line.

How many hold lines should be provided to ensure that the 5% target will be reached? 18. The mean arrival rate at each of two identical service systems is 21 per day. Both systems operate independently and have service rates of 30 customers per day. The cost of 1 day of waiting time is P50 per customer. Assume that it is possible to consolidate the two servers into a multiple-channel system. Determine the reduction in waiting cost that such a move would accomplish. 19. A service facility has a poisson arrival rate of 9 customers per hour. There is no room for customers to wait for service , and arrivals encountering a busy system are forced to balk. If service times are exponentially distributed and the rate of service is 10 per hour, what percent of the customers will be unable to join the system? What percent will be lost if room is provided for 1 customer to wait? If room is provided for 2 customers to wait? If room is provided for 3 customers to wait? 20. Eastern Machine Company has a tool room with two clerks. Both clerks issue spare parts and tools to maintenance workers. Maintenance workers arrive at a rate of 20 per hour, each wanting either a part (40 percent) or a tool (60 percent), but not both. The arrival follow the poisson distribution. The average issuing time is five minutes per order (service by one clerk). This service time has been observed to be exponentially distributed. Each clerk currently issues both parts and tools. A maintenance worker not at his bench costs the company P5 per hour. a. What is the average time a maintenance worker is not at his bench? b. What is the probability that both clerks are busy with no one waiting in line? c. It was proposed that the two clerks be specialized. Namely: one will issue spare parts only, and the other will issue tools only. 1) Would you advise specialization if the service time is reduced to four minutes per order? 2) What is the probability that both clerks are observed to be busy in 2 out of 10 observed times if the proposal is implemented? 21. An airline firm is attempting to determine the number of reservation clerks required at one of its reservation offices. Incoming calls are put on hold for the first available clerk. Customer calls arrive randomly in a poisson manner at the mean rate of 4 per minute and service time tends to be exponentially distributed with a mean time of 40 seconds per call. a. What is the minimum number if clerks needed if management has decided that a customer should not wait more than 60 seconds, on the average, before being connected with a clerk? b. The airlines pays its reservation clerks P6 per hour. Customer time is valued at P6 per hour. What is the optimal number if reservation clerk? 22. Workfor metals purchases metals to be recycled from several sources. These metals consist of steel bars and sheets, aluminum shapes, and iron plates. Truckload shipments of scrap metals arrive at Workfor at an average rate of 1 truckload per day. These trucks are owned and operated by Workfor. Each shipment must be unloaded by a crew workers. A crew of n workers can unload 0.8n trucks/day. For each day that a truck is detained in unloading, a cost of P300 is incurred (due to lack productive use of the truck and hourly wages of truck drivers and his assistant). Each worker in the unloading crew is paid P105 per day. Determine the optimal no. of crew members to hire assuming the arrival and service rates are poisson. 23. (Case 2) Students arriving at a student registration center of university must have their registration materials processed by an operator seated at a computer terminal. The system design calls for 4 operators to be on duty with each operator performing an identical service. Students arrive according to a poisson process at an average rate of 90 per hour, Each operator can process 30 students per hour. The service time is exponential. a. What fraction of the time are there no students in the registration center? b. If the waiting area can comfortably accommodate 3 students, what is the probability that there will be students lined up outside the building. c. How long is the line of students waiting to register?

d. A students arrives at 4:58 pm. The closing time is strictly set at 5:00 pm. Can we expect the student to finish the whole registration process? 24. Machinist at a firm periodically need a wide range of special purpose tools, which are stored at 3 locations on the plant floor. Each tool room is staffed by one clerk, who checks the tools in and out. Arrivals at each tool room are poisson distributed with a mean of 15 employees per hour. Service times are exponential and average 3 minutes. It has been proposed that the 3 tool rooms be consolidated into a single centrally located facility staffed by 3 clerks. Travel time it takes for a machinist to walk to and from the work area to a tool room would be increased by an average of 2 minutes. Each hour that a machinist spends away from the work area has been estimated to cost P10 per hour. Service costs will not be reduced by the move to a single tool room. Evaluate the proposal. 25. Superchopper Supermarket operate two types of checkout lanes, an express lane (for purchases less than or equal to 8) and a regular lane. The person at the express lane cash register can check out 15 customers per hour and a person working at the regular check out lane can service 11 customers per hour. The average arrival rate of customers at the checkout area is 15 per hour, 60% of these have over 8 grocery items. Assume poisson arrival and exponential service rate. Analyze the steady state system behavior. 26. A service system has an average inter arrival time of two minutes, poisson distributed. The system has one server. Determine and compare the steady state queueing statistics under the following cases: I. Service time is constant at 1 minute. II. Service time has a continuous density function f(t) = t/2 0<t<2 III. Service time is normal with a mean of 1 minute. It takes more than 1.5 minutes to service in about 1% of the time. 27. Suppershopper Inc. has 20 customers entering per hour. The customer spends an exponentially distributed amount of time shopping. The average time spent shopping is 15 minutes. a. How many customers will you expect to find shopping in the aisles? b. What is the probability of 8 customers entering during the period 1:00-1:15 pm? c. What is the probability of finding at least 3 customers in the aisles in at least one of two observed times? 28. A barber shop has 3 barbers and 2 additional chairs for waiting customers. Customers arrive at an average rate of 8/hour and haircuts take an average of 15 minutes with an exponential distribution. Arrivals who find the barber shop busy and 2 customers waiting leave at once. a. What fraction of the time are the barbers idle? b. Determine the mean time a customer spends in the barber shop. 29. A small store has a parking lot of 6 spaces. Potential customers arrive at a rate of 10/hour and leave immediately if no parking space is available. Occupancy of parking space is 30 min. on the average and tends to be exponential. a. What is the probability that a customer leaves at once? b. What is the average fraction of empty spaces? 30. Mildreds Tools and Die Shop has a central tool cage manned by a single clerk, who takes an average of 5 minutes to check and carry parts to each machinist who requests them. The machinists arrive once every 8 min. on the average. Times between arrivals and for service are assumed to both have exponential distributions. A machinists time is valued at P15 per hour; a clerks time is valued at P9 per hour. What are the average hourly queueing system costs associated with the tool cage operation? 31. C.A. Gopher and Sons is to excavate a site from which 100,000 cubic yards of dirt must be removed. Gopher has the choice of using a scoop loader or a shovel crane. A scoop loader costs P40 per hour,

and a shovel crane costs P60 per hour. Once work has been started, the trucks will arrive according to a poisson process at a mean rte of 7 trucks per hour. Truck-filling times are approximately exponentially distributed. A scoop loader can fill an average of 10 trucks per hour. The shovel crane is faster and is capable of filling 15 trucks per hour on the average, (For simplicity, we will assume that the truck arrival rate is the same, regardless of the equipment used.) Since the number of truck arrivals required to excavate the site is fixed by the amount of dirt to be removed, the optimal choice of filling equipment will be the one that minimizes the combined average hourly costs of unproductive truck time plus the cost of the filling equipment. Determine the optimal choice. 32. The manager of a Way Safe market with 10 checkout counters wishes to determine how many counters to operate on Saturday morning. His decision will be determined in part by the costs assigned to each additional minute that a customer spends checking out of the store. In a special experiment in obsolete stores about to be closed, customers were forced to wait in line for an abnormally long time. The study concluded that an average of P0.05 in future profits is lost for every minute that a customer spends waiting. Assume that Way Safe customer arrivals at the checkout area are approximated by a poisson process with a mean rate of 2 per minute, that each attendant can check out customers at a mean rate of 0.5 per minute, and that the service time is exponentially distributed. a. What is the minimum number of checker required for the service capacity to exceed the demand for service? Determine the mean customer waiting time when that many checkers are providing service. b. What is the mean customer waiting time is one more checker is added? c. The salary expense for each checker is P10 per hour. What number of checkers will minimize the total hourly queueing system cost the number in (a) or in (b)? (Ignore service time, since no penalty applies for actual checkout time spent.) 33. A toll gate at the Highway is staffed by one attendant. The time it takes him to collect the toll from a car is exactly 30 seconds. Cars arrive at the toll booth at a poisson rate of 75 cars per hour. a. What percentage of the time is the attendant free to read magazines? b. On the average, how many cars are lined up on the highway waiting to approach the toll booth? c. What is the expected number of cars tied up at the bridge due to the toll gate bottleneck? d. What is the average length of time a traveler can expect to wait before paying the toll/ e. How long on the average is a car detained on the highway due to the toll gate operation? 34. A manufacturing facility operates a central tool crib for its machinists. The crib operates like an (M/M/s) system. Arrivals occur at an average rate of 30 machinists requiring tools per hour. Each worker behind the tool counter can service the requests of 15 machinists per hour on the average and is paid an hourly wage of P8.50. The machinists wages run P15.75 per hour on the average. a. How many tool crib attendants should be hired? b. For the system resulting from your analysis of part (a), determine the following, how many machinists are idle (at the tool crib) on the average? How long can a machinist expect to spend at the tool crib? 35. Patients arrive at a medical clinic at a poisson rate of 10 per hour. The small clinic is staffed by one doctor, assisted by several nurses. Patients wait in the waiting room until the doctor can see them. The time the doctor spends with a patient has an exponential probability density with a mean of 5 minutes. a. How many patients are in the clinic on the average? b. How long must a patient wait before seeing the doctor? c. How long can a patient expect to spend in the clinic? d. On the average how many patients are in the waiting room?