today's date is 5

completion time = Start time + processing time

The start time of the next job is the completion time of the previous

DDATE Sequence the jobs by earliest due date

DDATE Sequence start time processing time completion time due date
A 5 5 10 10
B 10 8 18 15
C 18 6 24 15
D 24 3 27 20
E 27 10 37 25
F 37 14 51 40
G 51 7 58 45
H 58 3 61 50
TOTAL AVERAGE 35.75

SLACK The slack for each job is calculated as: (due date - today’s date) - remaining processing time.

Job The slack for each job

A (10 - 5 ) - 5 = 0
B (15 - 5) - 8 = 2
C (15 - 5) - 6 = 4
D (20 - 5) - 3 =12
E (25 - 5) - 10 = 10
F (40 - 5) -14 = 21
G (45 - 5) - 7 = 33
H (50 - 5) - 3 = 42

SLACK Sequence start time processing time completion time due date
A 5 5 10 10
B 10 8 18 15
C 18 6 24 15
E 24 10 34 25
D 34 3 37 20
F 37 14 51 40
G 51 7 58 45
H 58 3 61 50
TOTAL AVERAGE 36.625

SPT Sequence the job by smallest processing time

SPT Sequence start time processing time completion time due date
D 5 3 8 20
H 8 3 11 50
A 11 5 16 10
C 16 6 22 15
G 22 7 29 45
B 29 8 37 15
E 37 10 47 25
F 47 14 61 40
TOTAL AVERAGE 28.875

SUMAMARY

RULE Mean of flow time Average Tardiness Number of Jobs Tardy Maximum Tardy
DDATE 35.75 8.25 7 13
SLACK 36.625 9.125 7 17
SPT 29 9.75 5 22

Therefore SPT should be applied because of lowest mean flowtime and number of jobs tardy
DDATE is recommened because of the lowest Tardiness and max tardiness
Between SPT and DDATE, Alice shoukd choose which method suitable for her purpose
tardiness
0
3
9
7
12
11
13
11
8.25
 tardiness
0
3
9
9
17
11
13
11
9.125

tardiness
0
0
6
7
0
22
22
21
9.75

jobs tardy

or her purpose