Decision Chapter 8: Critical Path Analysis

19 flashcards · Mathematics · by TheoTyson

  1. Precedence / Dependence Table

    A table which shows which activities must be completed before others are started.

  2. Arcs on an Activity Network

    Represent the activities. Labelled with an activity letter.

  3. Nodes on an Activity Network

    Represent the completion of activities known as events.

  4. First Node Name

    Source Node.

  5. Last Node Name

    Sink Node.

  6. Dummy Activities

    Have no time or cost, used to show dependencies between activities.

  7. Representation of Activities

    Each activity must be uniquely represented in terms of its events. At most one activity between two events.

  8. Duration

    Length of time it takes to complete an activity. Add weights to the edges of the activity network.

  9. Early Event Time

    Earliest time of arrival allowing for the completion of all preceding activities.

  10. Late Event Time

    Latest time that the event can be left without extending the time needed for the project.

  11. Forward Pass

    Calculating early event times by working from the source node to the sink node.

  12. Backward Pass

    Calculating late event times by working from the sink node to the source node.

  13. Critical Activity

    An activity that any increase in duration results in an increase in the duration of the whole project.

  14. Critical Path

    A path from the source node to the sink node which entirely follows critical activities.

  15. Spotting a Critical Activity

    The early event time is equal to the late event time.

  16. Total Float of an Activity

    The amount of time that an activity's start can be delayed without affecting the duration of the project.

  17. Total Float Formula

    Total Float = Latest Finish Time - Duration - Earliest Start Time

  18. Total Float of a Critical Activity

    0

  19. Gantt Chart

    A graphical way to represent the range of possible start and finish times for all activities on a single diagram.