Service Operations Management – Spring 2019
PERT & CPM
Group 6
Braidi Nicolas – Fasel Edouard – Hasni Samir – Jarrar
Aymen Salah – Mazolo-Nkina Axel – Roulin Samuel
1. Definition
PERT: Program Evaluation and Review Technique
Used to schedule, organize and coordinate tasks in a project
Developed in the 1950s by the U.S. Navy
CPM: Critical Path Method
Used to identify the longest sequence of tasks to complete the
project
2
2. Key elements
PERT:
arrow: task
circle: step
dotted arrow: fictional task
3
2. Key elements
CPM:
arrow: task
circle: step
critical paths: BC and ADF
4
3. Finding the critical path
Activity A B C D E F G
Immediate
predecessors
-- -- A A, B D C, E E
Expected time
(weeks)
7 9 12 8 9 6 5
A C F
START FINISH
B D E G
5
3. Finding the critical path
Activity A B C D E F G
Immediate
predecessors -- -- A A, B D C, E E
Expected
time (weeks) 7 9 12 8 9 6 5
A 0 7 C 7 19 F 26 32
7 12 6
32
START FINISH
B 0 9 D 9 17 E 17 26 G 26 31
9 8 8 8 6
3. Finding the critical path
Activity A B C D E F G
Immediate
predecessors -- -- A A, B D C, E E
Expected
time (weeks) 7 9 12 8 9 6 5
Slack = 2 Slack = 7 Slack = 0
A 0 7 C 7 19 F 26 32
7 2 9 12 14 26 6 26 32
32
START FINISH
Slack = 0 Slack = 0 Slack = 0 Slack = 1
B 0 9 D 9 17 E 17 26 G 26 31
9 0 9 8 9 17 8 17 26 5 27 32 7
3. Finding the critical path
Activity A B C D E F G
Immediate
predecessors -- -- A A, B D C, E E
Expected
time (weeks) 7 9 12 8 9 6 5
Slack = 2 Slack = 7 Slack = 0
A 0 7 C 7 19 F 26 32
7 2 9 12 14 26 6 26 32
32
START FINISH
Slack = 0 Slack = 0 Slack = 0 Slack = 1
B 0 9 D 9 17 E 17 26 G 26 31
9 0 9 8 9 17 8 17 26 5 27 32 8
4. Features of PERT and CPM
PERT CPM
Focus on events Focus on activities
Room for uncertainty Well-defined activities
Probabilistic model Deterministic model
Non-repetitive jobs Repetitive jobs
Based on 3 time estimates Based on 1 time estimate
9
5. Conclusion
Visual representation of a project
Helps with organization, coordination and optimization
Relies on predictions and estimates difficult to be accurate
10
Thank you for
your attention!
11
References
Burcea, S 2007, “THE USE OF PROGRAM EVALUATION AND REVIEW TECHNIQUES
(PERT) IN THE MANAGEMENT OF HEALTH ORGANIZATIONS”, CCASP, viewed 16 Mar.
2019, <http://um.ase.ro/no5S/1.pdf>
“Chemin critique”, Wikipedia, viewed 16 Mar. 2019, https://fr.wikipedia.org/wiki/Chemin_critique
Emmanuel, J 2017, “Project Scheduling - PERT/CPM | Finding Critical path”, video recording,
YouTube, viewed 15 Mar. 2019, https://www.youtube.com/watch?v=-TDh-5n90vk&t=22s
“PERT”, Wikipedia, viewed 16 Mar. 2019, https://fr.wikipedia.org/wiki/PERT
“Program Evaluation and Review Technique (PERT)”, Inc.com, viewed 15 Mar. 2019, https://
www.inc.com/encyclopedia/program-evaluation-and-review-technique-pert.html
Shurbi, S 2015, “Difference between PERT and CPM, viewed 16 Mar. 2019, https://
keydifferences.com/difference-between-pert-and-cpm.html
12