The task information is summarized in a schedule like the following example:
Step 1: construction of the graph from the timeline
- PERT method - Determination of task levels:
We will assign the level 0 to tasks that have no previous task.
We will assign the level 1 to tasks whose previous tasks are level 0.
We will build the graph by plotting the tasks in order of increasing level.
- PERT method - Beginning, ending, convergent tasks:
Before embarking on the construction of the graph, it will often be useful to detect the so-called starting, ending or converging tasks.
It is important to place the tasks in order of execution. Task F can only be placed after the task TO and D placed, and the task D can only be placed after the task B. This explains the fictitious edge between 2 and 5 (TO and at a distance 1 while F is in the distance 3 from the start).
Step 2: determine the dates and margins
Once the graph has been constructed, we will determine the dates at the earliest and at the latest for the
different vertices and free and total margins for tasks.
- PERT method - Earliest dates:
t1 = 0 and tj = Max (ti + dij ) on all i preceding j withij = time between peak i and j.
In the example, t1 = 0, t2 = 0 + 6 = 6, t3 = 0 + 5 = 5, t4 = 6 + 4 = 10, t5 = max (6 + 0, 5 + 6) = 11, t6 = max (11 + 6, 10 + 5) = 17, t7 = 17+4 = 21.
The earliest date of the graph output represents the minimum duration achievable for
the whole project (in the example, t7= 21, so the project will last 21 days at best).
- PERT method - Dates at the latest:
Tnot = tnot = Duration of the project and Ti = Min (Tj - dij ) on all j preceding i.
In the example, T7 = 21, T6 = 21 - 4 = 17, T5 = 17 - 6 = 11, T4 = 17 - 5 = 12, T3 = 11 - 6 = 5, T2 = min (11-0, 12-4) = 8, T1 = min (8-6, 5-5) = 0.
We will always have t1 = T1 = 0 and t less than or equal to T for any summit. We call Tt la
top float margin.
- PERT method - Task margins:
Taking into account the calculation mode, the margins will always be positive or zero and the free margin of a task will always be less than or equal to its total margin.
We will qualify as critical, a task whose total margin is zero. A critical task should not be delayed if you do not want to increase the total duration of the project.
If the duration of a non-critical task increases, part of this increase will be absorbed by the task margin, only the surplus will affect the duration of the project.
Vertices can contain several pieces of information at the same time: