Professional Documents
Culture Documents
Project Management: A Managerial Approach 4/e: by Jack R. Meredith and Samuel J. Mantel, JR
Project Management: A Managerial Approach 4/e: by Jack R. Meredith and Samuel J. Mantel, JR
Chapter 6
Resource Allocation
Critical Path Method -
Crashing a Project
Chapter 9-6
The Resource Allocation
Problem
Chapter 9-9
Resource Loading
Chapter 9-12
Resource Leveling
Chapter 9-15
Heuristic Methods
Most heuristic solution methods start with the
PERT/CPM schedule and analyze resource
usage period by period, resource by resource
In a period when the available supply of a
resource is exceeded, the heuristic examines
the tasks in that period and allocates the
scarce resource to them sequentially, according
to some priority rule
Technological necessities always take
precedence
Chapter 9-16
Heuristic Methods
Common priority rules:
As soon as possible
As late as possible
Shortest task first
Most resources first
Minimum slack first
Most critical followers
Most successors
Arbitrary
Chapter 9-17
Heuristic Methods
Most priority rules are simple adaptations of the heuristics
used for the traditional “job shop scheduling” problem of
production/operations management
Most heuristics use a combination of rules: a primary rule,
and a secondary rule to break ties
As the scheduling heuristic operates, one of two events
will result:
The routine runs out of activities before it runs out of resources
The routine runs out of resources before all activities have been
scheduled
Chapter 9-18
Optimizing Methods
The methods to find an optimal solution to
the constrained resource scheduling
problem fall into two categories:
Mathematical programming
Enumeration
Mathematical programming can be thought
of as liner programming (LP) for the most
part
Chapter 9-19
Optimizing Methods
Chapter 9-20
Multiproject Scheduling
and Resource Allocation
The most common approach to scheduling and
allocating resources to multiple projects is to treat
the several projects as if they were each elements
of a single large project
Another way of attacking the problem is to
consider all projects as completely independent
To describe such a system properly, standards are
needed by which to measure scheduling
effectiveness
Chapter 9-21
Multiproject Scheduling
and Resource Allocation
Three important parameters affected by
project scheduling are:
Schedule slippage
Resource utilization
In-process inventory
The organization (or the project manager)
must select the criterion most appropriate for
its situation
Chapter 9-22
Multiproject Scheduling
and Resource Allocation
Schedule slippage, often considered the most
important of the criteria, is the time past a
project’s due date or delivery date when the
project is completed
Resource utilization is of particular concern to
industrial firms because of the high cost of
making resources available
The amount of in-process inventory concerns the
amount of work waiting to be processed because
there is a shortage of some resource
Chapter 9-23
Multiproject Scheduling
and Resource Allocation
All criteria cannot be optimized at the same
time
As usual, the project manager will have to
make trade-offs among the criteria
A firm must decide which criterion to
evaluate its various scheduling and
resource allocation options
Chapter 9-24
Mathematical Programming
Chapter 9-25
Mathematical Programming
Chapter 9-26
Heuristic Techniques
There are scores of different heuristic-based
procedures in existence
They represent rather simple extensions of
well-known approaches to job-shop
scheduling:
Resource Scheduling Method
Minimum late finish time
Greatest resource demand
Greatest resource utilization
Most possible jobs
Chapter 9-27
Summary
Chapter 9-28
Summary
Resource loading is the process of
calculating the total load from project tasks
on each resource for each time period of the
project’s duration
Resource leveling is concerned with evening
out the demand for various resources
required in a project by shifting tasks within
their slack allowances
Chapter 9-29
Summary
Chapter 9-30
Summary
Chapter 9-31
Resource Allocation
Questions?
Chapter 9-32
Resource Allocation
Picture Files
Resource Allocation
Figure 9-1
Resource Allocation
Figure 9-2
Resource Allocation
Figure 9-3
Resource Allocation
Figure 9-4
Resource Allocation
Figure 9-5
Resource Allocation
Figure 9-6
Resource Allocation
Figure 9-7
Resource Allocation
Figure 9-8
Resource Allocation
Figure 9-9a
Resource Allocation
Figure 9-9b
Resource Allocation
Figure 9-10
Resource Allocation
Figure 9-11
Resource Allocation
Figure 9-12
Resource Allocation
Figure 9-13
Resource Allocation
Figure 9-14
Resource Allocation
Figure 9-15
Resource Allocation
Figure 9-16
Resource Allocation
Table Files
Resource Allocation
Resource Allocation
Resource Allocation
Copyright © 2000 John Wiley & Sons, Inc. All rights
reserved. Reproduction or translation of this work
beyond that permitted in Section 117 of the 1976 United
States Copyright Act without the express written
permission of the copyright owner is unlawful. Request
for further information should be addressed to the
Permissions Department, John Wiley & Sons, Inc. The
purchaser may make back-up copies for his/her own use
only and not for distribution or resale. The Publisher
assumes no responsibility for errors, omissions, or
damages, caused by the use of these programs or from
the use of the information contained herein.