You are on page 1of 21

# Mark M.

Davis
Janelle Heineke

OPERATIONS MANAGEMENT
INTEGRATING MANUFACTURING AND SERVICES
FIFTH EDITION

PowerPoint Presentation by
Charlie Cook, The University of West Alabama
Copyright 2005, The McGraw-Hill Companies, Inc.

SUPPLEMENT

16

## PowerPoint Presentation by Charlie Cook

The University of West Alabama

SUPPLEMENT OBJECTIVES
Introduce the major characteristics of waiting lines and
describe how they can affect a customers waiting time.
Identify the constraints and/or conditions that waiting line
theory and its associated equations require for the results
to be valid.
Present waiting line theory in the form of a set of
equations that represent the types of waiting line
configurations that can be encountered.

McGraw-Hill/Irwin

## Waiting Line Characteristics

Major Components
The source population
The way customers arrive at the service facility
The physical line itself
The way customers are selected from the line
The characteristics of the service facility itself
The condition of the customers when they exit
the system

McGraw-Hill/Irwin

## Framework for Viewing Waiting Line Situations

Exhibit SU16.1

McGraw-Hill/Irwin

Population Source
Finite Population
Limited size of the customer pool
Each customer leaving or returning to the pool changes the
probability of a customer requiring service.

Infinite Population
A customer pool so large that subtractions or
additions to the pool do not significantly affect
system probabilities.

McGraw-Hill/Irwin

Arrival Characteristics
Pattern of Arrivals
Controllable or uncontrollable

## Size of Arrival Units

One at a time or in batches

Distribution Pattern
Constant or statistically distributed rates of
arrivals

Degree of Patience
Whether the arrival stays in line or leaves
Balking or reneging

McGraw-Hill/Irwin

## Arrival Characteristics in Queues

Exhibit SU16.2

McGraw-Hill/Irwin

## Physical Features of Lines

Length
Infinite potential length
limited line capacity

Number of Lines
Single or multiple lines

McGraw-Hill/Irwin

Customer Selection
Queuing Discipline
A queuing discipline is a priority rule, or set of
rules for determining the order of service to
customers who are waiting in line.

Priority rules
First come, first served (FCFS), also known as
first in, first out (FIFO).
Reservations first, emergencies first, highestprofit customer first, largest orders first, best
customers first, longest waiting time in line,
and soonest promised date are other examples
of priority rules.

McGraw-Hill/Irwin

## Factors in a Queuing Discipline

Exhibit SU16.3

McGraw-Hill/Irwin

A Service
Facilitys
Structure

Exhibit SU16.4

McGraw-Hill/Irwin

## Arrival Characteristics (contd)

Service Rate
The capacity of a service station, usually
expressed in terms of customers per hour.
The reciprocal of the service rate is the
average time to serve a customer.

Capacity Utilization
The percentage of time a service station is
busy serving a customer.

Exit
Customer returns to the waiting population.

McGraw-Hill/Irwin

## Waiting Line Equations

Average total waiting time in the system is equal to
the average waiting time in the system plus the
average service time:

## Littles Formulathe average total number of

customers in the system is directly related to the
total time in the system:

McGraw-Hill/Irwin

## Properties of Some Specific Waiting Line Models

Exhibit SU16.5

McGraw-Hill/Irwin

## Equations for Solving Five Model Problems

Exhibit SU16.6

McGraw-Hill/Irwin

## Exhibit SU16.6 (contd)

McGraw-Hill/Irwin

Notations for
Equations
(Exhibit S16.6)

Exhibit SU16.7

McGraw-Hill/Irwin

## Calculating the Relationship between

Capacity Utilization and Waiting Time

Exhibit SU16.8

McGraw-Hill/Irwin

## The Relationship between

Capacity Utilization and Waiting Time