Four doctors work in a hospital emergency room thathandles three types of patients. The time a doctor spends with each type of patient is exponentially distributed, witha mean of 15 minutes. Interarrival times for each customertype are exponential, with the average number of arrivalsper hour for each patient type being as follows: type 1, 3patients; type 2, 5 patients; type 3, 3 patients. Assume thattype 1 patients have the highest priority, and type 3 patientshave the lowest priority (no preemption is allowed). What isthe average length of time that each type of patient mustwait before seeing a doctor?

Four doctors work in a hospital emergency room thathandles three types of patients. The time a doctor spends with each type of patient is exponentially distributed, witha mean of 15 minutes. Interarrival times for each customertype are exponential, with the average number of arrivalsper hour for each patient type being as follows: type 1, 3patients; type 2, 5 patients; type 3, 3 patients. Assume thattype 1 patients have the highest priority, and type 3 patientshave the lowest priority (no preemption is allowed). What isthe average length of time that each type of patient mustwait before seeing a doctor?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter12: Queueing Models

Section12.5: Analytic Steady-state Queueing Models

Problem 9P

See similar textbooks

Similar questions

Customers arrive to a local bakery with an average time between arrivals of5 minutes. However, there is quite a lot of variability in the customers’ arrivals, asone would expect in an unscheduled system. The single bakery server requires anamount of time having the exponential distribution with mean 4.5 minutes to servecustomers (in the order in which they arrive). No customers leave without service.b. Calculate how long customers spend on average to complete their transactionsat the bakery (time in queue plus service time). What percentage of that time isspent queueing?
Five jobs are waiting for processing through two work centers. Their processing time (in minutes) at each work center is contained in the table below. Each job requires work center Sigma before work center Delta. According to Johnson's rule, what sequence of jobs will minimize the completion time for all jobs? Job Sigma Delta R 20 10 S 25 30 T 30 20 U 35 35 V 15 25 Part 2 A. V−S−U−T−R B. V−R−U−S−T C. R−V−T−S−U D. S−U−T−V−R E. R−S−T−U−V
Four trucks, 1, 2, 3, and 4, are waiting on a loading dock at XYZ Company that hasonly a single service bay. The trucks are labeled in the order that they arrived at thedock. Assume the current time is 1:00 P.M. The times required to unload each truck and the times that the goods they contain are due in the plant are given in thefollowing table.Truck Unloading Time (minutes) Time Material Is Due1 20 1:25 P.M.2 14 1:45 P.M.3 35 1:50 P.M.4 10 1:30 P.M.Determine the schedules that result for each of the rules FCFS, SPT, EDD, andCR. In each case compute the mean flow time, average tardiness, and number oftardy jobs.
Priority-Discipline Queueing Models 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 3 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 10 per hour for coach-class passengers. A. What kind of queueing model fits this queueing system? B. Find the main measures of performance—L, Lq, W, and Wq—for both first-class passengers and coach-class -passengers. C. What is the expected waiting…
What is the most commonly used priority rule for setting queue discipline, likely because it is seen as most fair?
Customer arrive at one-window drive in bank according to Poisson distribution with mean 10 per hour. Service time per customer is exponential with mean 5 minutes. There are three spaces in front of the window, including the car being served. Other arriving cars can wait outside these three spaces. A. What is the probability that an arriving customer can enter one of these three spaces? B. What is the probability that an arriving customer is expected to wait outside the three spaces. C.How long is an arriving customer expected to wait before starting service.
12-13 Mike Dreskin manages a large Los Angeles movie theater complex called Cinema I, II, III, and IV. Each of the four auditoriums plays a different film; the schedule is set so that starting times are staggered to avoid the large crowds that would occur if all four movies started at the same time. The theater has a single ticket booth and a cashier who can maintain an average service rate of 280 movie patrons per hour. Service times are assumed to follow an exponential distribution. Arrivals on a typically active day are Poisson distributed and average 210 per hour. To determine the efficiency of the current ticket operation, Mike wishes to examine several queue operating characteristics. a. Find the average number of moviegoers waiting in line to purchase a ticket. b. What percentage of the time is the cashier busy? c. What is the average time that a customer spends in the system? d. What is the average time spent waiting in line to get to the ticket window? e. What is the…
Consider two different workstations. Each workstation consists of machines A and B, respectively. Machine A has a mean effective process time of 1.0 hours and an c² of 0.25. Machine B has a mean effective process time of 0.85 hour and an c² of 4. Assume the part arrival and service processes follow a general distribution. 1 (a) For an arrival rate of 0.92 job per hour with c2 = 1, which machine will have a shorter average cycle time? (b) Now put one more machine of type A at the station and double the arrival rate (i.e., double the capacity and the throughput). What happens to cycle time?
6. The Garrett-Tompkins Company provides three copy machines in its copying room for the use of its employees. However, due to recent complaints about considerable time being wasted waiting for a copier to become free, management is considering adding one or more additional copy machines. During the 2,000 working hours per year, employees arrive at the copying room according to a Poisson process at a mean rate of 40 per hour. The time each employee needs with a copy machine is believed to have an exponential distribution with a mean of 4 minutes. The lost productivity due to an employee spending time in the copying room is estimated to cost the company an average of $40 per hour. Each copy machine is leased for $4,000 per year. Find the following values for this system: λ, μ, Cs, Cw. Then use the Excel template to determine how many copy machines the company should have to minimize its expected total cost per hour. List your result in the following table. : S 3 4 5 P E(TC) = E(SC) + E…
A local café has a single cash register, with a single assistant to work it, and three servers working to fill the customer orders. Customers arrive with exponential interarrivaltime an average of one every 2 minutes. The time to place their order and pay at theregister is normally distributed with mean 90 seconds and standard deviation 20 seconds. Each customer’s order is then passed to one of the servers who take on average5 minutes with standard deviation 1.5 minutes, also normally distributed, to fill the order.i. List as many ways you can think of that would decrease the average time acustomer spends waiting from placing their order to receiving their food.
A local café has a single cash register, with a single assistant to work it, and three servers working to fill the customer orders. Customers arrive with exponential interarrivaltime an average of one every 2 minutes. The time to place their order and pay at theregister is normally distributed with mean 90 seconds and standard deviation 20 seconds. Each customer’s order is then passed to one of the servers who take on average5 minutes with standard deviation 1.5 minutes, also normally distributed, to fill the order.d. What is the expected time from a customer’s arrival to the order being passed on tothe servers (including any queueing time)?
A local café has a single cash register, with a single assistant to work it, and three servers working to fill the customer orders. Customers arrive with exponential interarrivaltime an average of one every 2 minutes. The time to place their order and pay at theregister is normally distributed with mean 90 seconds and standard deviation 20 seconds. Each customer’s order is then passed to one of the servers who take on average5 minutes with standard deviation 1.5 minutes, also normally distributed, to fill the order.b. Calculate the average utilizations of the register and the servers