Escolar Documentos
Profissional Documentos
Cultura Documentos
Learning Objectives
Understand how to plan, monitor, and control projects using PERT/CPM. Determine earliest start, earliest finish, latest start, latest finish, and slack times for each activity. Understand impact of variability in activity times. Develop load charts to plan, monitor, and control use of various resources during project. Use LP to find least cost solution to reduce total project time, and solve LP models using Excels Solver. Understand important role of software such as Microsoft Project in project management.
ADM2302 ~ Rim Jaber 2
Introduction
Every organization will take on a large and complex project. Scheduling large projects is difficult challenge to most managers when stakes are high. Millions of dollars in cost overruns have been wasted due to poor project planning. Unnecessary delays have occurred due to poor scheduling, and companies have gone bankrupt due to poor controls. How can such problems be solved? Answers lie in popular decision modeling approach known as project management.
ADM2302 ~ Rim Jaber 3
Before Project
During Project
1. When will the project be completed? 2. What are the critical activities or tasks in the project? 3. Which are the noncritical activities? 4. What is the probability that the project will be completed by a specific date? 5. Is the project on schedule, ahead of schedule, or behind schedule? 6. Is the project over or under the budgeted amount? 7. Are there enough resources available to finish the project on time? 8. If the project must be finished in less than the scheduled amount of time, what is the best way to 9 accomplish this at least cost?
1. Define the project and all of its significant activities or tasks. 2. Develop relationships among the activities. Determine the intermediate predecessors (activities or tasks that must be completed before the current activities can begin). 3. Draw the network connecting all of the activities. 4. Assign time and/or cost estimates to each activity 5. Compute the longest time path through the network. This is called the critical path. 6. Use the network to help schedule, monitor, and control the project. ADM2302 ~ Rim Jaber 10
General Foundry Example to General Foundry, Inc., a metalwork plant in Milwaukee, has long been trying
avoid the expense of installing air pollution control equipment. The local environment protection group has recently given the foundry 16 weeks to install a complex air filter system on its main smokestack. General Foundry was warned that it will be forced to close unless the device is installed in the allotted period. Lester Harky, the managing partner, wants to make sure that installation of the filtering system progresses smoothly and on time. When the project begins the building of the internal components for the device, and the modifications that are necessary for the floor and roof can be started. The construction of the collection stack can begin once the internal components are completed. Pouring the new concrete floor and installation of the frame can be completed as soon as the internal components are completed and the roof and floor have been modified. Once the collection stack has been constructed, the high-temperature burner can be built, and the installation of the pollution control system activity can begin. The air pollution device can be installed after the hightemperature burner has been built, the concrete floor has been poured, and the frame has been installed. Finally, after the control system, and pollution device have been installed, the system can be inspected and tested.
ADM2302 ~ Rim Jaber 11
12
Description
Immediate Predecessor
Time (weeks)
2 3 2 4 4 3 5 2
13
Build internal components Modify roof and floor Construct collection stack Pour concrete and install frame Build high temperature burner Install control system Install air pollution device Inspection and testing
ADM2302 ~ Rim Jaber
A A,B C C D, E F,G
Network Fundamentals
Network: A graphical display of project that contains the activities and shows the precedence relationships among the activities. Activity: A time consuming job or task that is a key subpart of the whole project.
Number of activities in project will depend:
On nature and scope of project. On level of detail with which project manager monitors and controls project.
ADM2302 ~ Rim Jaber 14
predecessors, then include a dummy activity called Start. In case of two activities or more with no successors, all arrows must meet at the same Finish-of-project node. Include a dummy activity called Finish Dummy activity does not really exist and takes up zero time and resources.
Two or more activities cannot share both the same start and end event (AOA)
Dummy activities may be needed in AOA networks to show all precedence relationships
16
17
A
0
s
3 B 4 D
4 5 G
18
(Construct
Collection Stack)
1
B
(Modify Roof and Floor)
(Build Burner)
E
G
6
(Install Pollution Device)
(Pour Concrete
19
4
F Dummy Activity
t=4 E
t=2
1
B
6
G
t=4
D
ADM2302 ~ Rim Jaber 20
21
Critical Path
Definition
The critical path is the longest time path route through the network.
To find out just how long the project will take, perform critical path analysis for network:
Find the Critical Path
which an activity can start, assuming all predecessors have been completed.
All predecessors activities must be completed before an activity can be started
General Foundrys Earliest Start (ES) and Earliest Finish (EF) Times--AON
ES EF ES EF ES EF
ES EF
A 2
C 2
ES EF
F 3
ES EF
s
0 3 B
ES EF
4 5 G
ES EF
ES EF
H 2
f 0
4 D
ES EF
25
which an activity can start so as to not delay completion time of entire project. Latest Finish Time (LF): Latest time by which an activity has to finish so as to not delay the completion time of entire project.
ADM2302 ~ Rim Jaber 26
General Foundrys Latest Start (LS) and Latest Finish (LF) Times--AON
LS LF LS LF LS LF
LS LF
A 2
C 2
LS LF
F 3
LS LF
s
0 3 B
LS LF
4 5 G
LS LF
LS LF
H 2
f 0
4 D
LS LF
28
A 2
C 2
S=(4 ,4) E 4 F=( 8,8)
F 3
s
0 3 B
S=( 0,1) F=(3 ,4)
H 2
f 0
4 D
S=(3 ,4) F=(7,8)
5 G
S=( 8,8) F= (13 ,13)
29
A B C D E F G H
0 0 2 3 4 4 8 13
2 3 4 7 8 7 13 15
0 1 2 4 4 10 8 13
ADM2302 ~ Rim Jaber
2 4 4 8 8 13 13 15
0 1 0 1 0 6 0 0
A
0
s
3 B 4 D
4 5 G
Uses Probabilistic activities times Same step as taken for the CPM Network Except:
on the fourth step instead of assuming a single time estimate we determine three time estimates for each activity: m, a, and b
ADM2302 ~ Rim Jaber 33
everything goes as planned. Pessimistic time (b) = time an activity will take assuming very unfavorable conditions. Most likely time (m) = most realistic estimate of time required to complete an activity.
34
a + 4m + b Variance = t= 6 Optimistic Most Pessimistic Expected Time a Probable- m b t = [(a + 4m + b)/6] Activity
Time Estimates (in weeks) for General Foundry, Inc. (Table 13.2)b - a
(
A
B C D E F G H
1
2 1 2 1 1 3 1
2
3 2 4 4 2 4 2
3
4 3 6 7 9 11 3
) =
36 4 36 4 36 16 36 36 36 64 36 64 36 4 36
A
0
s
3 B 4 D
4 5 G
39
PERT Worksheet
Activity Expected Time ES EF LF Slack Critical?
40
of the expected (mean) time of all the activities on the critical path.
41
43
15 Weeks
16 Weeks
Time
44
Z = (due date - expected date of completion) / sP = (16 weeks - 15 weeks) / 1.76 weeks = 0.57 Referring to Normal Table in Appendix A, there is 71.6% chance pollution control equipment can be put in place in 16 weeks or less.
45
47
Project Crashing
48
Project Crashing
Project manager may be faced with either (or both) situations: (1) the project is behind schedule, and/or (2) the scheduled project completion time has been moved forward. Some or all of remaining activities need to be expedited to finish project by desired due date. Process to shorten duration of project in lowest cost possible is called project crashing. Choose which activities to crash, and by how much to ensure: Amount by which activity is crashed is permissible. Shortened activity durations enable one to finish project by due date and Total cost of crashing is as small as possible.
ADM2302 ~ Rim Jaber 49
Crash
Crash Cost/Week = Crash Cost - Normal Cost Normal Time - Crash Time $34,000 - $30,000 = 3-1 = $4,000 = $2,000/Week 2 Weeks Normal
$32,000
$31,000 $30,000 Normal Cost 1 Crash Time 2 3
Project Crashing
Time (Weeks) Activity Normal Crash Cost ($) Normal Crash Crash Cost per Week Critical Path?
A B C D E F G H
2 3 2 4 4 3 5 2
1 1 1 3 2 2 2 1
Objective function
Minimize Crash Cost =
Constraints Crash Time Constraints (maximum allowable crashing time for each activity)
Constraints.
(ES of an activity)>= (EF of the Immediate Predecessor activity)
EF = ES + t If ES the earliest start time for an activity is known, the effect of crashing a particular activity will be to reduce the t and hence EF, the earliest finish time
ADM2302 ~ Rim Jaber 55
Precedence Constraints
General Foundry, Inc.
Duration of activity i may be reduced by Yi. If activity A starts the earliest at XA, then the earliest finish (EF) is at (XA+2-YA). Earliest start time of activity C (namely, XC) can be no earlier than (XA+2-YA). XA =0 XB = 0 XC XA + 2 - YA (precedence AC) XD XA + 2 YA (precedence AD) XD XB + 3 - YB (precedence BD) XE XC + 2 - YC (precedence CE) XF XC + 2 - YC (precedence CF) XG XD + 4 - YD (precedence DG) XG XE + 4 - YE (precedence EG) XH XF + 3 - YF (precedence FH) XH XG + 5 YG (precedence GH) Xfin XH + 2 YH (precedence HFin) All Xi and Yi 0 (non-negativity)
ADM2302 ~ Rim Jaber 56
4. Using the earliest and latest start times, find out how much money should be spent during each week or month to finish the project by the date desired.
ADM2302 ~ Rim Jaber 58
Activity
A B C D E F G H
0 0 2 3 4 4 8 13
0 1 2 4 4 10 8 13
2 3 2 4 4 3 5 2 Total
ADM2302 ~ Rim Jaber
60
Budget Cost ($1000)for General Foundry Inc., Using Earliest Start Times
Week
Activity 1 2 3 4 5 6 7 8 11 11 A 10 10 10 B C 13 13 D 12 12 12 12 E 14 14 14 14 F 10 10 10 G H 9 10 11 12 13 14 15
Total
22 30 26 48 56 30 80 16 308
16 16 16 16 16
Total/Week 21 21 23 25 36 36 36 14 16 16 16 16 16 8 8 Total to date 21 42 65 90 126 162 198 212 228 244 260 276 292 300 308
ADM2302 ~ Rim Jaber
61
62
Total
22 30 26 48 56 30 80 16 308
10 10 10 16 16 16 16 16
Total/Week 11 21 23 23 26 26 26 26 16 16 26 26 26 8 8 Total to date 11 32 55 78 104 130 156 182 198 214 240 266 292 300 308
ADM2302 ~ Rim Jaber
63
$300,000
$250,000
$200,000 $150,000 $100,000 $50,000 $0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
ADM2302 ~ Rim Jaber
Overrun
68