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