INPUT

Today's date 2-Nov

Sorted by FCFS

Processing
Job Due date
time
1 5 20-Nov
2 10 3-Dec
3 4 25-Nov
4 21 15-Dec
5 14 2-Dec

CALCULATION

Processing
Job Start time time Completion time
1 2-Nov 0 5 7-Nov 5
2 7-Nov 5 10 17-Nov 15
3 17-Nov 15 4 21-Nov 19
4 21-Nov 19 21 12-Dec 40
5 12-Dec 40 14 26-Dec 54
Average 27

OUTPUT
Performance Measures

Mean Flowtime 27
Mean Tardiness 4.8
No. of Jobs Tardy 1
Max Tardiness 24

2. Sequence of assignments change if Katie were interested in minimizing the mean tardiness of her

INPUT
Today's date 2-Nov
Sorted by DDATE
 Processing
Job time Due date
1 5 20-Nov
2 10 3-Dec
3 4 25-Nov
4 21 15-Dec
5 14 2-Dec

CALCULATION

Processing
Job Start time Completion time
time
1 2-Nov 0 5 7-Nov 5
3 7-Nov 5 4 11-Nov 9
5 11-Nov 9 14 25-Nov 23
2 25-Nov 23 10 5-Dec 33
4 5-Dec 33 21 26-Dec 54
Average 25

OUTPUT
Performance Measures

Mean Flowtime 25
Mean Tardiness 2.6
No. of Jobs Tardy 2
Max Tardiness 11
 Due date Tardiness
20-Nov 0
3-Dec 0
25-Nov 0
15-Dec 0
2-Dec 24
4.8

the mean tardiness of her assignments

Due date Tardiness

20-Nov 0
25-Nov 0
2-Dec 0
3-Dec 2
15-Dec 11
2.6
INPUT
Today's date 4

Processing
Job Due date
time
A 3 10
B 10 12
C 2 25
D 4 8
E 5 15
F 8 18
G 7 20

CALCULATION
FCFS

Processing Complete
Job Starting time time time Due date Tardiness
A 4 3 7 10 0
B 7 10 17 12 5
C 17 2 19 25 0
D 19 4 23 8 15
E 23 5 28 15 13
F 28 8 36 18 18
G 36 7 43 20 23
Average 24.71 10.57

CALCULATION
SPT

Job Starting time Processing Complete Due date Tardiness

time time
C 4 2 6 25 0
A 6 3 9 10 0
D 9 4 13 8 5
 E 13 5 18 15 3
G 18 7 25 20 5
F 25 8 33 18 15
B 33 10 43 12 31
Average 21.00 8.43

CALCULATION
SLACK

Processing Complete
Job Slack Starting time Due date
time time
B -2 4 10 14 12
D 0 14 4 18 8
A 3 18 3 21 10
E 6 21 5 26 15
F 6 26 8 34 18
G 9 34 7 41 20
C 19 41 2 43 25
Average 28.14

CALCULATION
DDATE

Job Starting time Processing Complete Due date Tardiness

time time
D 4 4 8 8 0
A 8 3 11 10 1
B 11 10 21 12 9
E 21 5 26 15 11
F 26 8 34 18 16
G 34 7 41 20 21
C 41 2 43 25 18
Average 26.29 10.86

Summary

Average Average No. of Jobs Maximum

Rule Completion
time Tardiness Tardy Tardiness
FCFS 24.71 10.57 5 23
 SPT 21.00 8.43 5 31
SLACK 28.14 12.71 7 21
DDATE 26.29 10.86 6 21

SPT rule is recommended

Tardiness
2
10
11
11
16
21
18
12.71