Projmgtnotes
Projmgtnotes
Projmgtnotes
PROJECT MANAGEMENT
Introduction
Network analysis is a common topic in quantitative business texts and much theoretical research has
been done in the area. Hundreds of theoretical academic papers have been written about such
concepts as the shortest-path problem, the minimal spanning tree problem, and the maximal flow
problem. Fortunately, many concepts in network theory have translated to useful real-world
applications in the fields of information theory, cybernetics, transportation systems, production
management, and project management. In this module we will concentrate on project management.
Chapters in a business text dealing with this topic many may be titled project management, project
scheduling, or PERT/CPM. Regardless, (by the way "irregardless" is not a word) they all deal with
basically the same thing - the efficient scheduling and management of complex projects.
What is a project? Examples actually work better than a formal definition. The Egyptians were
involved with project management when building a pyramid. Sidney, Australia planned the 2000
Olympics - a project. Philadelphia hosted the republican political convention - another project. In
business, the introduction of a new product is typically a project as is opening a new store or
implementing a computerized accounting system. In your personal life, planning a wedding or
building a new home, would be examples of projects. We can generalize and define a project to be a
collection of events or activities, related to each other over time, whose purpose is to achieve a
specific goal.
At sometime in your career you will be part of a project team or maybe even the project manager.
Any association with a formal project will probably necessitate some involvement with estimating
time and cost figures. Much advanced planning is mandatory. Time and cost data are constantly
being estimated, calculated, updated, refined, agonized over, and reported. Projects delivered (a term
frequently used)"ahead of schedule and under cost" may get you promoted; careers have been ruined
by being "behind schedule and with cost overruns."
There are literally dozens of software programs to help decision-makers manage the intricacies of
large projects. You will undoubtedly use one of these off-the-shelf programs to aid in the
management and administration of a project. With these programs you simply(?) input the data and
use the reports generated by the software to make critical decisions. As discussed in the introduction
to this course, we will not be using a specialized program but continue to use Excel to analyze project
data. Yes, it is very cumbersome and not practical in the real world but it will give you an
appreciation of what goes on inside the "black box" of typical specialized project management
software.
You noticed the acronyms PERT and CPM in an earlier paragraph. In the late 1950's the US
embarked on the Polaris project. The goal was to combine three complex technologies into an
integrated weapons system. A basic submarine is complex, then add a nuclear power plant, and
finally add the nuclear ballistic missiles and associated launching system. Now, that was a project! It
was huge, controversial, unimaginably complex (200 prime contractors and 9000 subcontractors),
and a resounding success - on time and at cost. Many who were involved or have studied the project
credit a methodology called PERT (Program Evaluation and Review Techniques), which was
developed by the Navy Special Projects Office and the management-consulting firm of Booz, Allen,
Hamilton. Even today many government agencies contractually require the use of PERT.
1
Analysts at Remington Rand and DuPont developed CPM (Critical Path Method) separately in 1957.
It differs from PERT in the details of how time and cost are handled. PERT is considered to be more
deterministic; CPM more probabilistic. Over the years the distinctions between the two have blurred
as the best features of both have been integrated. The premise of PERT/CPM is "management by
exception". The Apollo project is a good example. In the 1960's the US was committed to putting a
man on the moon by the end of the decade. Hundreds of thousands of activities and tens of thousands
of events were involved. PERT/CPM techniques enabled project managers to identify the few
hundred activities that were "critical" to keeping the project on track and monitor these critical
activities continuously.
2
PERT Network Diagram - To get a better feel for the interrelationships among activities it is helpful
to sketch a diagram of the project in network form. Our network is made up of arrows (called arcs or
branches) and nodes. We will draw two networks. The first is called AON (activity on nodes). Most
students find these quite easy as they represent the project in a straightforward, common sense,
logical manner. Unfortunately, the AON representation is not easily converted to a format that is
computer friendly. If we use an AOA (activity on arcs) depiction, the information is easily input into
software programs due to the way users are required to enter activity start and end data. It is a little
more difficult to sketch, however. The majority of textbooks use the AOA approach but we will use
the AON approach in these notes.
Activity on Nodes
3
For comparison, here is an Activity on Arcs representation of the same project.
D
2 5
E
A
H
F 6 J
7 9
1 4
G
8
C
B I
Note the dummy activities between nodes 4 and 2 and between 8 and 7.
4
We still have not done any analysis that will help us answer the four questions posed earlier, but the
questions all have to do with time. Let's enter the time data. After much deliberation, and many
phone calls and emails, the project team has agreed upon the time it will take to complete each
activity. This data is deterministic.
Now use the time data to determine the Earliest Start Time, Earliest Finish Time, Latest Start
Time, and Latest Finish Time for each activity. Once we have these times we can determine which
activities are critical and which may be delayed (and by how much) without impacting the end result.
The activities that are critical are said to be the "critical path". The critical observation is that if any
activity on the critical path is delayed or takes longer than expected, then the project will not
complete by the planned completion date. Activities that can be delayed are said to have "slack
time"
We will first do this by hand then develop an Excel spreadsheet to calculate the results. Your
spreadsheet results should look something like this.
Activity Description Time EST EFT LST LFT Slack On critical path?
A Select site for classes 3 0 3 5 8 5 No
B Define curriculum 5 0 5 0 5 0 Yes
C Plan courses 3 5 8 5 8 0 Yes
D Order hardware/software 4 8 12 8 12 0 Yes
E Install hardware/software 8 12 20 12 20 0 Yes
F Determine personnel requirements 2 8 10 14 16 6 No
G Hire adjuncts 4 10 14 16 20 6 No
H Modify teaching assignments 2 10 12 18 20 8 No
I Select students 5 5 10 18 23 13 No
J Prepare classes 3 20 23 20 23 0 Yes
5
J
E
A
D
G
START
FINISH
C F
B
H
J
E
A
D
G
START
FINISH
C F
B
H
6
We have answered the four questions.
It would be pretty naive of us to assume that our point estimates (deterministic) of the activity times
are completely accurate. It is expected that a good analyst would provide a range of times for each
activity and perhaps even associated probabilities. To fine-tune initial results a common approach is
to develop three time estimates. The analyst (and project manager) should interview personnel who
have enough knowledge and experience with each activity to produce the following three estimates of
time.
1. The optimistic time (to) - if everything goes perfectly then the activity could be complete in
this amount of time. The minimum time possible for any activity.
2. The most probable time (tm) - The time normally required to complete an activity given
the usual problems and delays. The most likely time.
3. The pessimistic time (tp) - This is the time an activity will take if significant problems
occur. Remember Murphy's Law, when it is in effect this will be the time to complete an
activity.
7
Consider activity G, Hiring adjunct professors. If we hire an adjunct we have used for previous
courses it may take only two weeks to complete the process as we have all of his/her paperwork on
hand, have already conducted an interview, etc. and all that remains is to prepare and sign a contract.
On the other hand, if we want to hire a new instructor it may take 4 weeks to advertise, get resumes,
conduct interviews, etc. for all the applicants. If we go through the entire process and the selected
individual accepts another position, then we have to go through the entire process again and it may
take as long as two months. So 2 weeks, 4 weeks and 8 weeks are example of optimistic, most
probable, and pessimistic times. (to = 2, tm = 4, tp = 8)
In the original PERT approach, the procedure for estimating the expected value of the activity was
based on the premise that activity times are random variables with a particular probability
distribution. Both research and empirical results have shown the beta distribution to be an excellent
choice. (The triangular distribution is similar and has also been used.)
What is beta distribution? Unlike the normal distribution, the beta distribution has a minimum and
maximum value and is capable of assuming a wide variety of shapes. The expected value of the time
for an activity to complete (te) using a beta distribution is
to + 4tm + t p
te =
6
(the denominator, 6, is a constant)
2 + (4)(4) + 8
te = = 4.33 weeks
6
You can estimate the standard deviation for a beta distribution by
t p − to 8 − 2
= = 1 week
6 6
Management has let it be known that it would like to start the first class in the E-Business Masters
program in 6 months, 26 weeks to be exact. Use the information given to determine the probability
of completing a project by that date. This may require you to reach way back in your memory banks.
8
To find P(T ≤ 26), we need the standard deviation of T. We can find the variance of T by summing
the variances of the times for each activity on the critical path,
Var(T) = Var(B) + Var(C) + Var(D) + Var(E) + Var(J)
(Recall the standard deviation is the square root of the variance. An oft forgotten statistical concept
is that standard deviations don't add. We must sum the variances of individual parts then take the
square root to find the standard deviation.) There is an explanation at
http://www.interventions.org/pertcpm.html and
http://www.baskent.edu.tr/~kilter/academic/isle542/isle542_08.ppt
Var(T) = .44 + .25 + 1 + 2.78 + .25 = 4.73 ====> StDev(T) = 2.17
T = 24.33 weeks ( the sum of the expected times for activities B, C, D, E and J)
P( T ≤ 26 ) = P(Z ≤ .77) = 78% You could report that there is about an 80% chance that the project
will be finished on time (26 weeks)
PERT is not only a planning system. Using the information from the above analysis, we can monitor
the progress of the project. Management can compare the actual activity times as they occur and
compare them to those projected in the planning process. If critical activities fall behind then action
must be taken to remedy the situation. Often times this involves dedicating more resources to a
troublesome activity. This is not unusual as projects are often new or unique and there is a relatively
small experience base. Typically, to decrease the time for a given activity it is necessary to increase
the resources allotted to that activity. Additional resources almost always translate into increased
costs. (An aside: The project management triangle is made up of schedule, cost, and quality. To
improve on any one of the three, it is necessary to give up something on one or both of the other two.)
9
Include Cost Considerations
We have already mentioned that successful projects meet both time and cost predictions. We have a
good idea of how to analyze the time requirements now we need to consider the dollar cost factors.
There are three basic cost categories involved in most projects - direct costs, indirect costs, and
penalty costs. Direct costs include labor, material, and other costs directly related to completing
activities. Activity times may be shortened by applying additional resources such as overtime,
special equipment, or more personnel. Obviously, as additional resources are added, the direct costs
increase. Indirect costs are those costs that support the project, overhead costs, so to speak, such as
administration, financial, security, maintenance, and depreciation. Shortening the project time may
decrease these costs. Typically, the shorter the project, the lower the indirect costs. A project may
also involve penalty costs; these are incurred if the project extends beyond a specific date. (Aside: In
some contracts a bonus may be provided for early completion.)
It is intuitive to most students that time and money are related. This is true in most projects. We can
"throw money" at a project (increase the direct costs) and frequently get activities done quicker. This
is called "crashing" an activity. In our previous example, we expect our hardware order (Activity D)
to take 4 weeks. Part of that is delivery time and we could pay a premium to expedite our order, say
airfreight instead of ground transportation. For most situations there is a minimum limit; you can't
continue to improve time indefinitely just my spending more money. For our hardware delivery, the
minimum time might be two weeks because we still have to place the order, get the material from the
warehouse, load onto trucks, transport to the air terminal, load the aircraft, etc.
Some clarification. You probably noticed that the two weeks is less than the three-week optimum
time in the original problem. The optimum times consider only "standard practices" or "default
values" that would be typical for an activity. For example, it typically takes you 17 minutes to drive
to work, park, and get to your office. If you hit all the lights just right, find an awesome parking
place right away, and don't get caught in an elevator traffic jam, you might make it to your office in
13 minutes. If your usual route is blocked by an accident and there are no parking places to be found,
it might take you 25 minutes. These would be the typical and standard, te, to, and tp But, if you woke
up at 8:30 am and a key presentation started at 8 am, you might speed to work, only pause for red
lights, park illegally, and run to your meeting. These would be extraordinary measures probably
incurring increased costs.
10
An example with costs involved.
Since we are just interested in the quantitative analysis aspect, time and cost data are provided
without a specific setting. For this project the indirect costs are $8000 per week. Also, there is a
penalty cost of $20,000 per week after week 65.
Before we start the analysis, there is one additional assumption to be made. This artificiality is
seldom true in the real world. In the example data above, I have assumed that improvement gains in
time are related to costs by a linear function. For example, I can expect to compete the activity F in
10 weeks at a cost of $10000, in 9 weeks if I spend $11500, 8 weeks if I spend $13000, etc. I have
assumed that I can decrease the activity time one week for each $1500 spent up to 4 weeks. In real
world situations, it is typical to get "more time for the buck" as you begin to decrease time and it gets
harder and more expensive as you try to squeeze the last bit of efficiency out of the system. Actual
situations are usually non-linear.
11
It is fairly tedious to conduct a minimum cost analysis by hand but worthwhile to do it once in your
lifetime. In the future you will use software packages.
Construct the AON network so you can visually identify all possible paths through the project and
compute their lengths.
A-I-K: 33 weeks
A-F-K: 28 weeks
A-C-G-J-K: 67 weeks
B-D-H-J-K: 69 weeks
B-E-J-K: 43 weeks
You should identify the critical path as B-D-H-J-K and a project length of 69 weeks. If the project
takes 69 weeks in normal time the direct costs are $1,992,000, indirect costs of $552,000 (69 x
$8000) and $80,000 (4 weeks x $20,000) in penalty costs.
If all activities on the critical path were crashed, that path duration would be 56 weeks. If all
activities on A-C-G-J-K were crashed, this path length would be 47 weeks. Since the other three
paths are already less than these are, you may disregard them in the analysis.
The basic approach is to crash the lowest cost activity (or combination of activities) on the critical
path(s) keeping in mind that as activities are crashed other paths may become critical and the cost of
crashing must continue to provide a cost improvement. The cheapest activity to crash on the critical
path is activity J at $1000 per week and J can be crashed a maximum of 3 weeks. Note: You may not
always be able to crash an activity the maximum number of weeks because other paths may become
critical. A good approach is to look at crashing activities one week at a time and see what the effects
on the project are. The new path lengths are:
A-C-G-J-K: 64 weeks
B-D-H-J-K: 66 weeks
By reducing the critical path by 3 weeks we have saved $60,000 ($20,000 x 3) in penalty costs and
$24,000 ($8000 x 3) in indirect costs for total of $84,000. It cost us $3000 ($1000 x 3) in crashing
costs to reduce the project length by 3 weeks, so the net savings is $84,000 - $3000 = $81,000. The
total projects costs are now $2,624,000 - $81,000 = $2,543,000.
For the next interation, crash activity D by the maximum of 2 weeks at $2000 per week. The saving
are $20,000 for one week (we are now out of the penalty period) and $8000 for two week with $4000
crashing costs for a net savings of $32,000 ($20,000 + $16,000 - $4000). The project cost is now
$2,511,000. The new path lengths are:
A-C-G-J-K: 64 weeks
B-D-H-J-K: 64 weeks
Notice now that we have two critical paths so to reduce the project length activities on both paths
must be crashes. We may crash one activity common to both paths or an activity unique to each path.
Here are the alternatives to be considered: Crash (A and B), (A and H), (C and B), (C and H), (G and
B), (G and H), or K (which is common to both paths). The cost to crash all alternatives except (C and
B) at $7600 per week and K at $4000 per week cost more than $8000 per week potential saving so
we can remove these from considerations. So, crash K the maximum possible amount - 1 week. The
paths are now:
12
A-C-G-J-K: 63 weeks
B-D-H-J-K: 63 weeks
The project cost is now $2,511,000 - ($8000 - $4000) = $2,507,000
The last step - Crash B and C 2 weeks simultaneously at a cost of $7600 per week yielding a net
saving of $800. The minimum cost project schedule is $2,506,200 with a project length of 61 weeks.
The final question to be answered is the minimum time schedule. We could crash all activities but
this would be wasteful. The correct approach is to continue the technique for the minimum cost
schedule, as we did above, until no further time improvement. Finding the minimum time schedule
(at the minimum cost) is left as an assignment.
It was mentioned earlier in the module that PERT/CPM analysis is both a planning tool and
monitoring tool. The PERT/CPM can be used to monitor both cost and time progress. Here is an
example for the MSIS project.
1800000
1600000
Earliest start time total
1400000
cost schedule
1200000
$ 1000000
800000
$621,897 Latest start time total
600000 cost schedule
400000
Area of feasible budgets for project costs
$438,320
200000
0
0 10 20 30 40 50 60 70
weeks
13
Assignment:
1. Use the information given for Mid-Penn Builders to complete the following activities.
a. Construct the AON network diagram for the project.
b. For each activity, give the earliest start, earliest finish, latest start, latest finish, and slack
time. Identify the critical path(s).
14
Mid-Penn Builders has conducted additional analysis and determined the following times.
Use this data to recommend a completion date that will minimize your costs.
3. Determine the minimum time schedule (at minimum cost) for the crash cost example in the notes.
15
For a maximum grade of A-
1. Complete the B+ assignment.
2. Use the cost data below and early start/late start data from the B- level assignment to construct a
graph of cumulative expenditures versus time for the Mid-Penn Builders project. To construct the
graph you must have your spreadsheet calculate the total expenditures at the end of each day for
two separate circumstances. Each circumstance will give you a line on the graph.; the first is for
the situation where you start and finish every activity at the earliest time possible, the second is if
you start and finish every activity at the latest time possible. You will need to calculate the
anticipated daily expenditures for each activity.
2. A small shipyard has been contracted to accomplish repairs to a navy ship. The ship had an oil
pump failure that resulted in damage to a main gearbox assembly that subsequently caused damage
to one of the ship's turbine engines. The Navy needs the ship back in service as quickly as
possible. The damaged turbine must be prepared to be lifted off of the ship with a crane and that
prep will take about 4 hours. The shipyard is very experienced at turbine exchanges and can
remove a turbine and replace it with a new one in 36 hours. The crane must remain dedicated to
the turbine job for the entire 36 hours. While the turbine is being replaced, the fuel lines have to
be replaced (18 hours), the fuel pump overhauled (8 hours), a main bearing machined and reseated
(12 hours), oil system flushed (18 hours), relief valves reset (5 hours), and the shaft realigned (8
hours). These 6 repairs can be done simultaneously and can be worked on while the turbine is
16
being exchanged. Once these 6 repairs are complete and the new turbine on board, the turbine
assembly must be tested which will take about 12 hours.
The gearbox assembly also has to be removed from the ship and replace with a new one. Once the
gearbox is prepared for removal (this will take about 8 hours and can be accomplished at the same
time the turbine is being prepped for removal), it will take about 24 hours for a crane to remove it
and load the new one. Again, the crane must be dedicated to this job for the entire 24 hours. While
this exchange is taking place, four other jobs can be completed on the ship. The oil must be
cleaned up (12 hours), the oil pump must be repaired (12 hours), the control valves will have to be
changed out (8 hours) and some oil lines will have to be replaced (4 hours). These four activities
can take place simultaneously. Once the gearbox is in place and these four associated activities
completed, the unit has to be tested for four hours.
The turbine work and gearbox work do not interfere with each other. Once both the gearbox and
turbine work are completed they must be tested as a unit for 4 hours.
The Navy wants the ship back as fast as possible. They have written a cost plus contract with time
incentives. For every hour under 60 hours the incentive is $4000. The problem is the crane; the
shipyard only has one. A neighboring competitor has a floating crane that it will lease at an
exorbitant price since it didn't get the contract. The lease is $5000 base plus $1000 per hour. The
shipyard's overhead costs on this project are estimated to be $1200 per hour. This shipyard would
like to "show its stuff" to the Navy and get the ship ready as quickly as possible but it can't afford
to lose money on this project. Conduct an analysis that supports a decision to lease or not lease the
second crane.
17