Scheduling

Job
A B C

Processing Time (days) Due Date (days)

2 8 4 7 16 4

D
E F

10
5 12

17
15 18

Scheduling
First Come First Serve (FCFS) Processing Job Time (days) Flow Time
A B C D E F 2 8 4 10 5 12 2 10 14 24 29 41
120

Due Date (days)

7 16 4 17 15 18

Delay
0 0
10 7 14 23
54

Scheduling
Job
A B C

Processing Time (days) Due Date (days)

2 8 4 7 16 4

D
E F

10
5 12

17
15 18

Scheduling
Shortest Processing Time (SPT) Processing Job Time (days) Flow Time
A C E B D F 2 4 5 8 10 12 2 6 11 19 29 41
108

Due Date (days)

7 4 15 16 17 18

Delay
0 2
0 3 12 23
40

Scheduling
Job
A B C

Processing Time (days) Due Date (days)

2 8 4 7 16 4

D
E F

10
5 12

17
15 18

Scheduling
Earliest Due Date (EDD) Processing Job Time (days) Flow Time
C A E B D F 4 2 5 8 10 12 4 6 11 19 29 41
110

Due Date (days)

4 7 15 16 17 18

Delay
0

0
0 3 12 23
38

Scheduling
Comparison Techniques

Criteria
Total Flow Time

FCFS
120

SPT
108

EDD
110

Av Flow Time

20
54

18
40

18.33
38

Total Delay

Average Delay

6.67

6.33

Scheduling
Processing Time (days) Job
A B

Station 1
5 4

Station 2
5 3

C
D E

8
2 6

9
7 8

12

15

Scheduling
Johnsons Rule

Station 1
D A E C F B

Station 2