- Forward


Gantt Charts
An Introduction


Prof. David Bernstein
James Madison University

Computer Science Department
bernstdh@jmu.edu

Print

Background
Back SMYC Forward
  • The Question:
    • How long will it take to complete a specific (design or implementation) project (or part of a project)?
  • A Review of the Issues:
    • Units Matter
    • Task Details Matter
    • Task Dependencies Matter
    • Personnel Capabilities Matter
  • Gantt Charts:
    • First developed in the early 1900s
An Example
Back SMYC Forward

The Input Data

pert-example_times-and-dependencies
Visualization
Back SMYC Forward
  • Dimensions:
    • Time increases from left to right
    • Tasks are added from top to bottom
  • Tasks:
    • Represented as rectangles
    • The left side is positioned at the earliest possible initiation time
    • The horizontal extent corresponds to its task time (i.e., duration) duration
    • The vertical extent is arbitrary
  • Dependencies:
    • Represented as arrows
An Example (cont.)
Back SMYC Forward

Adding Task 1

gantt-example_task-1
An Example (cont.)
Back SMYC Forward

Adding Task 2

gantt-example_task-2
An Example (cont.)
Back SMYC Forward

Adding Tasks 3 and 4

gantt-example_task-3-4
An Example (cont.)
Back SMYC Forward

Adding Task 5

gantt-example_task-5
An Example (cont.)
Back SMYC Forward

All Tasks

gantt-example_task-all
Finding the Critical Tasks
Back SMYC Forward
  • The Process:
    • Start with the task with the latest completion time
    • Work backwards and find the predecessor that has the latest completion time
    • Continue
  • The Example
    • Start with task 14
    • 14 has two predecessors, 12 and 13, and 12 has the later completion time
    • 12 has two predecessors, 10 and 11, and 10 has the later completion time
An Example (cont.)
Back SMYC Forward

Critical Tasks

gantt-example_critical-tasks
An Example (cont.)
Back SMYC Forward

Slack

gantt-example_slack
Automated Tools
Back SMYC Forward

One Particular Tool

gantt-example
Automated Tools (cont.)
Back SMYC Forward
  • Consider Task 12:
    • It is red so is on the critical path (so can't slip)
    • It isn't completed until day 23
  • Consider Task 9:
    • It is blue so is NOT on the critical path (so can slip)
    • It isn't completed until day 14
    • The black line representing slack is 5 long
There's Always More to Learn
Back -