© 2004 by prentice hall, inc., upper saddle river, n.j. 07458 3-1 network planning methods example...

22
© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458 3-1 Network Planning Network Planning Methods Methods Example CPM : Saint Example CPM : Saint Paul’s Hospital Paul’s Hospital

Upload: darlene-atkins

Post on 29-Dec-2015

219 views

Category:

Documents


1 download

TRANSCRIPT

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-1

Network Planning Methods Network Planning Methods Example CPM : Saint Paul’s Example CPM : Saint Paul’s

Hospital Hospital

CPM and PERT

CPM (Critical Path Method) and PERT (Program Evaluation and Review Technique) are network based methods designed to assist in the planning, scheduling, and control of projects. A project is a collection of interrelated activities with each activity consuming time and resources. The objective of CPM and PERT is to provide analytic means for scheduling the activities.

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-3

Terms Used in Project Management Terms Used in Project Management

Activity : A certain amount of work or task required in the project

Activity duration: In CPM the best estimate of time to complete an activity . In PERT the expected time or average time to complete an activity

Critical activity : An activity that has no room for schedule slippages : if it slips the entire the entire project completion will slip. An activity with zero slack

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-4

Terms Used in Project Terms Used in Project Management .contManagement .cont

Critical path: The chain of critical activities for the project .The longest path through the network

Dummy activity :An activity that consumes no time but shows precedence among activities

Earliest finish (EF): The earliest that an activity can finish from the beginning of the project

Earliest start ( ES): The earliest that an activity can start from the beginning of the project

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-5

Terms Used in Project Terms Used in Project Management .contManagement .cont

Event :A beginning , a completion point ,or a milestone accomplishment within the project . An activity begins and ends with events

Latest finish (LF) : The latest that an activity can finish from the beginning of the project

Latest start (LS) :The latest that an activity can start from the beginning of the project

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-6

Terms Used in Project Terms Used in Project Management .contManagement .cont

Predecessor activity : An activity that must occur before another activity .

Slack : The amount of time that an activity or group of activities can slip without causing a delay in the completion of the project

Successor activity : An activity that must occur after another activity

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-7

Terms Used in Project Terms Used in Project Management .contManagement .cont

Conventions used in drawing network diagrams (Arrows & Circles )

Activity on Arrow (AOA) : The activities are denoted by Arrows and events are denoted by circles

Activity on Node(AON) : Activities are denoted by circles(or nodes) and the precedence relation ships between activities are indicated by arrows

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-8

Relationship between activities Project duration Critical path Slack for non – critical activities Crashing (cost / time trade-offs) Resource usage

Network planning methods that generate:Network planning methods that generate:

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-9

St. Paul’s HospitalSt. Paul’s Hospital

ImmediateActivity Description Predecessor(s)

A Select administrative and medical staff.B Select site and do site survey.C Select equipment.D Prepare final construction plans and layout.E Bring utilities to the site.F Interview applicants and fill positions in nursing,

support staff, maintenance, and security.G Purchase and take delivery of equipment.H Construct the hospital.I Develop an information system.J Install the equipment.K Train nurses and support staff.

——ABB

ACDAE,G,HF,I,J

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-10

St. Paul’s HospitalSt. Paul’s Hospital

ImmediateActivity Description Predecessor(s)

A Select administrative and medical staff.B Select site and do site survey.C Select equipment.D Prepare final construction plans and layout.E Bring utilities to the site.F Interview applicants and fill positions in nursing,

support staff, maintenance, and security.G Purchase and take delivery of equipment.H Construct the hospital.I Develop an information system.J Install the equipment.K Train nurses and support staff.

——ABB

ACDAE,G,HF,I,J

AON Network

FinishStart

A

B

C

D

E

F

G

H

I

J

K

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-11

St. Paul’s HospitalSt. Paul’s Hospital

ImmediateActivity Description Predecessor(s)

A Select administrative and medical staff.B Select site and do site survey.C Select equipment.D Prepare final construction plans and layout.E Bring utilities to the site.F Interview applicants and fill positions in nursing,

support staff, maintenance, and security.G Purchase and take delivery of equipment.H Construct the hospital.I Develop an information system.J Install the equipment.K Train nurses and support staff.

——ABB

ACDAE,G,HF,I,J

Completion Time

FinishStart

K9

I15

F10

C10

D10

E24

G35

H40

J4

A12

B9

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-12

St. Paul’s HospitalSt. Paul’s Hospital

ImmediateActivity Description Predecessor(s)

A Select administrative and medical staff.B Select site and do site survey.C Select equipment.D Prepare final construction plans and layout.E Bring utilities to the site.F Interview applicants and fill positions in nursing,

support staff, maintenance, and security.G Purchase and take delivery of equipment.H Construct the hospital.I Develop an information system.J Install the equipment.K Train nurses and support staff.

——ABB

ACDAE,G,HF,I,J

Completion Time

FinishStart

K9

I15

F10

C10

D10

E24

G35

H40

J4

A12

B9

Path Expected Time (wks)

A-I-K 36A-F-K 31A-C-G-J-K 70B-D-H-J-K 72B-E-J-K 46

CriticalPath

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-13

Critical PathCritical Path The longest path in the network Defines the shortest time project can be completed Critical path activity delay project delay

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-14

Begin at starting event and work forward ES is earliest start

ES = 0 for starting activities ES = Maximum EF of all

predecessors for non-starting activities

EF is earliest finish EF = ES + Activity time

Earliest Start and Earliest FinishEarliest Start and Earliest Finish

ESES

LS

EFEF

LF

Activity Name

Activity Duration

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-15

A

12

K

9

C

10

G

35

J

4

H

40

B

9

D

10

E

24

I

15

F

10

FinishStart

Earliest Start / Earliest FinishEarliest Start / Earliest Finish

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-16

Earliest Start / Earliest FinishEarliest Start / Earliest Finish

Finish

Earliest start time Earliest finish time

A

12

K

9

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

12 27

12 22 63 72

22 57

59 6319 59

9 33

0 9 9 19

12 22

Critical path

Start

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-17

Begin at ending event and work backward LF is latest finish

LF = Maximum EF for ending activities

LF = Minimum LS of all successors for non-ending activities

LS is latest start LS = LF – Activity time

Latest Start and Latest FinishLatest Start and Latest Finish

ES

LS

EF

LF

Activity Name

Activity Duration

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-18

Latest Start / Latest FinishLatest Start / Latest Finish

A

12

K

9

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

12 27

12 22 63 72

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 72

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Latest start time Latest finish time

Critical path

FinishStart

What do you notice about ES/LS & EF/LF?

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-19

Activity Slack AnalysisActivity Slack Analysis

A

12

K

9

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

12 27

12 22 63 72

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 72

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Latest start time Latest finish time

Critical path

FinishStartSlackK = 63 – 63 = 0

or

SlackK = 72 – 72 = 0

Slack = LS – ES

or

Slack = LF – EF

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-20

Activity Slack AnalysisActivity Slack Analysis

A

12

K

9

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

12 27

12 22 63 72

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 72

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Latest start time Latest finish time

Critical path

FinishStart

Node Duration ES LS Slack

A 12 0 2 2BB 99 00 00 00C 10 12 14 2DD 1010 99 99 00E 24 9 35 26F 10 12 53 41G 35 22 24 2HH 4040 1919 1919 00I 15 12 48 36JJ 44 5959 5959 00KK 66 6363 6363 00

Activity slack = maximum delay time

Critical path activities have zero slack

© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 074583-21

Activity SlackActivity Slack

How much would we like to reduce the time for activity B?

C

15

5 20

10 25

A

5

0 50 5

FinishStart

B

20

5 25

5 25D

10

25 35

25 35

A critical path of the project is a path comprising of critical activities of the project.

It is to be remembered that

• a project can have more than one critical path,

• Any critical path will start at node 1 and will end at node n and that

• The sum of the durations of the activities lying on a critical path is the duration of the project.