Chapter 8 Scheduling © 2012 John Wiley & Sons Inc

Chapter 8

Scheduling

© 2012 John Wiley & Sons Inc.

8-8-22

Useful Abbreviations

CPM - Critical Path MethodPERT - Program Evaluation and Review

Technique

8-8-33

Network Scheduling Advantage

Consistent frameworkShows interdependencesShows when resources are neededEnsures proper communicationDetermines expected completion date Identifies critical activities

8-8-44

Network Scheduling Advantage Continued

Shows which of the activities can be delayed

Determines start datesShows which task must be coordinatedShows which task can be run parallelRelieves some conflictAllows probabilistic estimates

8-8-55

Network Scheduling Techniques: PERT (ADM) and CPM (PDM)

PERT was developed for the Polaris missile/submarine project in 1958

CPM developed by DuPont during the same time

Initially, CPM and PERT were two different approaches– CPM used deterministic time estimates and allowed

project crunching– PERT used probabilistic time estimates

Microsoft Project (and others) have blended CPM and PERT into one approach

8-8-66

Terminology

Activity - A specific task or set of tasks that are required by the project, use up resources, and take time to complete

Event - The result of completing one or more activities

Network - The combination of all activities and events that define a project– Drawn left-to-right– Connections represent predecessors

8-8-77

Terminology Continued

Path - A series of connected activitiesCritical - An activity, event, or path

which, if delayed, will delay the completion of the project

Critical Path - The path through the project where, if any activity is delayed, the project is delayed– There is always a critical path– There can be more than one critical path

8-8-88

Terminology Continued

Sequential Activities - One activity must be completed before the next one can begin

Parallel Activities - The activities can take place at the same time

Immediate Predecessor - That activity that must be completed just before a particular activity can begin

8-8-99

Terminology Continued

Activity on Arrow - Arrows represent activities while nodes stand for events

Activity on Node - Nodes stand for events and arrows show precedence

8-8-1010

AON and AOA Format

Figure 8-3

Figure 8-2

8-8-1111

Constructing the Network

Begin with START activityAdd activities without precedences as

nodes– There will always be one– May be more

Add activities that have those activities as precedences

Continue

8-8-1212

Gantt (Bar) Charts

Developed by Henry L. GanttShows planned and actual progressEasy-to-read method to know the current

status

8-8-1313

Advantages and Disadvantage

Advantages– Easily understood– Provide a picture of the current state of a

projectDisadvantage

– Difficult to follow complex projects

8-8-1414

Microsoft Project Gantt Chart

Figure 8-11

8-8-1515

Microsoft Project AON Network

Figure 8-12

8-8-1616

Solving the Network

Table 8-1

8-8-1717

The AON Network from the previous table

Figure 8-13

8-8-1818

Calculating Activity Times

2

22

6

6

4

ab

bmaTE

Beta Distribution

8-8-1919

The Results

Table 8-2

8-8-2020

Critical Path and Time

Figure 8-15

8-8-2121

Critical Path and Time Continued

Figure 8-16

8-8-2222

Slack

Figure 8-16

8-8-2323

Slack Values

Table 8-3

8-8-2424

Precedence Diagramming

Finish to startStart to startFinish to finishStart to finish

8-8-2525

Precedence Diagramming Conventions

Figure 8-17

8-8-2626

Microsoft Projects

Table 8-4

8-8-2727

Gantt Chart

Figure 8-18

8-8-2828

AON Network

Figure 8-19

8-8-2929

Microsoft Project Calendar

Figure 8-23

8-8-3030

Uncertainty of Project Completion Time

Assume activities are statistically independent

Variance of a set of activities is the sum of the individual variances

Interested in variances along the critical path

8-8-3131

Example

45.52645.1745.543

22.1745.5

7

33

4350)(2

ZD

DZ