IMSE 315


Project Scheduling: Simplified PERT • Graphically shows sequence and precedence of tasks • Numbers show forward pass and backward pass times. • Advantages: – – – – Shows potential problems Shows which tasks should be expedited (critical path) Sets up progress checkpoints Tends to be self-fulfilling .

PERT-Network formation Activity A B C D E F G H I Activity Time 2 1 2 3 5 2 2 4 2 Precedence A A A B. C D E.H .F G.

PERT Network D A C B F E H G I .

EF for each activity • Backward Calculation  calculate slack time for activities. calculate ES.Arc  Activity. Node  Event ES LS Activity ID Time Duration EF LF ET LT Event ID • Forward Calculation  calculate total project completion time. calculate LF and LS for each activity ES: Earliest Start Time for Activity LS: Latest Start Time for Activity EF: Earliest Finish Time for Activity LF: Latest Finish Time for Activity .

Forward Calculation ET: Earliest Event Occurrence Time Step1 ET=Max of (EF1. EF2) EF1 ETi EF2 i Step2 Copy ET as the ES for the next activity. ES=ETi ESX Activity ID: X Duration TX Step3 EF=ES + TX (duration) EFX ETi+1 i+1 Step4 ETi+1=EFX .

TX (duration) Step1 LFX=LTi+1 LTi ESX LSX Activity ID: X Duration TX EFX LFX ETi+1 LTi+1 i+1 .Backward Calculation LT: Latest Event Occurrence Time Step3 LTi=Min of (LSX. LSY) LSY ETi i Step2 LSX=LFX.

Project Scheduling: Enhanced PERT • Uses three time estimates (optimistic. most likely. pessimistic) • Requires estimate of task costs for normal and “crash” time • Advantages: – Permits estimate of time variability – Permits tradeoff of task times against cost .

Sign up to vote on this title
UsefulNot useful