1 / 28

Operations Management Waiting Lines

Operations Management Waiting Lines. Example: A Deterministic System. Questions: Can we process the orders? How many orders will wait in the queue? How long will orders wait in the queue? What is the utilization rate of the facility?. A Deterministic System: Example 1.

Leo
Download Presentation

Operations Management Waiting Lines

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. Operations ManagementWaiting Lines

  2. Example: A Deterministic System • Questions: • Can we process the orders? • How many orders will wait in the queue? • How long will orders wait in the queue? • What is the utilization rate of the facility?

  3. A Deterministic System: Example 1

  4. A Deterministic System: Example 1

  5. Utilization • Arrival rate = 1/10 per minutes • Processing rate = time 1/9 per minute • Utilization – AR/PR = (1/10)/(1/9) = 0.9 or 90% • On average 0.9 person is in the system

  6. A Deterministic System: Example 1

  7. Known but Uneven Demand: Example 2 • What if arrivals are not exactly every 10 minutes? • Let’s open the spreadsheet.

  8. A Deterministic System: Example 2

  9. A Deterministic System: Example 2

  10. A Deterministic System: Example 2

  11. A Deterministic System: Example 2 Observations: • Utilization is below 100% (machine is idle 14% of the time). • There are 1.12 orders (on average) waiting to be processed.

  12. A Deterministic System: Example 2 • Why do we have idleness (low utilization) and at the same time orders are waiting to be processed? • Answer: Variability

  13. Known but Uneven Demand: Example 2 • How to measure variability? • Coefficient of variation: CV = Standard Deviation / Mean

  14. Uncertain Demand (Interarrival times): Example 3 • The interarrival time is either 5 periods with probability 0.5 or 15 periods with probability 0.5 • Notice that the mean interarrival time is 10. (mean interarrival = 0.5 * 15 + 0.5 * 5 = 10) • The service time is 9 periods (with certainty). • The only difference between example 3 and 1 is that the interarrival times are random.

  15. Simulation of Uncertain Demand (Inter-arrival times): Example 3

  16. Uncertain Demand (Interarrival times): Example 3 (Recall that in Example 1, no job needed to wait.)

  17. Uncertain Demand (Inter-arrival times): Example 3 • Suppose we change the previous example and assume: • Inter-arrival time 17 0.5 probability • Inter-arrival time 3 0.5 probability • Average inter-arrival times as before 10 min.

  18. Uncertain Demand (Interarrival times): Example 3 The effect of variability: higher variability in inter-arrival times results in higher average # in queue.

  19. Can we reduce demand variability/uncertainty? • Can we manage demand? • What are other sources of variability/uncertainty?

  20. Uncertain Demand (Inter-arrival times) • Up to now, our service time is exactly 9 minutes. • What will happen to waiting-line and waiting-time if we have a short service time (i.e., we have a lower utilization rate)? • What will happen if our service time is longer than 10 minutes?

  21. Key Concepts and Issues • The factors that determine the performance of the waiting lines: • Variability • Utilization rate • Risk pooling effect

  22. Rule 1 • In general, if the variability, or the uncertainty, of the demand (arrival) or service process is large, the queue length and the waiting time are also large.

  23. Rule 2 • As the utilization increases the waiting time and the number of orders in the queue increases exponentially.

  24. Rule 3 • In general, pooling the demand (customers) into one common line improves the performance of the system.

  25. Arrival Rate at an Airport Security Check Point What is the queue size? What is the capacity utilization?

  26. Flow Times with Arrival Every 6 Secs What is the queue size? What is the capacity utilization?

  27. Flow Times with Arrival Every 6 Secs What is the queue size? What is the capacity utilization?

  28. Flow Times with Arrival Every 6 Secs What is the queue size? What is the capacity utilization?

More Related