project scheduling a. a. elimam

105
Project Project Scheduling Scheduling A. A. Elimam A. A. Elimam Finish Start

Upload: galena

Post on 05-Feb-2016

43 views

Category:

Documents


0 download

DESCRIPTION

Start. Finish. Project Scheduling A. A. Elimam. Project Scheduling. Need to plan and control large/time consuming projects. Projects Characteristics. Projects are unique Time Estimation Difficulty Control Decomposition into smaller tasks - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Project Scheduling A. A. Elimam

Project Project SchedulingScheduling

A. A. ElimamA. A. Elimam

FinishStart

Page 2: Project Scheduling A. A. Elimam

Project SchedulingProject Scheduling

Need to plan and Need to plan and control large/time control large/time consuming projectsconsuming projects

Page 3: Project Scheduling A. A. Elimam

Projects CharacteristicsProjects Characteristics

Projects are uniqueProjects are unique Time Estimation DifficultyTime Estimation Difficulty ControlControl

• Decomposition into smaller tasksDecomposition into smaller tasks

• Responsibility of a task given to a Responsibility of a task given to a specific individualspecific individual

Page 4: Project Scheduling A. A. Elimam

Project Management: StagesProject Management: Stages

1.1. Define:Define: Describe goalDescribe goal

or Final outcome of Projector Final outcome of Project

2.2. Plan:Plan: Identify tasks / resources / Identify tasks / resources / timetime

3.3. Execute / Control:Execute / Control:

Time-cost Trade-offTime-cost Trade-off

Page 5: Project Scheduling A. A. Elimam

ActivityActivity

The smallest unit of work The smallest unit of work effort consuming both effort consuming both timetime and and resources resources that the that the project manager can project manager can schedule and control.schedule and control.

Page 6: Project Scheduling A. A. Elimam

Precedence RelationshipPrecedence Relationship

A sequencing constraint A sequencing constraint between interrelated activities between interrelated activities by which one activity cannot by which one activity cannot start until a preceeding activity start until a preceeding activity has been completed.has been completed.

Page 7: Project Scheduling A. A. Elimam

ScheduleSchedule

A plan that sets priorities, A plan that sets priorities, determines determines start and finish start and finish timestimes, and allocates , and allocates resourcesresources to accomplish to accomplish the activities.the activities.

Page 8: Project Scheduling A. A. Elimam

ExamplesExamples Constructing a building or amusement parkConstructing a building or amusement park Constructing a road, dam, or oil pipelineConstructing a road, dam, or oil pipeline Renovating a blighted urban areaRenovating a blighted urban area Developing a prototype for a new airplaneDeveloping a prototype for a new airplane Installing a large computer systemInstalling a large computer system Introducing a new productIntroducing a new product Organizing a state fairOrganizing a state fair Redesigning an office layoutRedesigning an office layout

Page 9: Project Scheduling A. A. Elimam

Measuring Success of a projectMeasuring Success of a project

ConformanceConformance

TimeTime

BudgetBudget

Page 10: Project Scheduling A. A. Elimam

Basic Questions

1.1. Project completion time?Project completion time?

2.2. Critical activities?Critical activities?

3.3. Activities that can be delayed?Activities that can be delayed?

How Long?How Long?

4.4. Starting / ending time of each activity?Starting / ending time of each activity?

5.5. Range of $’s spent on project?Range of $’s spent on project?

6.6. Time-cost trade-offTime-cost trade-off

Page 11: Project Scheduling A. A. Elimam

Project ManagementProject ManagementBasic StepsBasic Steps

i.i. Describe projectDescribe project

ii.ii. Draw a network diagramDraw a network diagram

iii.iii. Provide time estimatesProvide time estimates

iv.iv. Analyze networkAnalyze network

v.v. Develop project planDevelop project plan

vi.vi. Update project planUpdate project plan

Page 12: Project Scheduling A. A. Elimam

i. Describe projecti. Describe project

Activities / precedenceActivities / precedence end pointsend points

Page 13: Project Scheduling A. A. Elimam

ii. Draw a network diagramii. Draw a network diagram

AOA: AOA: Arcs: Arcs: ActivitiesActivitiesNodes: Nodes: EventEvent

AON: AON: Nodes: Nodes: Activities ActivitiesArcs: Arcs: SequenceSequence

Page 14: Project Scheduling A. A. Elimam

AOA and AON relationshipsAOA and AON relationships

1

2

AA

BB

CC3 4

(a) AOA approach: Event 4 cannot(a) AOA approach: Event 4 cannottake place until activities A, B andtake place until activities A, B andC have been completed.C have been completed.

(b) AON approach: Activity C(b) AON approach: Activity Ccannot take place until cannot take place until activities A and B completed.activities A and B completed.

A

B

C

Event

Event

Event Event

Activity

Activity

Activity

Implies time and resource consumption

Software

Page 15: Project Scheduling A. A. Elimam

Activity RelationshipsActivity RelationshipsActivity Relationship

AOA AON

Page 16: Project Scheduling A. A. Elimam

Activity RelationshipsActivity RelationshipsActivity Relationship

S precedes T, which precedes U.

AOA AON

1 2S

3T

4U

S T U

Page 17: Project Scheduling A. A. Elimam

Activity RelationshipsActivity RelationshipsActivity Relationship

S and T must be completed before U can be started.

AOA AON

S

T

U

1

2

3T

S

4U

Page 18: Project Scheduling A. A. Elimam

Activity RelationshipsActivity RelationshipsActivity Relationship

T and U cannot begin until S has been completed.

AOA AON

T

U

S

3

4

1

T

U2S

Page 19: Project Scheduling A. A. Elimam

Activity RelationshipsActivity RelationshipsActivity Relationship

U and V cannot begin until both S and T have been completed.

AOA AON

1

2

4

5

U

V

S

T 3

S

T

U

V

Page 20: Project Scheduling A. A. Elimam

Activity RelationshipsActivity RelationshipsActivity Relationship

U cannot begin until both S and T have been completed; V cannot begin until T has been completed.

AOA AON

S

T

U

V

1 3

Dummy

5

2 4 6

S U

T V

Page 21: Project Scheduling A. A. Elimam

Activity RelationshipsActivity RelationshipsActivity Relationship

T and U cannot begin until S has been completed; V cannot begin until both T and U have been completed.

AOA AON

1 2 4

3

S T5

V

UDummy

S T V

U

Page 22: Project Scheduling A. A. Elimam

iii. Provide Time Estimatesiii. Provide Time Estimates

Deterministic Deterministic CPMCPM

CCritical ritical PPath ath MMethodethod

oror Probabilistic Probabilistic PERT PERT

PProgram rogram EEvaluation and valuation and RReview eview TTechnique echnique then CPMthen CPM

Page 23: Project Scheduling A. A. Elimam

iv. Analyze Networkiv. Analyze Network

Identify critical path (CP) and Identify critical path (CP) and activities on it activities on it

Estimate probability of Estimate probability of completing project on timecompleting project on time

Explore time-cost trade-offExplore time-cost trade-off

Page 24: Project Scheduling A. A. Elimam

v. Develop project plan

Schedule each activity Schedule each activity (particularly on CP)(particularly on CP)

Monitor actual Monitor actual planned. planned.

Page 25: Project Scheduling A. A. Elimam

vi. Update project planvi. Update project plan

Adjust schedule on Adjust schedule on

the basis of actualsthe basis of actuals

Page 26: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff.BSelect site and do site survey.CSelect equipment.DPrepare final construction plans and layout.EBring utilities to the site.FInterview applicants and fill positions in nursing,support staff, maintenance, and security.GPurchase and take delivery of equipment.HConstruct the hospital.IDevelop and information system.JInstall the equipment.KTrain nurses and support staff.

Page 27: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

Page 28: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A

Start

Page 29: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A

B

Start

Page 30: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A

C

B

Start

Page 31: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A

C

DB

Start

Page 32: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A

C

D

E

B

Start

Page 33: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A F

C

D

E

B

Start

Page 34: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A F

C G

D

E

B

Start

Page 35: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A F

C G

D

E

HB

Start

Page 36: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A F

I

C G

D

E

HB

Start

Page 37: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A F

I

C G

D

E

HB J

Start

Page 38: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A F

I

C G

D

E

HB J

K

Start

Page 39: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

AON Network

A F

I

C G Finish

D

E

HB J

K

Start

Page 40: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalImmediate

Activity Description Predecessor(s)

ASelect administrative and medical staff. —BSelect site and do site survey. —CSelect equipment. ADPrepare final construction plans and layout. BEBring utilities to the site. BFInterview applicants and fill positions in nursing,support staff, maintenance, and security. AGPurchase and take delivery of equipment. CHConstruct the hospital. DIDevelop and information system. AJInstall the equipment. E,G,HKTrain nurses and support staff. F,I,J

Completion Time

FinishStart

A 12

C 10

G 35

H 40

D 10

E 24

J 4

K 6

F 10

I 15

B 9

Page 41: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

C

10

G

35

J

4

H

40

B

9

D

10

E

24

I

15

F

10

Earliest StartandEarliest Finish Times

Page 42: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0

I

15

F

10

Earliest StartandEarliest Finish Times

Earliest start time

Page 43: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

Earliest StartandEarliest Finish Times

Earliest start time Earliest finish time

Page 44: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

0 9

Earliest StartandEarliest Finish Times

Page 45: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

9 33

0 9 9 19

Earliest StartandEarliest Finish Times

Page 46: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

12 27

12 22

9 33

0 9 9 19

12 22

Earliest StartandEarliest Finish Times

Page 47: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

12 27

12 22

19 59

9 33

0 9 9 19

12 22

Earliest StartandEarliest Finish Times

Page 48: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

12 27

12 22

22 57

19 59

9 33

0 9 9 19

12 22

Earliest StartandEarliest Finish Times

Page 49: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

C

10

G

35

J

4

H

40

B

9

D

10

E

24

0 12

I

15

F

10

12 27

12 22

22 57

59 6319 59

9 33

0 9 9 19

12 22

Earliest StartandEarliest Finish Times

Page 50: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

Earliest StartandEarliest Finish Times

Page 51: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

Latest StartandLatest Finish Times

Page 52: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

Latest StartandLatest Finish Times

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

63 69 Latestfinishtime

Page 53: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

Latest StartandLatest Finish Times

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

63 69

Lateststarttime

Latestfinishtime

Page 54: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

53 63 63 69

59 63Latest StartandLatest Finish Times

Page 55: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

53 63 63 69

24 59

19 59

35 59

59 63Latest StartandLatest Finish Times

Page 56: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

53 63 63 69

14 24 24 59

9 19 19 59

35 59

59 63Latest StartandLatest Finish Times

Page 57: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 69

14 24 24 59

0 9 9 19 19 59

35 59

59 63Latest StartandLatest Finish Times

Page 58: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 69

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Activity Slack Analysis

Page 59: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 69

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Activity Slack Analysis

LS - ES = S

Page 60: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 69

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Activity Slack Analysis

LS - ES = S63 - 63 = 0

Page 61: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 69

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Activity Slack Analysis

LF - EF = S69 - 69 = 0

Page 62: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 69

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Activity Slack Analysis

0

Page 63: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 69

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Activity Slack Analysis

0000 00 00

0

Page 64: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

K

6

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 69

22 57

59 6319 59

9 33

0 9 9 19

12 22

48 63

2 14 53 63 63 69

14 24 24 59

0 9 9 19 19 59

35 59

59 63

Activity Slack Analysis

0000 00 00

22

22

2626

4141

3636

0

22

Page 65: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

FinishStart

A

12

C

10

G

35

E

24

0 12

I

15

F

10

12 27

12 22

22 57

9 33

12 22

48 63

2 14 53 63

14 24 24 59

35 59

0000 00 00

22

22

2626

4141

3636

0

22

B

9

0 9

0 9

D

10

9 19

9 19

H

40

19 5919 59

J

4

59 6359 63

K

6

63 6963 69

Critical Path

Page 66: Project Scheduling A. A. Elimam

Probabilistic Time EstimatesProbabilistic Time Estimates

Page 67: Project Scheduling A. A. Elimam

Probabilistic Time EstimatesProbabilistic Time Estimates

Time

Pro

bab

ility

Page 68: Project Scheduling A. A. Elimam

Probabilistic Time EstimatesProbabilistic Time Estimates

Mean

ma bTime

Pro

bab

ility

Page 69: Project Scheduling A. A. Elimam

Probabilistic Time EstimatesProbabilistic Time Estimates

Mean

Time

Pro

bab

ility

a bm 3s 3s

Page 70: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

A F

I

C G Finish

D

E

HB J

K

Start

Probabilistic Time Estimates

Page 71: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

Activity B

MostOptimistic Likely Pessimistic

(a) (m) (b)7 8 15

Probabilistic Time Estimates

A F

I

C G Finish

D

E

HB J

K

Start

Page 72: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

Activity B

MostOptimistic Likely Pessimistic

(a) (m) (b)7 8 15

Probabilistic Time Estimates

te = = 9 weeks7 + 4(8) + 15

6

A F

I

C G Finish

D

E

HB J

K

Start

Page 73: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

Activity B

MostOptimistic Likely Pessimistic

(a) (m) (b)7 8 15

Probabilistic Time Estimates

te = = 9 weeks7 + 4(8) + 15

6

2 = = 1.78( )15 - 7

6

2

A F

I

C G Finish

D

E

HB J

K

Start

Page 74: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

Optimistic Likely Pessimistic Expected VarianceActivity (a) (m) (b) Time (te ) (2 )

Time Estimates (wk) Activity Statistics

A F

I

C G Finish

D

E

HB J

K

Start

Page 75: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s Hospital

Optimistic Likely Pessimistic Expected VarianceActivity (a) (m) (b) Time (te ) (2 )

Time Estimates (wk) Activity Statistics

A 11 12 13 12 0.11B 7 8 15 9 1.78C 5 10 15 10 2.78D 8 9 16 10 1.78E 14 25 30 24 7.11F 6 9 18 10 4.00G 25 36 41 35 7.11H 35 40 45 40 2.78I 10 13 28 15 9.00J 1 2 15 4 5.44K 5 6 7 6 0.11

A F

I

C G Finish

D

E

HB J

K

Start

Page 76: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

Probabilities

Critical Path = B - D - H - J - K

T = 72 days TE = 69 days

Page 77: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

2 = (variances of activities) z = T - TE

2

Probabilities

Critical Path = B - D - H - J - K

T = 72 days TE = 69 days

Page 78: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

2 = (variances of activities) z = T - TE

2

2 = 1.78 + 1.78 + 2.78 + 5.44 + 0.11 = 11.89

Probabilities

Critical Path = B - D - H - J - K

T = 72 days TE = 69 days

Page 79: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

2 = (variances of activities) z = T - TE

2

2 = 1.78 + 1.78 + 2.78 + 5.44 + 0.11 = 11.89

z =72 - 69

11.89

Probabilities

Critical Path = B - D - H - J - K

T = 72 days TE = 69 days

Page 80: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

2 = (variances of activities) z = T - TE

2

2 = 1.78 + 1.78 + 2.78 + 5.44 + 0.11 = 11.89

z = = 0.8772 - 69

11.89

Probabilities

Critical Path = B - D - H - J - K

T = 72 days TE = 69 days

Page 81: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

2 = (variances of activities) z = T - TE

2

2 = 1.78 + 1.78 + 2.78 + 5.44 + 0.11 = 11.89

z = = 0.8772 - 69

11.89

Probabilities

Critical Path = B - D - H - J - K

T = 72 days TE = 69 days

From Appendix 2Pz = .8078 .81

Page 82: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

Project duration (weeks)

69 72

Probability of meeting the schedule is 0.8078

Length of critical path

Normal distribution: Mean = 69 weeks; = 3.45 weeks

Probability of exceeding 72 weeks is 0.1922

Page 83: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

2 = (variances of activities) z = T - TE

2

2 = 0.11 + 2.78 + 7.11 + 5.44 + 0.11 = 15.55

z = = 1.2772 - 67

15.55

Probabilities

Path = A - C - G - J - K

T = 72 days TE = 67 days

From Appendix 2Pz = .8980 .90

Page 84: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

Project duration (weeks)

67 69

Probability path B-D-H-J-K is less than 67 weeks

Normal distribution for path B-D-H-J-K: Mean = 69 weeks; = 3.45 weeks

Probability path A-C-G-J-K is more than 69 weeks

Normal distribution for path A-C-G-J-K: Mean = 67 weeks; = 3.94 weeks

Page 85: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

8000 —

7000 —

6000 —

5000 —

4000 —

3000 —

0 —

Dir

ect

cost

(d

oll

ars)

| | | | | |5 6 7 8 9 10 11

Page 86: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

8000 —

7000 —

6000 —

5000 —

4000 —

3000 —

0 —

Dir

ect

cost

(d

oll

ars)

Crash cost (CC)

Normal cost (NC)

| | | | | |5 6 7 8 9 10 11

Time (weeks)(Crash time) (Normal time)

Page 87: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

8000 —

7000 —

6000 —

5000 —

4000 —

3000 —

0 —

Dir

ect

cost

(d

oll

ars)

Crash cost (CC)

Linear cost assumption

Normal cost (NC)

| | | | | |5 6 7 8 9 10 11

Time (weeks)(Crash time) (Normal time)

Page 88: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

8000 —

7000 —

6000 —

5000 —

4000 —

3000 —

0 —

Dir

ect

cost

(d

oll

ars)

5200

Crash cost (CC)

Linear cost assumption

Normal cost (NC)

Estimated costs for a 2-week reduction, from 10 weeks to 8 weeks

| | | | | |5 6 7 8 9 10 11

Time (weeks)(Crash time) (Normal time)

Page 89: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

Minimum Cost ScheduleA-I-K: 33 weeks B-D-H-J-K: 69 weeksA-F-K: 28 weeks B-E-J-K: 43 weeksA-C-G-J-K: 67 weeks

Total cost = $2,624,000Indirect costs = $8,000/weekPenalty cost = $20,000/week after week 65

Page 90: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

Minimum Cost ScheduleA-I-K: 33 weeks B-D-H-J-K: 69 weeksA-F-K: 28 weeks B-E-J-K: 43 weeksA-C-G-J-K: 67 weeks

Total cost = $2,624,000Indirect costs = $8,000/weekPenalty cost = $20,000/week after week 65

Page 91: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

Minimum Cost ScheduleA-I-K: 33 weeks B-D-H-J-K: 69 weeksA-F-K: 28 weeks B-E-J-K: 43 weeksA-C-G-J-K: 67 weeks

Total cost = $2,624,000Indirect costs = $8,000/weekPenalty cost = $20,000/week after week 65

Critical Path B-D-H-J-K: 69 weeks

Crash Activity J by 3 weeks @ $1,000/week

Page 92: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

Minimum Cost ScheduleA-I-K: 33 weeks B-D-H-J-K: 69 weeksA-F-K: 28 weeks B-E-J-K: 43 weeksA-C-G-J-K: 67 weeks

Total cost = $2,624,000Indirect costs = $8,000/weekPenalty cost = $20,000/week after week 65

Critical Path B-D-H-J-K: 69 weeks

Crash Activity J by 3 weeks @ $1,000/week

3($28,000) - 3($1,000) = $81,000

Page 93: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

Minimum Cost ScheduleA-I-K: 33 weeks B-D-H-J-K: 69 weeksA-F-K: 28 weeks B-E-J-K: 43 weeksA-C-G-J-K: 67 weeks

Total cost = $2,624,000Indirect costs = $8,000/weekPenalty cost = $20,000/week after week 65

Critical Path B-D-H-J-K: 66 weeks

Crash Activity J by 3 weeks @ $1,000/week

3($28,000) - 3($1,000) = $81,000$2,624,000 - $81,000 = $2,543,000

Page 94: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

Minimum Cost ScheduleA-I-K: 33 weeks B-D-H-J-K: 69 weeksA-F-K: 28 weeks B-E-J-K: 43 weeksA-C-G-J-K: 67 weeks

Total cost = $2,624,000 $2,543,000Indirect costs = $8,000/weekPenalty cost = $20,000/week after week 65

Critical Path B-D-H-J-K: 66 weeks

Crash Activity J by 3 weeks @ $1,000/week

3($28,000) - 3($1,000) = $81,000$2,624,000 - $81,000 = $2,543,000

Page 95: Project Scheduling A. A. Elimam

St. Adolf’s HospitalSt. Adolf’s HospitalA F

I

C G Finish

D

E

HB J

K

Start

FinishStart

A

12

C

10

G

35

E

24

0 12

I

15

F

10

12 27

12 22

22 57

9 33

12 22

48 63

2 14 53 63

14 24 24 59

35 59

0000 00 00

22

22

2626

4141

3636

0

22

B

9

0 9

0 9

D

10

9 19

9 19

H

40

19 5919 59

J

4

59 6359 63

K

6

63 6963 69

Page 96: Project Scheduling A. A. Elimam

Precedence for Playground activitiesPrecedence for Playground activities

CodeCode Activity Activity DescriptionDescription TimeTime Immediate Immediate Name Name (days) (days) PredecessorsPredecessors

AA PlanningPlanning Find location,Find location,determine resourcedetermine resourcerequirementsrequirements 2020 NoneNone

BB PurchasingPurchasing Requisition lumberRequisition lumberand sandand sand 6060 Planning (A)Planning (A)

CC ExcavationExcavation Dig and gradeDig and grade 100100 Planning (A)Planning (A)DD SawingSawing Saw lumber intoSaw lumber into

appropriate sizesappropriate sizes 3030 Purchasing (B)Purchasing (B)EE PlacementPlacement Position lumber inPosition lumber in

correct locationscorrect locations 2020 Sawing, excavation (D,C)Sawing, excavation (D,C)FF AssemblyAssembly Nail lumber together`Nail lumber together` 1010 Placement (E)Placement (E)GG InfillInfill Put sand in and underPut sand in and under

equipmentequipment 2020 Assembly (F)Assembly (F)HH OutfillOutfill Put dirt aroundPut dirt around

equipmentequipment 1010 Assembly( F)Assembly( F)II DecorationDecoration Landscape, paintLandscape, paint 3030 Infill, outfill (G,H)Infill, outfill (G,H)

Page 97: Project Scheduling A. A. Elimam

Playground ProjectPlayground Project

AAPlanningPlanning

BBPurchasingPurchasing

DDSawingSawing

EEPlacementPlacement

CCExcavationExcavation

FFAssemblyAssembly

HHOutfillOutfill

IIDecorationDecoration

GGInfillInfill

Page 98: Project Scheduling A. A. Elimam

Playground ProjectPlayground Project

APlanning

BPurchasing

DSawing

EPlacement

CExcavation

FAssembly

HOutfill

IDecoration

GInfill

ES=20ES=20EF=80EF=80

ES=80ES=80EF=110EF=110

ES=120ES=120EF=140EF=140

ES=20ES=20EF=120EF=120

ES=140ES=140EF=150EF=150

ES=170ES=170EF=200EF=200

ES=150ES=150EF=160EF=160

ES=150ES=150EF=170EF=170

ES=0ES=0EF=20EF=20

Two passTwo passapproachapproach

Forward PassForward Pass

Page 99: Project Scheduling A. A. Elimam

Playground ProjectPlayground Project

APlanning

BPurchasing

DSawing

EPlacement

CExcavation

FAssembly

HOutfill

IDecoration

GInfill

ES=20ES=20EF=80EF=80LF=90LF=90LS=30LS=30

ES=80ES=80EF=110EF=110LF=120LF=120LS=90LS=90

ES=120ES=120EF=140EF=140LF=140LF=140LS=120LS=120

ES=20ES=20EF=120EF=120LF=120LF=120LS=20LS=20

ES=140ES=140EF=150EF=150LF=150LF=150LS=140LS=140

ES=170ES=170EF=200EF=200LF=200LF=200LS=170LS=170

ES=150ES=150EF=160EF=160LF=170LF=170LS=160LS=160

ES=150ES=150EF=170EF=170LF=170LF=170LS=150LS=150

ES=0ES=0EF=20EF=20LF=20LF=20LS=0LS=0

Two passTwo passapproachapproach

Backward PassBackward Pass

Page 100: Project Scheduling A. A. Elimam

Playground ProjectPlayground Project

APlanning

BPurchasing

DSawing

EPlacement

CExcavation

FAssembly

HOutfill

IDecoration

GInfill

ES=20ES=20EF=80EF=80LF=90LF=90LS=30LS=30SSBB=10=10

ES=80ES=80EF=110EF=110LF=120LF=120LS=90LS=90SSDD=10=10

ES=120ES=120EF=140EF=140LF=140LF=140LS=120LS=120SSEE=0=0ES=20ES=20

EF=120EF=120LF=120LF=120LS=20LS=20SSCC=0=0

ES=140ES=140EF=150EF=150LF=150LF=150LS=140LS=140SSFF=0=0

ES=170ES=170EF=200EF=200LF=200LF=200LS=170LS=170SSII=0=0

ES=150ES=150EF=160EF=160LF=170LF=170LS=160LS=160SSHH=10=10

ES=150ES=150EF=170EF=170LF=170LF=170LS=150LS=150SSGG=0=0

ES=0ES=0EF=20EF=20LF=20LF=20LS=0LS=0SSAA=0=0

Two passTwo passapproachapproach

Page 101: Project Scheduling A. A. Elimam

Playground ProjectPlayground Project

APlanning

BPurchasing

DSawing

EPlacement

CExcavation

FAssembly

HOutfill

IDecoration

GInfill

ES=20ES=20EF=80EF=80LF=90LF=90LS=30LS=30SSBB=10=10

ES=80ES=80EF=110EF=110LF=120LF=120LS=90LS=90SSDD=10=10

ES=120ES=120EF=140EF=140LF=140LF=140LS=120LS=120SSEE=0=0ES=20ES=20

EF=120EF=120LF=120LF=120LS=20LS=20SSCC=0=0

ES=140ES=140EF=150EF=150LF=150LF=150LS=140LS=140SSFF=0=0

ES=170ES=170EF=200EF=200LF=200LF=200LS=170LS=170SSII=0=0

ES=150ES=150EF=160EF=160LF=170LF=170LS=160LS=160SSHH=10=10

ES=150ES=150EF=170EF=170LF=170LF=170LS=150LS=150SSGG=0=0

ES=0ES=0EF=20EF=20LF=20LF=20LS=0LS=0SSAA=0=0

Critical PathCritical Path

Page 102: Project Scheduling A. A. Elimam

Cost-time relationships analysisCost-time relationships analysis

55 66 77 88 99 1010 1111

Activity time duration (weeks)Activity time duration (weeks)

To

tal d

irec

t ac

tivi

ty c

ost

($)

To

tal d

irec

t ac

tivi

ty c

ost

($) 8,0008,000

7,0007,000

6,0006,000

5,0005,000

4,0004,000

3,0003,000

Crash time, costCrash time, cost

Linear cost assumptionLinear cost assumption

Estimated costs forEstimated costs fora 2-week reductiona 2-week reduction

Normal time, costNormal time, costHypotheticalHypotheticalactual cost curveactual cost curve NTNT NCNC

CTCT CCCC Cost to crash perCost to crash perweek = week = CC - NCCC - NC

NT - CTNT - CT

Page 103: Project Scheduling A. A. Elimam

Limitations of PERT / CPMLimitations of PERT / CPM

project activities must be clearly defined, project activities must be clearly defined, independent, and stable in their relationshipsindependent, and stable in their relationships

precedence relationships must be specified precedence relationships must be specified and networked togetherand networked together

time activities in PERT are assumed to follow time activities in PERT are assumed to follow the beta probability distribution this may be the beta probability distribution this may be difficult to verifydifficult to verify

time estimates tend to be subjective, and are time estimates tend to be subjective, and are subject to fudging by managerssubject to fudging by managers

there is inherent danger in too much there is inherent danger in too much emphasis being placed on the critical pathemphasis being placed on the critical path

Page 104: Project Scheduling A. A. Elimam

Resource LimitationsResource Limitations

2

B

5

4

C

2

5

A

1

6

D

3

Activity time in days

Workers required per day

FinishStart

3

E

3

Page 105: Project Scheduling A. A. Elimam

1 2 3 4 5 6 7 8 9 10 11 12

Day

Activity

A

B

C

D

E

Resource Requirements

Resource LimitationsResource LimitationsGantt ChartsGantt Charts