1 / 30

Waiting Lines Queues

Waiting Lines Queues. Queuing Theory. Logisticians & managers use queuing models to be more efficient in providing customer service. Models measure average waiting times and average length of waiting lines. Historical Roots.

MikeCarlo
Download Presentation

Waiting Lines Queues

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. Waiting LinesQueues

  2. Queuing Theory • Logisticians & managers use queuing models to be more efficient in providing customer service. • Models measure average waiting times and average length of waiting lines.

  3. Historical Roots • Agner Krarup Erlang, a Danish engineer who worked for the Copenhagen Telephone Exchange, published the first paper on queueing theory in 1909. • David G. Kendall introduced an A/B/C queueing notation in 1953.

  4. Three queuing disciplines used in Telephone Networks • First In First Out – This principle states that customers are served one at a time and that the customer that has been waiting the longest is served first. • Last In First Out – This principle also serves customers one at a time, however the customer with the shortest waiting time will be served first. • Processor Sharing – Customers are served equally. Network capacity is shared between customers and they all effectively experience the same delay Source: Wikipedia.org

  5. FIFO“First In First Out”

  6. LIFO“Last in First Out” Elevators are a circumstance where this occurs.

  7. SIRO“Service In Random Order”

  8. Single-server Single-stage Queue Customers In queue Service Facility Arrival Stream Waiting for the Newest ????????

  9. Customers In queue Service Facilities Multiple-server Single-stage Queue

  10. Customers In queue Service Facility Single-server Multiple-stage Queue Pharmacy Conveyor System >>>>>

  11. Multiple-server Multiple-Stage Queue Customers In queue Service Facilities

  12. Little's Theorem • Little's theorem: L = λ /  • The average number of customers (N) can be determined from the following equation: • λ • Here lambda ( λ) is the average customer arrival rate and mu () is the average service time for a customer.

  13. Queuing system state probabilities(Basic Model) λ P0 = 1 -  n λ ( ) Probability distribution for the number of customers in the system = Pn = P0  1, 2, 3,… n =

  14. Queuing Formulas(Basic Model) λ Average # of Customers in the system L =  - λ 1 L Average Customer Time spent in the system W = = λ  - λ λ2 = Average # of Customers waiting (length of line) Lq  ( - λ) Lq λ = Average Customers waiting time Wq= λ  ( - λ) λ  = Server Utilization Factor 

  15. Phlebotomy Room Example • A queuing system for blood draws. • An average of 25 patients arrive for a blood draw each hour. • One full-time (very experienced) phlebotomist can take one patient every two minutes, thus 30 draws per hour can be done. See this example in the Excel QueueCalc file.

  16. Queuing Formulas(Basic Model) λ = 25 Pts per hour  = 30 Pts per hour λ 25 Average # of Patients in the system: = = 5 customers L =  - λ 30 - 25 1 1 1 Average Patient Time spent in the system: hour = W = =  - λ 5 30 - 25 1 λ2 (25)2 25 Average # of Patients waiting: 4 = = Lq = = customers 6 30 (30 - 25)  ( - λ) 6 Lq λ 25 1 Average Patients waiting time: = hour Wq = = = 30 (30 - 25) 6 λ  ( - λ) λ 25 5 Server Utilization Factor:  = = =  30 6 = The phlebotomist is busy five-sixths of the time.

  17. The system state probabilities 25 λ P0 = 1 - = 1 - = .1667  30 1 25 λ ( ) ( ) P1 = P0 = (.1667) = .1389  30 2 2 25 λ ( ) ( ) P2 = P0 = (.1667) = .1158  30 This formula provides the probability that n (0, 1, 2, 3, …) patients will be in the blood drawing room. If you add the individual probabilities for values of n cumulatively you would find 54 in the number of patients where all probabilities of n total 1.

  18. Multiple server models • Uses same notation as basic model but different formulas. • Formulas are based on FIFO discipline. • The customer at the head to waiting line proceeds to the first server. • S = Number of service channels

  19. Queuing system state probabilities(Multiple Servers) ( λ /)s 1 [ S-1 ( λ /)n ( )] P0 = 1 + 1 - λ/S S! n! n=0 ( λ /)n P0 If 0 < n < S n! Pn = ( λ /)n If n > S P0 S!Sn-s

  20. Phlebotomy Room Examplewith a second PhlebotomistMultiple Servers • A 2 service channel queuing system for blood draws. • An average of 50 (double the original) patients arrive for a blood draw each hour. • Two full-time phlebotomists can take one patient each every two minutes, thus 60 draws per hour can be done. • Service rate of each is 30 per hour.

  21. The Probability that there are no patients in the system. S = 2 service channels λ = 50 Pts per hour  = 30 Pts per hour [ 1 ] ( λ /)0 ( λ /)1 ( λ /)2 ( ) P0 = 1 + + 1 - λ/2 0! 1! 2! [ 1 ] (50 /30)0 (50 /30)1 (50 /30)2 ( ) = 1 + + 1 - 50/2(30) 0! 1! 2! [ ] (1.666)2 1 ) ( 1.666 = 1 1 + + 1 - .833 2! = 1 /[1 + 1.666 + 8.333] = 1 / 11 = 0.091

  22. Queuing Formulas(Multiple Servers) S = 2 service channels λ = 50 Pts per hour  = 30 Pts per hour ( λ/)2 ( λ/S) Average # of Patients waiting: = Lq P0 S! (1 - λ/S)2 Lq Average Patients waiting time: Wq = λ 1 Average Patient Time spent in the system: W = Wq +  λ Average # of Patients in the system: L = Lq +  λ Server Utilization Factor:  = S

  23. Queuing Formulas(Multiple Servers) S = 2 service channels λ = 50 Pts per hour  = 30 Pts per hour (50/2(30)) (50/30)2 Average # of Patients waiting: = Lq (.091) = 3.788 patients 2! (1 - 50/2(30))2 Lq 3.788 Average Patients waiting time: Wq = = = .076 hours = 4.55 minutes 50 λ 1 Average Patient Time spent in the system: W = Wq + = .076 + 1/30 = .076+.033 = .109  = .109 hour = 6.55 minutes λ Average # of Patients in the system: L = Lq + = 3.788 + 50/30 = 3.788+ 1.667 = 5.45 pts  λ Server Utilization Factor:  = = 50/ 2(30) = 0.833 S

  24. Two Fax machines example • An organization is considering renting 2 fax machines. • The 2006 model can send 100 faxes per minute. • However, loading the originals and entering the receiving phone number slows the process. The vendor indicates the effective service rate is .5 job per minute. • The demand for fax service in the organization is projected at 3 jobs every 5 minutes (.6 job per minute) • S = 2 service channels •  = .5 job per minute • λ = .6 job per minute Try this example in the Excel QueueCalc

  25. The Probability that there are no patients in the system. S = 2 service channels = .5 job per minute λ= .6 job per minute [ 1 ] ( λ /)0 ( λ /)1 ( λ /)2 ( ) P0 = 1 + + 1 - λ/2 0! 1! 2! [ 1 ] (.6 /.5)0 (.6 /.5)1 (.6 /.5)2 ( ) = 1 + + 1 - .6/2(.5) 0! 1! 2! [ ] (1.2)2 1 ) ( 1.2 = 1 1 + + 1 - .6 2! = 1 /[1 + 1.2 + 1.8] = 1 / 4 = . 25 Check this result in the Excel QueueCalc

  26. Queuing Formulas(Multiple Servers)  = .5 job per minute S = 2 service channels λ= .6 job per minute ( λ/)2 ( λ/S) [.6/2(.5)] (.6/.5)2 Average # of Jobs waiting: = = Lq P0 (. 25) = .68 job S! (1 - λ/S)2 2! [1 - .6/2(.5)]2 Lq .68 Average job waiting time per job: Wq = = = 1.13 minutes .6 λ 1 1 1 Average Job Time spent in the fax room: W = Wq + = 1.13 + = 3.13 minutes  .5 .6 λ Average # of jobs in the fax room: = .68 + = 1.88 jobs L = Lq + .5  Check these results in the Excel QueueCalc

  27. Establishing a queuing system cost Consider the average hourly cost of operating two rented fax machines. Each job is personally processed by the user. The average hourly payroll cost is $10. Machine rental is a straight $.05 per copy, and an average job involves 12 copies. The average number of jobs per hour is: .6 X 60 = 36 jobs Each employee spends an average of W = 3.13 minutes: 3.13/60 = .0522 hour Average cost of labor lost making copies: $10 X 36 X .0522 = $18.79 Hourly rental cost : $.05 X 12 X 36 = $21.60 Total hourly average cost of operating two machines: $18.79 (labor cost) + $21.60 (equipment rental) = $40.39

  28. Two compared to one fax that is twice as fast. One would would think that one server twice as fast would produce identical results to two servers. THIS IS NOT TRUE. If so we would not need a different model for multi-channel queues. If a 2008 model fax is twice as fast as the 2006 model is there a difference? If = 1 job per minute. λ2 (.6)2 .36 = = Lq Average # of jobs waiting: = = .9 Job (2008 model) 1(1 - .6)  ( - λ) .4 Lq λ .9 Average Patients waiting time: = 1.5 Minutes (2008 model) Wq = = = .6 λ  ( - λ) 1 1 Average job time spent in fax room: = W = 2.5 Minutes (2008 model) =  - λ 1 - .6 2.5 60 Results in a smaller hourly labor cost. $10 X 36 X = $15.00 The new model might rent for a little more than the older model, but would still be cheaper than two 2006 models.

  29. Single Server Model w/a finite queue A waiting line of limited length is called a finite queue. e.g., Hospital Emergency room with a limited number of beds. If the number of patients reaches a given point additional patients are diverted. The patient (customer) who does not enter the system does not return. There are not limits on the number of patients waiting for service 1 - λ / Probabilities for # of patients in the system P0 = 1 - ( λ /)M + 1 Pn = ( λ /)n P0 for 1 <n<M λ /  (M + 1)( λ / )M+1 Average # of patients in the system L = 1 - λ/ 1 - ( λ /)M+1 Average length of waiting line Lq = L – (1 – Po) Lq L Average patient waiting times Wq = W = λ(1 – PM) λ(1 – PM) This queuing model is useful in practice. However, it is not considered in this Logistics course.

  30. Summary • What is queue? A waiting line. • Queue disicplines • FIFO (the models that we covered use this) • LIFO • SIRO • Queuing models • Single server Single stage • Multiple server Single stage • Single Server Model w/a finite queue

More Related