Professional Documents
Culture Documents
Operations and
Supply Chain
Management
Chapter 11: Process Analysis and
Resource Utilization
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 1
Resource Utilization
Utilization:
− The fraction of time a workstation or individual is busy over the long run.
− The extent of the utilization of the resources’ potential might be expressed in
terms of the proportion of available time used or occupied, space utilization,
levels of activity, etc.
− It is difficult to achieve 100%.
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 2
Two Ways to Computing Resource Utilization
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 3
Throughput
Throughput:
− is the number of units or tasks that are completed per unit time from a
process.
− It might be measured as parts per day, transactions per minute, or
customers per hour, depending on the context.
− Throughput is impacted by bottlenecks.
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 4
Bottleneck
Bottleneck:
− is the work activity that effectively limits the throughput of the entire process.
− Bottlenecks often result in waiting lines or queues thus, identifying and
breaking process bottlenecks is an important part of process design and
improvement.
Breaking bottlenecks will:
• Reduce waiting
• Reduce work-in-process inventory
• Enhance customer service
• Allow efficient use of resources
− Analysis of bottlenecks can provide useful insights for evaluating and
choosing alternative process designs.
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 5
Little’s Law
At any moment, people, orders, jobs, documents, money, and other entities
that flow through processes are in various stages of completion and may be
waiting in queues.
• Flow time (cycle time):
− is the average time it takes to complete one cycle of a process.
− the flow time will depend not only on the actual time to perform the tasks
required but also on how many other entities are in the work-in-process
stage.
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 6
Little’s Law
Little’s Law:
− is a simple equation that explains the relationship among flow time (T),
throughput (R), and work-in-process (WIP)
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 7
Managing Waiting Lines, Part 1
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 8
Managing Waiting Lines, Part 2
• Queueing system:
− consists of customers that arrive for service, one or more servers that
provide the service, and a queue (waiting line) of entities that wait for service
if the server is busy.
Three common queueing configurations:
1. One or more parallel servers fed by a single queue.
2. Several parallel servers fed by their own queues.
3. A combination of several queues in series.
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 9
Parallel Servers
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 10
Queues in Series in a Typical Voting Facility
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 11
Queueing Theory
Queueing Theory:
− is the analytical study of waiting lines.
− Typical performance measures that are computed using queueing theory
include:
1. The probability that the system is empty (i.e., the probability of 0 units in
both the queue and in service).
2. The average number of units waiting for service in the queue.
3. The average number of units in the system (queue and in service).
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 12
Queueing Theory
4. The average time a unit spends waiting for service (time in queue).
5. The average time a unit spends in the system (waiting time plus service time).
6. The probability that an arriving unit has to wait for service.
7. The probability of n units in the system (queue and in service).
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 13
Using Queueing Theory for Process Analysis
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 14
Single Server Queueing Model
Two basic queueing models with its own key assumptions:
1. Single server queueing model
2. Multiple server queueing model
Single server queueing model - the simplest queueing model with the following
characteristics and assumptions:
§ The waiting line has a single server.
§ The pattern of arrivals follows a Poisson probability distribution.
§ The service times follow an exponential probability distribution.
§ The queue discipline is “First Come, First Served” (FCFS).
§ Arriving customers must join the queue and cannot leave while waiting.
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 15
Single Server Queueing Model
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 16
Single Server Queueing Model
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 17
Multiple Server Queueing Model
In many practical situations, it is possible to have multiple servers in which customers wait in a
single serpentine line and move to the next available server. A Multiple server queueing model
can properly evaluate such a queueing system structure.
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 18
Multiple Server Queueing Model
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 19
Multiple Server Queueing Model
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 20
Fixed-Time Simulation Model
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 21
Theory of Constraints, Part 1
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 22
Theory of Constraints, Part 2
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 23
Theory of Constraints, Part 3
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 24
Basic Principles of the Theory of Constraints
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 25
Summary
• Utilization is the fraction of time a workstation or individual is busy over the long
run. It is difficult to achieve 100% utilization. Most job shops range from 60-95%
with most continuous flow processes above 95%.
• Throughput is the number of units or tasks that are completed per unit time from
a process.
• Understanding queueing models will help managers improve processes that
eventually save time, money and enhance customer service.
• The philosophy and principles of the Theory of Constraints (TOC) are valuable
in understanding demand and capacity management.
©2021 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 26