180 likes | 527 Views
Gantt and PERT charts. Representing and Scheduling Project Plans. Gantt Charts Useful for depicting simple projects or parts of large projects Show start and completion dates for individual tasks PERT Charts PERT = Program Evaluation Review Technique
E N D
Representing and Scheduling Project Plans • Gantt Charts • Useful for depicting simple projects or parts of large projects • Show start and completion dates for individual tasks • PERT Charts • PERT = Program Evaluation Review Technique • Show order of activities or dependencies between activities
Figure 3-16Graphical diagrams that depict project plans (a) A Gantt Chart (b) A PERT chart
Gantt Visually shows duration of tasks Visually shows time overlap between tasks Visually shows slack time PERT Visually shows dependencies between tasks Visually shows which tasks can be done in parallel Shows slack time by data in rectangles Comparison of Gantt and PERT Charts
Critical Path Analysis The PERT Algorithm By Example
D A G C 3 2 5 7 2 4 2 E B F The Original Graph
3 2 D A G C 2 4 2 5 2 3 7 E B F Label all vertices without predecessors. (A & B) Red numbers are the new labels.
3 8 2 D A G C 7 3 2 2 4 2 5 E B F Label all vertices whose predecessors are all labeled. (C) Red numbers are the new labels. Blue labels are from previous steps.
12 3 8 10 2 15 D A G C 2 7 3 2 5 4 2 E B F Label all vertices whose predecessors are all labeled.(D, E, F) Red numbers are the new labels. Blue labels are from previous steps.
12 3 8 10 2 15 D A G C 4 3 2 2 7 2 5 E B F Label all vertices whose predecessors are all labeled.(G) 17 Red numbers are the new labels. Blue labels are from previous steps.
3 2 5 7 2 4 2 The largest number, 17, is the minimum amount of time needed to complete the task and ACFG is the critical path. D 12 A 3 G C E 8 17 10 B 2 F 15 Red arrows represent the critical path.