project time planning and networks

91
LOGO Project Management Project Time Planning and Networks Henry Yuliando Oct 2012

Upload: alyn

Post on 09-Feb-2016

35 views

Category:

Documents


0 download

DESCRIPTION

Henry Yuliando Oct 2012. Project Time Planning and Networks. Project Management. Context. A uniqueness implies that every project must be defined a new and a scheme created telling everyone involved what to do. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Project Time Planning and Networks

LOGO

Project Management

Project Time Planning andNetworks

Henry YuliandoOct 2012

Page 2: Project Time Planning and Networks

www.

them

egal

lery

.com

Context

A uniqueness implies that every project must be defined a new and a scheme created telling everyone involved what to do.

Deciding and specifying what they have to do is the function of project definition , the output of which is a project plan.

Making sure they do it right is the function of project control.

Page 3: Project Time Planning and Networks

www.

them

egal

lery

.com

Learning from Past Projects

Learning from Past Projects While developing a project plan, the project

manager refer to earlier, similar projects (plans, procedures, successes, and failures).

Ideally the project manager is provided with planning assistance in the form of lessons learned, best practices, suggested methodologies and templates, and even consulting advice derived from experience in past projects.

Page 4: Project Time Planning and Networks

www.

them

egal

lery

.com

Planning Objectives Resources Work break-down

schedule Organization

Scheduling Project activities Start & end times Network

Controlling Monitor, compare, revise, action

Project Management Activities

Page 5: Project Time Planning and Networks

www.

them

egal

lery

.com

Project Planning, Scheduling, and Controlling

Figure 3.1

Before Start of project Duringproject Timeline project

Page 6: Project Time Planning and Networks

www.

them

egal

lery

.com

Project Planning, Scheduling, and Controlling

Figure 3.1

Before Start of project Duringproject Timeline project

Page 7: Project Time Planning and Networks

www.

them

egal

lery

.com

Project Planning, Scheduling, and Controlling

Figure 3.1

Before Start of project Duringproject Timeline project

Page 8: Project Time Planning and Networks

www.

them

egal

lery

.com

Project Planning, Scheduling, and Controlling

Figure 3.1

Before Start of project Duringproject Timeline project

Page 9: Project Time Planning and Networks

www.

them

egal

lery

.com

Project Planning, Scheduling, and Controlling

Figure 3.1

Before Start of project Duringproject Timeline project

BudgetsDelayed activities reportSlack activities report

Time/cost estimatesBudgetsEngineering diagramsCash flow chartsMaterial availability details

CPM/PERTGantt chartsMilestone chartsCash flow schedules

Page 10: Project Time Planning and Networks

www.

them

egal

lery

.com

Establishing objectives

Defining project Creating work

breakdown structure

Determining resources

Forming organization

Project Planning

Page 11: Project Time Planning and Networks

www.

them

egal

lery

.com

Often temporary structure Uses specialists from entire

company Headed by project manager

Coordinates activities Monitors schedule

and costs Permanent

structure called ‘matrix organization’

Project Organization

Page 12: Project Time Planning and Networks

www.

them

egal

lery

.com

A Sample Project Organization

TestEngineer

MechanicalEngineer

Project 1 ProjectManager

Technician

Technician

Project 2 ProjectManager

ElectricalEngineer

Computer Engineer

Marketing FinanceHumanResources Design Quality

Mgt Production

President

Figure 3.2

Page 13: Project Time Planning and Networks

www.

them

egal

lery

.com

Gantt chart Critical Path

Method (CPM) Program Evaluation

and Review Technique (PERT)

Project Management Techniques

Page 14: Project Time Planning and Networks

www.

them

egal

lery

.com

Six Steps PERT & CPM

1. Define the project and prepare the work breakdown structure

2. Develop relationships among the activities - decide which activities must precede and which must follow others

3. Draw the network connecting all of the activities

Page 15: Project Time Planning and Networks

www.

them

egal

lery

.com

Six Steps PERT & CPM

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 plan, schedule, monitor, and control the project

Page 16: Project Time Planning and Networks

www.

them

egal

lery

.com

A Comparison of AON and AOA Network Conventions

Activity on Activity Activity onNode (AON) Meaning Arrow (AOA)

A comes before B, which comes before C

(a) A B CBA C

A and B must both be completed before C can start

(b)

A

CC

B

A

B

B and C cannot begin until A is completed

(c)

B

A

CA

B

CFigure 3.5

Page 17: Project Time Planning and Networks

www.

them

egal

lery

.com

A Comparison of AON and AOA Network Conventions

Activity on Activity Activity onNode (AON) Meaning Arrow (AOA)

C and D cannot begin until A and B have both been completed

(d)

A

B

C

D B

A C

D

C cannot begin until both A and B are completed; D cannot begin until B is completed. A dummy activity is introduced in AOA

(e)

CA

B D

Dummy activity

A

B

C

D

Figure 3.5

Page 18: Project Time Planning and Networks

www.

them

egal

lery

.com

A Comparison of AON and AOA Network Conventions

Activity on Activity Activity onNode (AON) Meaning Arrow (AOA)

B and C cannot begin until A is completed. D cannot begin until both B and C are completed. A dummy activity is again introduced in AOA.

(f)

A

C

DB A B

C

D

Dummy activity

Figure 3.5

Page 19: Project Time Planning and Networks

www.

them

egal

lery

.com

AON Example

Activity DescriptionImmediate

PredecessorsA Build internal components —B Modify roof and floor —C Construct collection stack AD Pour concrete and install frame A, BE Build high-temperature burner CF Install pollution control system CG Install air pollution device D, EH Inspect and test F, G

Milwaukee Paper Manufacturing'sActivities and Predecessors

Table 3.1

Page 20: Project Time Planning and Networks

www.

them

egal

lery

.com

AON Network for Milwaukee Paper

A

Start

BStart Activity

Activity A(Build Internal Components)

Activity B(Modify Roof and Floor)

Figure 3.6

Page 21: Project Time Planning and Networks

www.

them

egal

lery

.com

AON Network for Milwaukee Paper

Figure 3.7

C

D

A

Start

B

Activity A Precedes Activity C

Activities A and B Precede Activity D

Page 22: Project Time Planning and Networks

www.

them

egal

lery

.com

AON Network for Milwaukee Paper

G

E

F

H

CA

Start

DB

Arrows Show Precedence Relationships

Figure 3.8

Page 23: Project Time Planning and Networks

www.

them

egal

lery

.com

H(Inspect/

Test)

7Dummy Activity

AOA Network for Milwaukee Paper

6

F(Install

Controls)E(B

u ild Bur ne r)

G

(Insta

ll

Pollutio

n

Device)

5D

(Pour Concrete/

Install Frame)

4C

(Construct Stack)

1

3

2

B(Modify

Roof/Floor)

A(B

uild I

nterna

l

Compo

nents

)

Figure 3.9

Page 24: Project Time Planning and Networks

www.

them

egal

lery

.com

Determining the Project Schedule

Perform a Critical Path Analysis The critical path is the longest path

through the network The critical path is the shortest time in

which the project can be completed Any delay in critical path activities delays

the project Critical path activities have no slack time

Page 25: Project Time Planning and Networks

www.

them

egal

lery

.com

Determining the Project Schedule

Perform a Critical Path AnalysisActivity Description Time (weeks)

A Build internal components 2B Modify roof and floor 3C Construct collection stack 2D Pour concrete and install frame 4E Build high-temperature burner 4F Install pollution control system 3G Install air pollution device 5H Inspect and test 2

Total Time (weeks) 25

Table 3.2

Page 26: Project Time Planning and Networks

www.

them

egal

lery

.com

Determining the Project Schedule

Perform a Critical Path Analysis

Activity Description Time (weeks)A Build internal components 2B Modify roof and floor 3C Construct collection stack 2D Pour concrete and install frame 4E Build high-temperature burner 4F Install pollution control system 3G Install air pollution device 5H Inspect and test 2

Total Time (weeks) 25

Earliest start (ES) = earliest time at which an activity can start, assuming all predecessors have been completedEarliest finish (EF) = earliest time at which an activity can be finishedLatest start (LS) = latest time at which an activity can start so as to not delay the completion time of the entire projectLatest finish (LF) = latest time by which an activity has to be finished so as to not delay the completion time of the entire project

Page 27: Project Time Planning and Networks

www.

them

egal

lery

.com

Determining the Project Schedule

Perform a Critical Path Analysis

A

Activity Name or Symbol

Earliest Start ES

Earliest FinishEF

Latest Start

LS Latest Finish

LF

Activity Duration

2

Page 28: Project Time Planning and Networks

www.

them

egal

lery

.com

Activity DescriptionImmediate

PredecessorsA Build internal components —B Modify roof and floor —C Construct collection stack AD Pour concrete and install frame A, BE Build high-temperature burner CF Install pollution control system CG Install air pollution device D, EH Inspect and test F, G

Milwaukee Paper Manufacturing'sActivities and Predecessors

AON Example

Page 29: Project Time Planning and Networks

www.

them

egal

lery

.com

Forward Pass

Begin at starting event and work forwardEarliest Start Time Rule:

If an activity has only one immediate predecessor, its ES equals the EF of the predecessor

If an activity has multiple immediate predecessors, its ES is the maximum of all the EF values of its predecessors

ES = Max (EF of all immediate predecessors)

Page 30: Project Time Planning and Networks

www.

them

egal

lery

.com

Forward Pass

Begin at starting event and work forwardEarliest Finish Time Rule:

The earliest finish time (EF) of an activity is the sum of its earliest start time (ES) and its activity time

EF = ES + Activity time

Page 31: Project Time Planning and Networks

www.

them

egal

lery

.com

ES/EF Network for Milwaukee Paper

Start

0

0

ES

0

EF = ES + Activity time

Page 32: Project Time Planning and Networks

www.

them

egal

lery

.com

Start0

0

0

A

2

2

EF of A = ES of A + 2

0

ESof A

...

Page 33: Project Time Planning and Networks

www.

them

egal

lery

.com

B

3

Start0

0

0

A

2

20

3

EF of B = ES of B + 3

0

ESof B

...

Page 34: Project Time Planning and Networks

www.

them

egal

lery

.com

C

2

2 4

B

3

0 3

Start0

0

0

A

2

20

...

Page 35: Project Time Planning and Networks

www.

them

egal

lery

.com

C

2

2 4

B

3

0 3

Start0

0

0

A

2

20

D

4

73= Max (2, 3)

...

Page 36: Project Time Planning and Networks

www.

them

egal

lery

.com D

4

3 7

C

2

2 4

B

3

0 3

Start0

0

0

A

2

20

...

Page 37: Project Time Planning and Networks

www.

them

egal

lery

.com

E

4

F

3

G

5

H

2

4 8 13 15

4

8 13

7

D

4

3 7

C

2

2 4

B

3

0 3

Start0

0

0

A

2

20

Figure 3.11

...

Page 38: Project Time Planning and Networks

www.

them

egal

lery

.com

Begin with the last event and work backwards

Latest Finish Time Rule:

If an activity is an immediate predecessor for just a single activity, its LF equals the LS of the activity that immediately follows it

If an activity is an immediate predecessor to more than one activity, its LF is the minimum of all LS values of all activities that immediately follow it

LF = Min (LS of all immediate following activities)

Backward Pass

Page 39: Project Time Planning and Networks

www.

them

egal

lery

.com

Begin with the last event and work backwards

Latest Start Time Rule:

The latest start time (LS) of an activity is the difference of its latest finish time (LF) and its activity time

LS = LF – Activity time

...

Page 40: Project Time Planning and Networks

www.

them

egal

lery

.com

E

4

F

3

G

5

H

2

4 8 13 15

4

8 13

7

D

4

3 7

C

2

2 4

B

3

0 3

Start0

0

0

A

2

20

Figure 3.12

LF = EF of Project

1513

LS = LF – Activity time

...

Page 41: Project Time Planning and Networks

www.

them

egal

lery

.com

E

4

F

3

G

5

H

2

4 8 13 15

4

8 13

7

13 15

D

4

3 7

C

2

2 4

B

3

0 3

Start0

0

0

A

2

20

LF = Min(LS of following activity)

10 13

Figure 3.12

...

Page 42: Project Time Planning and Networks

www.

them

egal

lery

.com

E

4

F

3

G

5

H

2

4 8 13 15

4

8 13

7

13 15

10 13

8 13

4 8

D

4

3 7

C

2

2 4

B

3

0 3

Start0

0

0

A

2

20

LF = Min(4, 10)

42

Figure 3.12

...

Page 43: Project Time Planning and Networks

www.

them

egal

lery

.com

E

4

F

3

G

5

H

2

4 8 13 15

4

8 13

7

13 15

10 13

8 13

4 8

D

4

3 7

C

2

2 4

B

3

0 3

Start0

0

0

A

2

20

42

84

20

41

00

Figure 3.12

...

Page 44: Project Time Planning and Networks

www.

them

egal

lery

.com

After computing the ES, EF, LS, and LF times for all activities, compute the slack or free time for each activity

Slack is the length of time an activity can be delayed without delaying the entire project

Slack = LS – ES or Slack = LF – EF

Computing Slack time

Page 45: Project Time Planning and Networks

www.

them

egal

lery

.com

Earliest Earliest Latest Latest OnStart Finish Start Finish Slack Critical

Activity ES EF LS LF LS – ES Path

A 0 2 0 2 0 YesB 0 3 1 4 1 NoC 2 4 2 4 0 YesD 3 7 4 8 1 NoE 4 8 4 8 0 YesF 4 7 10 13 6 NoG 8 13 8 13 0 YesH 13 15 13 15 0 Yes

Table 3.3

...

Page 46: Project Time Planning and Networks

www.

them

egal

lery

.com

Figure 3.13

E

4

F

3

G

5

H

2

4 8 13 15

4

8 13

7

13 15

10 13

8 13

4 8

D

4

3 7

C

2

2 4

B

3

0 3

Start0

0

0

A

2

20

42

84

20

41

00

...

Page 47: Project Time Planning and Networks

www.

them

egal

lery

.com

Activity on Arrow

1

2

3

4

5

A

B

C

D

dummy EF

6G

7H

Page 48: Project Time Planning and Networks

www.

them

egal

lery

.com

A Build internal components

B Modify roof and floorC Construct collection

stackD Pour concrete and

install frameE Build high-temperature

burnerF Install pollution control

systemG Install air pollution

deviceH Inspect and test

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

ES – EF Gantt Chartfor Milwaukee Paper

Page 49: Project Time Planning and Networks

www.

them

egal

lery

.com

A Build internal components

B Modify roof and floorC Construct collection

stackD Pour concrete and

install frameE Build high-temperature

burnerF Install pollution control

systemG Install air pollution

deviceH Inspect and test

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

LS – LF Gantt Chartfor Milwaukee Paper

Page 50: Project Time Planning and Networks

www.

them

egal

lery

.com

CPM assumes we know a fixed time estimate for each activity and there is no variability in activity times

PERT uses a probability distribution for activity times to allow for variability

Variability in Activity Times

Page 51: Project Time Planning and Networks

www.

them

egal

lery

.com

Three time estimates are requiredOptimistic time (a) – if everything goes

according to planMost–likely time (m) – most realistic

estimatePessimistic time (b) – assuming very

unfavorable conditions

...

Page 52: Project Time Planning and Networks

www.

them

egal

lery

.com

Estimate follows beta distributionExpected time:

Variance of times: t = (a + 4m + b)/6

v = [(b – a)/6]2

...

Page 53: Project Time Planning and Networks

www.

them

egal

lery

.com

Estimate follows beta distribution

t = (a + 4m + b)/6

v = [(b − a)/6]2Probability of 1 in 100 of > b occurring

Probability of 1 in 100 of < a occurring

Pro

babi

lity

Optimistic Time (a)

Most Likely Time (m)

Pessimistic Time (b)

Activity Time

...

Page 54: Project Time Planning and Networks

www.

them

egal

lery

.com

Most ExpectedOptimistic Likely Pessimistic Time Variance

Activity a m b t = (a + 4m + b)/6 [(b – a)/6]2

A 1 2 3 2 .11B 2 3 4 3 .11C 1 2 3 2 .11D 2 4 6 4 .44E 1 4 7 4 1.00F 1 2 9 3 1.78G 3 4 11 5 1.78H 1 2 3 2 .11

Table 3.4

Computing Variance

Page 55: Project Time Planning and Networks

www.

them

egal

lery

.com

Project variance is computed by summing the variances of critical activities

s2 = Project variance

= (variances of activities on critical path)

p

Probability of Project Completion

Page 56: Project Time Planning and Networks

www.

them

egal

lery

.com

Project variance is computed by summing the variances of critical activitiesProject variance

s2 = .11 + .11 + 1.00 + 1.78 + .11 = 3.11

Project standard deviationsp = Project variance

= 3.11 = 1.76 weeks

p

...

Page 57: Project Time Planning and Networks

www.

them

egal

lery

.com

PERT makes two more assumptions:

Total project completion times follow a normal probability distribution

Activity times are statistically independent

...

Page 58: Project Time Planning and Networks

www.

them

egal

lery

.com

Standard deviation = 1.76 weeks

15 Weeks

(Expected Completion Time)Figure 3.15

...

Page 59: Project Time Planning and Networks

www.

them

egal

lery

.com

What is the probability this project can be completed on or before the 16 week deadline?

Z = – /sp

= (16 wks – 15 wks)/1.76

= 0.57

due expected datedate of completion

Where Z is the number of standard deviations the due date lies from the

mean

...

Page 60: Project Time Planning and Networks

www.

them

egal

lery

.com

What is the probability this project can be completed on or before the 16 week deadline?

Z = − /sp

= (16 wks − 15 wks)/1.76

= 0.57

due expected datedate of completion

Where Z is the number of standard deviations the due date lies from the

mean

.00 .01 .07 .08.1 .50000 .50399 .52790 .53188.2 .53983 .54380 .56749 .57142

.5 .69146 .69497 .71566 .71904

.6 .72575 .72907 .74857 .75175

From Appendix I

...

Page 61: Project Time Planning and Networks

www.

them

egal

lery

.com

Time

Probability(T ≤ 16 weeks)is 71.57%

Figure 3.16

0.57 Standard deviations

15 16Weeks Weeks

...

Page 62: Project Time Planning and Networks

www.

them

egal

lery

.com

Probability of 0.01

Z

Figure 3.17

From Appendix I

Probability of 0.99

2.33 Standard deviations

0 2.33

...

Page 63: Project Time Planning and Networks

www.

them

egal

lery

.com

Variability of times for activities on noncritical paths must be considered when finding the probability of finishing in a specified time

Variation in noncritical activity may cause change in critical path

...

Page 64: Project Time Planning and Networks

www.

them

egal

lery

.com

The project’s expected completion time is 15 weeks

There is a 71.57% chance the equipment will be in place by the 16 week deadline

Five activities (A, C, E, G, and H) are on the critical path

Three activities (B, D, F) have slack time and are not on the critical path

A detailed schedule is available

What Project Management Has Provided So Far

Page 65: Project Time Planning and Networks

www.

them

egal

lery

.com

The project is behind schedule The completion time has been

moved forward

It is not uncommon to face the following situations:

Shortening the duration of the project is called project crashing

Trade-Offs And Project Crashing

Page 66: Project Time Planning and Networks

www.

them

egal

lery

.com

The amount by which an activity is crashed is, in fact, permissible

Taken together, the shortened activity durations will enable us to finish the project by the due date

The total cost of crashing is as small as possible

Factors to Consider When Crashing A Project

Page 67: Project Time Planning and Networks

www.

them

egal

lery

.com

1. Compute the crash cost per time period. If crash costs are linear over time:

Crash costper period =

(Crash cost – Normal cost)(Normal time – Crash time)

2. Using current activity times, find the critical path and identify the critical activities

Steps in Project Crashing

Page 68: Project Time Planning and Networks

www.

them

egal

lery

.com

3. If there is only one critical path, then select the activity on this critical path that (a) can still be crashed, and (b) has the smallest crash cost per period. If there is more than one critical path, then select one activity from each critical path such that (a) each selected activity can still be crashed, and (b) the total crash cost of all selected activities is the smallest. Note that a single activity may be common to more than one critical path.

...

Page 69: Project Time Planning and Networks

www.

them

egal

lery

.com

4. Update all activity times. If the desired due date has been reached, stop. If not, return to Step 2.

...

Page 70: Project Time Planning and Networks

www.

them

egal

lery

.com

Time (Wks) Cost ($) Crash Cost CriticalActivity Normal Crash Normal Crash Per Wk ($) Path?

A 2 1 22,000 22,750 750 YesB 3 1 30,000 34,000 2,000 NoC 2 1 26,000 27,000 1,000 YesD 4 2 48,000 49,000 1,000 NoE 4 2 56,000 58,000 1,000 YesF 3 2 30,000 30,500 500 NoG 5 2 80,000 84,500 1,500 YesH 2 1 16,000 19,000 3,000 Yes

Table 3.5

Crashing The Project

Page 71: Project Time Planning and Networks

www.

them

egal

lery

.com

| | |1 2 3 Time (Weeks)

$34,000 —

$33,000 —

$32,000 —

$31,000 —

$30,000 —

Activity Cost Crash

Normal

Crash Time Normal Time

Crash Cost

Normal Cost

Crash Cost/Wk = Crash Cost – Normal CostNormal Time – Crash Time

= $34,000 – $30,0003 – 1

= = $2,000/Wk$4,0002 Wks

Figure 3.18

Crash and Normal Times and Costs for Activity B

Page 72: Project Time Planning and Networks

www.

them

egal

lery

.com

Example : Desired completion time from 32 days to 29 day

Original Project Network – Crashing ExampleCritical path 1367 (B F I) shown in boldface, 32 days length

Picture 11.

Page 73: Project Time Planning and Networks

www.

them

egal

lery

.com

Table 4. Normal and crash data

Activity Time (days) Cost ($) Crash Cost

per DayNormal Crash Normal CrashABCDEFGHI

789

118

10121314

667857

101110

600750900

1100850

1000130014001500

750900

1100140012001300150015002000

15075

100100

116.6610010050

125Total $9400

Page 74: Project Time Planning and Networks

www.

them

egal

lery

.com

Based on the critical path, the activity that can be shortened in the cheapest manner is activity B, at an incremental cost $75 per day.

(see table 4). Crashing activity to B to the maximum extent

possible (i.e. normal time – crash time = 8 – 6 = 2 days) would reduce the completion time for activities B F I to 32 – 2 = 30 days, at a total project cost of $9400 + $150 = $9550.

Page 75: Project Time Planning and Networks

www.

them

egal

lery

.com

Project Network – Activity B crashed 2 daysThe new critical path 1257 (A D H) shown in boldface, 31 days length

Picture 12.

Page 76: Project Time Planning and Networks

www.

them

egal

lery

.com

Project Network – Activity B crashed 2 days; activity H crashed 2 daysThe new critical path 1367 (A D H) shown in boldface, 30 days length

Picture 13.

Page 77: Project Time Planning and Networks

www.

them

egal

lery

.com

Picture 14.

Project Network – Activity B crashed 2 days; activity H crashed 2 days; activity F crashed 1 day. The new critical path 1257 and 1367 shown in boldface, 29 days length (desired completion time)

Page 78: Project Time Planning and Networks

www.

them

egal

lery

.com

Table 5. Summary of time-cost tradeoffs

Step Action Critical PathTotal Project Completion

TimeTotal Cost

($)

01

2

3

No crashing in networkActivity B crashed by 2 daysActivity H crashed by 2 daysActivity F crashed by 1 day

1367 1257

1367

12571367

32

31

30

29

9400

9550

9650

9750

Page 79: Project Time Planning and Networks

www.

them

egal

lery

.com

Making crashing decision using LP

Based on the previous case:

Minimize (crash cost) Z = $150yA + $75yB + $100yC + $100yD + $116.66yE +

$100yF + $100yG + $50yH + $125yI Project completion-date constraint

x7 29 Activity crash-time constraint

yA 1 ; yB 2 ; yC 2 ; yD 3 ; yE 3 ; yF 3 ; yG 2 ;

yH 2 ; yI 4

IB,...,A, ;activity for crashed timeofamount y1,2,...,7 ;event of occurence of time

i

jjiixi

Page 80: Project Time Planning and Networks

www.

them

egal

lery

.com

… Constraint describing the network :

1. The occurrence time for an event must be equal to, or greater than, the activity completion time for all activities leading into the node that represents that event.

2. The start time for an activity is equal to the occurrence time of its preceding event.3. The time required to complete an activity is equal to its normal time minus the length of time it is

crashed. Begin with the event occurrence time for event 1 = 0 or x1 = 0

For event 2Occurrence time time required to + start time for for event 2 complete activity A activity A

(x1 = 0) Normal time – Crash time for activity A for activity A

x2 7 – yA + 0

or x2 + yA 7

And for following events are

Page 81: Project Time Planning and Networks

www.

them

egal

lery

.com

… Event 3 : x3 8 - yB + 0 = x3 + yB 8

Event 4 : x4 9 - yC + x2 = x4 - x2 + yC 9 (note that activity C begins with event 2, x2)

Event 5 : x5 11 - yD + x2 = x5 - x2 + yD 11 (for the path from activity D) : x5 8 - yE + x3 = x5 - x3 + yE 8 (for the path from activity E)

Event 6 : x6 10 - yF + x3 = x6 - x3 + yF 10

Event 7 : x7 12 - yG + x4 = x7 - x4 + yG 12 (for the path from activity G) : x7 13 - yH + x5 = x7 - x5 + yH 13 (for the path from activity H)

: x7 14 - yI + x6 = x7 - x6 + yI 14 (for the path from activity I)

With xi 0 for i = 1,2,..,7 yj 0 for j = A,B,..,I

Page 82: Project Time Planning and Networks

www.

them

egal

lery

.com

… The optimal solution

The solution values of yB = 2, yF = 1, and yH = 2, indicate that activity B, F and H must be crashed by 2, 1, 2 days, respectively.

x1 = 10x2 = 7x3 = 6x4 = 17 (the slack for activity C = 1 day)x5= 18x6 = 15x7 = 15

yA = 0yB = 2yC = 0yD = 0yE = 0yF = 1yG = 0yH = 2yI = 0

Page 83: Project Time Planning and Networks

www.

them

egal

lery

.com

PERT/COST The first step in PERT/COST procedure is to

subdivide the project into components that can be used to plan and schedule the cost associated the project (budgeting process).

Major steps :1. For each activity in the project, determine the aggregate cost

associated with the activities. This will be the budget for that activity.

2. Given the expected activity time for each activity, convert the budgeted cost for each activity into a cost per unit time period. (assumed at uniform rate over time)

3. Using the expected activity times, perform the critical path calculations to determine the critical path for the project.

4. Using the earliest and latest start times from the critical path calculations, determine the amount of money that should be spent during each time period in order to complete the project by a desired date.

Page 84: Project Time Planning and Networks

www.

them

egal

lery

.com

Picture 15. Project network – PERT/COST example

Page 85: Project Time Planning and Networks

www.

them

egal

lery

.com

Table 6. Expected activity times and cost estimates

Activity Expected activity time (months)

Estimated cost(Budget $)

Budgeted cost per month

ABCDEFGH

42383267

20,00020,00012,00024,00021,00018,00036,00014,000

$ 5,00010,0004,0003,0007,0009,0006,0002,000

Total budgeted cost = 165,000

Page 86: Project Time Planning and Networks

www.

them

egal

lery

.com

Table 7. Activity schedule and slack time

ActivityEarliest Start Time (ES)

Latest Start Time(LS)

Earliest FinishTime (EF)

Latest FinishTime(LF)

Slack(S)

On Critical Path?

ABCDEFGH

004477

129

076499

1211

427

1212111816

499

1212111818

07202202

YesNoNoYesNoNoYesNo

Page 87: Project Time Planning and Networks

www.

them

egal

lery

.com

…Table 8. Budgeted Costs ($000), using earliest start time                  

Activity Month Totals 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18A 5 5 5 5 20B 10 10 20C 4 4 4 12D 3 3 3 3 3 3 3 3 24E 7 7 7 21F 9 9 18G 6 6 6 6 6 6 36H                   2 2 2 2 2 2 2     14

Total Cost/ Month

15 15 5 5 7 7 7 19 19 12 5 5 8 8 8 8 6 6 165

Total Cost to Date

15 30 35 40 47 54 61 80 99 111

116

121

129

137

145

153

159

165  

Page 88: Project Time Planning and Networks

www.

them

egal

lery

.com

…Table 9. Budgeted Costs ($000), using latest start time                 

Activitiy Month Totals 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18A 5 5 5 5 20B 10 10 20C 4 4 4 12D 3 3 3 3 3 3 3 3 24E 7 7 7 21F 9 9 18G 6 6 6 6 6 6 36H                   2 2 2 2 2 2 2 14

Total Cost/ Month

5 5 5 5 3 3 7 17 17 19 19 12 8 8 8 8 8 8 165

Total Cost to Date

5 10 15 20 23 26 33 50 67 86 105

117

125

133

141

149

157

165  

Page 89: Project Time Planning and Networks

www.

them

egal

lery

.com

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 180

20

40

60

80

100

120

140

160

180

Budgeted cost earliest start times

Budgeted cost lat-est start times

Page 90: Project Time Planning and Networks

www.

them

egal

lery

.com

Monitoring and Controlling Project Costs

Value of work completed = (percent of completion ) x (total budgeted cost)

Activity cost difference = total actual cost – value of work completed

Ex :

Table 10. Activity cost and completion : end of month 9

ActivityTotal

Budgeted Cost ($)

Percent of Completion

Value of Work

Completed ($)

Total Actual Cost ($)

Activity Cost Difference ($)

ABCDEFGH

Total

20,00020,00012,00024,00021,00018,00036,00014,000

165,000

1001001005025000

20,00020,00012,00012,0005250

000

18,00022,00015,00013,0005000

000

-2000200030001000-250

000

3750

Page 91: Project Time Planning and Networks

www.

them

egal

lery

.com

Problem in the application of PERT/CPM

It may be difficult to divide a project into a set of independent activities.

It may be difficult to firmly establish the precedence relationship among various activities, and not all precedence relationship can be anticipated before a project begins. (for R&D projects)

The PERT procedure is highly dependent on being able to accurately make activity time estimates.

The theoretical foundation of the PERT statistical procedure is subject to question regarding to assumptions in expected activity time and its variance. (not nearly as important as the practical problems associated with making accurate time estimates)