Chapter 14R
- 1. Chapter 14R (14.1 - 14.5) Waiting Line Models Matt Levy ISDS 2001
- 2. Introduction Models to help managers understand and make decisions on the operation of waiting lines. Also known as a queue -- waiting line models are based on queueing theory. We are interested in the operating characteristics (a.k.a performance characteristics) of waiting lines, which include the following: 1. The probability that no units are in the system. 2. The average number of units in the waiting line. 3. The average number of units in the system (number of units in the waiting line + number being served) 4. The average time a unit spends in the waiting line. 5. The average time a unit spends in the system (waiting time + service time) 6. The probability that an arriving unit has to wait for service.
- 3. General Waiting Line System Characteristics Single Channel Waiting Line - Each customer entering an establishment passes through one channel -- for example, one line and one order taking and filling station. For most waiting line situations customer arrivals occur randomly and independently. Quantitative analysts have found the Poisson distribution provides a good distribution of the arrival pattern. The probability function is as follows: x = the number of arrivals in the time period λ = the mean number of arrivals per time period (arrival rate) e = 2.71828 While we can use this, in practice data should be recorded over a period of several days or weeks and compared to the Poisson distribution.
- 4. General Waiting Line System Characteristics Distribution of Service Times - the time a customer spends at a service facility once a service has started. Service time has been found to have an exponential probability distribution. µ = the mean number of units that can be served per time period (service rate) e = 2.71828 Again, while we can use this, in practice data should be recorded over a period of several days or weeks and compared to the Exponential distribution. Additional Terms: FCFS - First come first served -- this is the model we use in this section. Transient Period - the beginning or start up period. Steady-State Operation - normal state of operations.
- 5. Operating Characteristics - Single Channel Waiting Line Model with Poisson Arrivals and Exponential Service Times
- 6. Operating Characteristics - Multiple Channel Waiting Line Model with Poisson Arrivals and Exponential Service Times These formulas are only applicable if: 1. The arrivals follow a Poisson probability distribution 2. The service time for each channel follows an exponential probability distribution. λ = the arrival rate µ = service rate k = number of channels
- 7. General Relationships for Waiting Line Models (this means shortcuts!)
- 8. The End Problems: 1, 2-15 evens, but try the odds as well See you Wednesday!