AEM 6114

Project management

Module 7: project
Scheduling

Dr. Ridwan Al Aziz

Department of Industrial & Production Engineering
Bangladesh University of Engineering & Technology

Semester: October, 2023

 Scheduling

Job Processing Time (days) Due Date (days)

A 2 7
B 8 16
C 4 4
D 10 17
E 5 15
F 12 18
 Scheduling
First Come First Serve (FCFS)

Processing Due Date

Job Time (days) Flow Time (days)
Delay

A 2 2 7 0
B 8 10 16 0
C 4 14 4 10
D 10 24 17 7
E 5 29 15 14
F 12 41 18 23

120 54
 Scheduling

Job Processing Time (days) Due Date (days)

A 2 7
B 8 16
C 4 4
D 10 17
E 5 15
F 12 18
 Scheduling
Shortest Processing Time (SPT)

Processing Due Date

Job Time (days) Flow Time (days)
Delay

A 2 2 7 0
C 4 6 4 2
E 5 11 15 0
B 8 19 16 3
D 10 29 17 12
F 12 41 18 23

108 40
 Scheduling

Job Processing Time (days) Due Date (days)

A 2 7
B 8 16
C 4 4
D 10 17
E 5 15
F 12 18
 Scheduling
Earliest Due Date (EDD)

Processing Due Date

Job Time (days) Flow Time (days)
Delay

C 4 4 4 0
A 2 6 7 0
E 5 11 15 0
B 8 19 16 3
D 10 29 17 12
F 12 41 18 23

110 38
 Scheduling
Comparison
Techniques

Criteria FCFS SPT EDD

Total Flow Time 120 108 110

Av Flow Time 20 18 18.33

Total Delay 54 40 38

Average Delay 9 6.67 6.33

 Scheduling
Johnson’s Rule: n jobs 2 machines

WS1 WS2

Processing Time (days)

Job Station 1 Station 2
A 5 5
B 4 3
C 8 9
D 2 7
E 6 8
F 12 15
 Scheduling
Johnson’s Rule: n jobs 2 machines

Station 1

D A E C F B

D A E C F B

Station 2
 Thank You!
Dr. Ridwan Al Aziz