1 / 21

Ch-10

Ch-10. Queuing models Learning objectives: After completing this chapter, you should be able to: Why waiting lines can occur in service system, and explain that. 2. Identify typical goals for design of service system with respect to waiting. Summary

rhona
Télécharger la présentation

Ch-10

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Ch-10 Queuing models Learning objectives: After completing this chapter, you should be able to: • Why waiting lines can occur in service system, and explain that. 2. Identify typical goals for design of service system with respect to waiting.

  2. Summary Waiting line problems represent an important class of management science models. Waiting lines are commonly found in a wide range of production and service system that encounter variable rates and service time. Management science interest in these problems centers on predicting system performance for the purpose of capacity design.

  3. Glossary Calling population: pool of potential customers. Queuing system: system in which waiting lines tend to developed. System: A queuing system consists of a waiting line and a Service facility. System utilization : the proportion of time that servers are busy .

  4. Ch-10 Queuing models In our daily lives, we commonly encounter waiting lines at : • Stop signs • Banks • Another places : factories buses post offices Waiting lines tend to from in these system due to overloads created by variability in either service or the arrival rates.

  5.  Goals of queuing system design Avery common goals in queuing design is to attempt to balance the cost of providing service capacity with the cost of customers waiting cost for service. These two costs are in direct conflict : A decrease in customers waiting cost, increasing in the cost of service ? So , how to manage these two costs effectively.

  6.  Elements and characteristics of queuing systems look at this figure : Prosing order The two major elements of queuing system are : 1.Arrivals rate 2.Service rate Calling population Service exit Arrivals Waiting line

  7.  Measures of system performance A number of different performance measures can be computed summarize queuing behavior given • the customer arrival rate • the number of servers • the service rate Among the most commonly used measures are the following Lq the average number waiting for service L the average number in the system, waiting or being served. Po the probability of zero units in the system. P the system utilization % of time servers are busy serving customers.

  8. Wq the average time customers must wait for service W the average time customers spend in the system , waiting for service and service time M the expected maximum number waiting for service for a given level of confidence  Basic Relationships • the average number being served r = where  = customer arrival rate M= service rate

  9. 2. The average number in the system L = Lq + r Where L average number in the system Lq average number in the line 3. The average time in line Wq = 4. The average time in the system including service Ws = Wq +

  10. 5. System utilization ( proportion of time servers are busy) P = Where S number of channels or servers. Note :- System utilization must be less than 1.00 Go to the example

  11.  Example : the owner of a car wash franchise intends to construct another car wash in a suburban location. Based on experience , the owner estimates that the arrival rate for the proposed facility will be 20 cars per hour and service rate will be 25 cars per hour. Service time will be variable because all cars are washed by hand rather than by machine. Cars will be processed one at a time, this is single-channel. Determine the following : • the average number of cars being washed. • the average number of cars in the system , either being washed or waiting to be washed , for a case where the average number waiting in line is 3.2 . • The average time in line , average time cars wait to get washed. • The average time cars spend in the system waiting in line and being washed. • The system utilization.

  12.  Solution Arrival rate ,, = 20 cars per hr. Service rate ,M, = 25 cars per hr . Number of servers ,S, = 1. Lq= 3.2 • r= = = .80 cars being served . • L= Lq + r = 3.2 + .8 = 4.0 cars • Wq = = = .16 hrs.wich 9.6minutes (.16 x 60 minutes) • Ws = Wq + = .16 + = .20 hr/12 minute • P = = = .80 busy

  13.  Queuing models !! First we are to solve for basic – single channel . ?? Condition : one server. first _come , first served . calling population is infinite. No limit on queue length.

  14. Performance measures system utilization Average number is line Average number in system Average time in line Average time in system Probability of zero units in the system Probability of n units in the system Formula P= Lq= L = Lq + Wq = W = Wq + Po = 1 – ( ) Pn = Po( ) n  Formulas for basic single server model

  15. 8. Probability the waiting line won't exceed K units 9. Average waiting time for an arrival not served immediately P K = 1-( )K+1 Wa =

  16.  Example : - The mean arrival rate of customers at a ticket counter with one server is 3 per minute , and the mean service rate is 4 customers per minute , calculate each of the performance measures. Suppose that n=2 and k=4 . Solution : - • P= = .75 or 75 percent • Lq = = 2.25 customers • L = 2.25 + = 3.00 customers • Wq = = .75 minute • W = .75 + = 1.00 minute • Po = 1 - = .25 this means that the probability is 25 percent that an arriving unit will not have to wait for service.

  17. Hence , the probability that an arrival will have to wait service is 75 percent . 7. Pn = 2 = .25 ( ) 2 = .1406 • Pn 5 = .1 – ( ) 5+1 = .8’22 • Wa = = 1.0 minute . For the multiple channels or more than one server use the computer solutions ??

  18.  Determining maximum line lengths its important to design the amount of space that will be needed to accommodate waiting customers. An approximate line length that will satisfy any stated probability can be determined by solving the following equation for n : Pn = K for n Where K = Go to example

  19.  Example :- Determine the maximum number of customers in line for probabilities of both 95 percent and 99 percent for this situation. S = 1 ,  = 4 per hour , M 5 per hour . Solution :- P = = = .80 Lq = = = 3.2 For 95 percent , K = = .078 n = = 11.43 ; n max 12

  20. For 99 percent , K = = 0.0156 n = = 18.64 , n max 19

  21.  Cost Consideration The design of service system often reflects the desire of management to balance the cost of capacity with the expected cost of customers waiting in the system . Minimize = + Go to example Customers Waiting cost Capacity Cost Total Cost

More Related