Job Number

1 2 3 4 5
Processing Time(minutes) 12 10 15 13 12
Due(minutes from planning horizon) 25 45 55 30 90

Job Sequnace (order of Processing)

Schedulin
g Rule 1 2 3 4 5 6

SPT 6 2 1 5 4 3
LPT 3 4 1 5 2 6
FCFS 1 2 3 4 5 6
EDD 1 4 2 3 6 5
Random 1 3 6 5 4 2
Slack
Ratio 1 4 3 2 5 6

Random numbers generated for the purpose of sequencing the

jobs
The sequencing order is the increasing order of random
numbers
Random numbers generated for the purpose of sequencing the
jobs
The sequencing order is the increasing order of random
numbers
Job 1 Job 2 Job 3 Job 4 Job 5 Job 6
0.136 0.892 0.268 0.641 0.514 0.444

Slack ratio = (Due date - Current date)/ (Remaining processing

time)
Job 1 Job 2 Job 3 Job 4 Job 5 Job 6
2.083 4.500 3.667 2.308 7.500 7.778

Scheduling Rule: SPT

Jobs as Release Start time Processi Completi Flow Lateness Tardiness
per Time(Ri) ng time on Time(Fi) Due
processi Time(Ci) minutes
ng order
6 0 0 9 9 9 -61 0 70
2 0 9 10 19 19 -26 0 45
1 0 19 12 31 31 6 6 25
5 0 31 12 43 43 -47 0 90
4 0 43 13 56 56 26 26 30
3 0 56 15 71 71 16 16 55
Mean 38.17 38.17 -14.33 8.00
Maximum 71 71 26 26
Minimum 9 9 -61 0
No of tardy jobs = 3
Make Span = 71

Scheduling Rule: LPT

Jobs as Release Start time Processi Completi Flow Lateness Tardiness
per Time(Ri) ng time on Time(Fi) Due
processi Time(Ci) minutes
ng order
3 0 0 15 15 15 -40 0 55
4 0 15 13 28 28 -2 0 30
1 0 28 12 40 40 15 15 25
5 0 40 12 52 52 -38 0 90
2 0 52 10 62 62 17 17 45
6 0 62 9 71 71 1 1 70
Mean 44.67 44.67 -7.83 5.50
Maximum 71 71 17 17
Minimum 15 15 -40 0
No of tardy jobs = 3
Make Span = 71

Scheduling Rule: FCFS

Jobs as Release Start time Processi Completi Flow Lateness Tardiness
per Time(Ri) ng time on Time(Fi) Due
processi Time(Ci) minutes
ng order
1 0 0 12 12 12 -13 0 25
2 0 12 10 22 22 -23 0 45
3 0 22 15 37 37 -18 0 55
4 0 37 13 50 50 20 20 30
5 0 50 12 62 62 -28 0 90
6 0 62 9 71 71 1 1 70
Mean 42.33 42.33 -10.17 3.50
Maximum 71 71 20 20
Minimum 12 12 -28 0
No of tardy jobs = 2
Make Span = 71

Random numbers generated for the purpose of sequencing the

jobs
The sequencing order is the increasing order of random
numbers
Job 1 Job 2 Job 3 Job 4 Job 5 Job 6
0.136 0.892 0.268 0.641 0.514 0.444

Scheduling Rule: Random

Jobs as Release Start time Processi Completi Flow Lateness Tardiness
per Time(Ri) ng time on Time(Fi) Due
processi Time(Ci) minutes
ng order
1 0 0 12 12 12 -13 0 25
3 0 12 15 27 27 -28 0 55
6 0 27 9 36 36 -34 0 70
5 0 36 12 48 48 -42 0 90
4 0 48 13 61 61 31 31 30
2 0 61 10 71 71 26 26 45
Mean 42.50 42.50 -10.00 9.50
Maximum 71 71 31 31
Minimum 12 12 -42 0
No of tardy jobs = 2
Make Span = 71

Scheduling Rule: EDD

Jobs as Release Start time Processi Completi Flow Lateness Tardiness
per Time(Ri) ng time on Time(Fi) Due
processi Time(Ci) minutes
ng order
1 0 0 12 12 12 -13 0 25
4 0 12 13 25 25 -5 0 30
2 0 25 10 35 35 -10 0 45
3 0 35 15 50 50 -5 0 55
6 0 50 9 59 59 -11 0 70
5 0 59 12 71 71 -19 0 90
Mean 42.00 42.00 -10.50 0.00
Maximum 71 71 -5 0
Minimum 12 12 -19 0
No of tardy jobs = 0
Make Span = 71

Scheduling Rule: Slack

Jobs as Release Start time Processi Completi Flow Lateness Tardiness
per Time(Ri) ng time on Time(Fi) Due
processi Time(Ci) minutes
ng order
1 0 0 12 12 12 -13 0 25
4 0 12 13 25 25 -5 0 30
3 0 25 15 40 40 -5 0 45
2 0 40 10 50 50 -5 0 55
 5 0 50 12 62 62 -8 0 70
6 0 62 9 71 71 -19 0 90
Mean 43.33 43.33 -9.17 0.00
Maximum 71 71 -5 0
Minimum 12 12 -19 0
No of tardy jobs = 0
Make Span = 71
 6
9
70

Performance

Perfromance
Schedulin
g Rule 1 2 3 4 5 6
SPT 6 2 1 5 4 3
LPT 3 4 1 5 2 6
FCFS 1 2 3 4 5 6
EDD 1 4 2 3 6 5

Random 1 3 6 5 4 2
Slack
Ratio 1 4 3 2 5 6
(a) Machine visited (processing time in minutes) Due by
Jobs 1 2 3 4 ( minute)
1 1 (12) 3 (7) 4 (8) 5 (4) 45
2 2 (7) 4 (6) 3 (5) 5 (6) 35
3 1(8) 2 (5) 3 (9) 4 (5) 37
4 3 (6) 1 (6) 2 (6) 5 (7) 29
5 2(9) 4 (8) 5 (6) 3 (7) 40

Machine visited Due by Visiting

Jobs 1 2 3 4 5 ( minute) order
1 12 7 8 4 45 1,3,4,5
2 7 5 6 6 35 2,4,3,5
3 8 5 9 5 37 1,2,3,4
4 6 6 6 7 29 3,1,2,5
5 9 7 8 6 40 2,4,5,3

SPT rule
1 2 3 4
Processin Processin Processin Processin Processin Processin Processin
Processing order
g order g time g order g time g time g order g time
3 8 2 7 4 6 2 6
4 6 5 9 2 6 5 8
1 12 3 5 3 9 3 5
4 6 1 7 1 8
5 7

EDD rule
1 2 3 4
Processin Processin Processin Processin Processin Processin Processin
Processing order
g order g time g order g time g time g order g time
4 6 2 7 4 6 2 6
3 8 4 6 2 5 3 5
1 12 3 5 3 9 5 8
5 9 1 7 1 8

FCFS rule
1 2 3 4
Processin Processin Processin Processin Processin Processin Processin
Processing order
g order g time g order g time g time g order g time
1 12 2 7 1 7 2 6
3 8 3 5 2 5 1 8
4 6 5 9 3 9 3 5
4 6 4 6 5 8
5 7
(b) Three appropriate performance criteria are: Mean Completion time, Make Span and Number of Tardy jobs

Scheduling as per SPT rule

Due Release Completi

Jobs time (Ri) on(Ci)
time Flow time (Fi) Lateness Tardiness
(minutes)

45 1 0 49 49 4 4
35 2 0 24 24 -11 0
37 3 0 35 35 -2 0
29 4 0 37 37 8 8
40 5 0 44 44 4 4
Mean completion time 37.8 37.8 0.6 3.2
Maximum completion time 49
Minimum completion time 24
Number of tardy jobs 3
Make Span 49

Scheduling as per EDD rule

Due Release Completi

Jobs time (Ri) on(Ci)
time Flow time (Fi) Lateness Tardiness
(minutes)

45 1 0 59 59 14 14
35 2 0 31 31 -4 0
37 3 0 39 39 2 2
29 4 0 25 25 -4 0
40 5 0 60 60 20 20
Mean completion time 42.8 42.8 5.6 7.2
Maximum completion time 60
Minimum completion time 25
Number of tardy jobs 3
Make Span 60

Scheduling as per FCFS rule

Due Release Completi

Jobs time (Ri) on(Ci)
time Flow time (Fi) Lateness Tardiness
(minutes)

45 1 0 36 36 -9 0
35 2 0 30 30 -5 0
37 3 0 39 39 2 2
29 4 0 60 60 31 31
40 5 0 60 60 20 20
Mean completion time 45 45 7.8 10.6
Maximum completion time 60
Minimum completion time 30
 Number of tardy jobs 3
Make Span 60

Job Machine Mean Number

Rule waiting waiting Completio Make Span of tardy
( c) time time n time jobs
SPT 50 54 37.8 49 3
EDD 78 91 42.8 60 3
FCFS 86 126 45 60 3

So we can find SPT rule gives minimum job waiting time

SPT EDD FCFS

(d) Jobs Lateness Cost Lateness Cost Lateness Cost
1 4 -400 14 -1400 -9 2250
2 -11 2750 -4 1000 -5 1250
3 -2 500 2 -200 2 -200
4 8 -800 -4 1000 31 -3100
5 4 -400 20 -2000 20 -2000
Total penal 1650 -1600 -1800
It may be noted that negative values in the above table indicate
rewards.
 5
Processin Processin
g order g time
2 6
5 6
4 7
1 4

5
Processin Processin
g order g time
4 7
2 6
5 6
1 4

5
Processin Processin
g order g time
2 6
1 4
5 6
4 7
umber of Tardy jobs

Waiting times
Job M/c
Job No waiting M/c No. waiting
time time
1 16 1 0
2 0 2 0
3 8 3 10
4 12 4 18
5 14 5 26
Total 50 Total 54

Waiting times
Job M/c
Job No waiting M/c No. waiting
time time
1 28 1 6
2 7 2 7
3 12 3 14
4 0 4 28
5 31 5 36
Total 78 Total 91

Waiting times
Job M/c
Job No waiting M/c No. waiting
time time
1 3 1 20
2 6 2 25
3 12 3 26
4 35 4 20
5 30 5 35
Total 86 Total 126
 Mean Number
Rule Make
Completio of tardy
Span
n time jobs
SPT 37.8 49 3
EDD 42.8 60 3
FCFS 45 60 3
 No. Operation Route and hr. per Comp
Customer Part Ref. Required Delevery
Op1 Op2 Op3 Op4
Alpha Oil AO9 10 TURN (5) MILL (3) DRILL (4) GRIND 4
(2.5)
TURN
British Pipeline BP23 5 MILL (5) DRILL (2) TURN (4) 3
(10)
Gamma Gases GG7 10 MILL (2) DRILL (3) 5
Delta Engg. DE31 5 TURN (3) GRIND (4) 6

DRILL GRIND
Nitro Chemicals NC11 20 TURN (1) MILL (.5) Urgent
(1.5) (1.5)

Machine Visited
Customer Due Date sequance
TURN MILL DRILL GRIND TURN
Alpha Oil AO9 50 30 40 25 0 4 T,M,D,G
British Pipeline BP23 50 25 10 0 20 3 T,M,D,T
Gamma Gases GG7 0 20 30 0 0 5 M,D
Delta Engg. DE31 15 20 0 20 0 6 T, M,G
Nitro Chemicals NC11 20 10 30 30 0 1 T,M,D,G

EDD rule
TURN MILL DRILL GRIND TURN

Processing order Processin Processin Processin Processin Processin Processin Processin Processin
g time g order g time g order g time g order g time g order

NC11 20 GG7 20 NC11 30 NC11 30 BP23

BP23 50 NC11 10 BP23 10 AO9 50
AO9 50 BP23 25 AO9 40 DE31 40
DE31 15 AO9 30 GG7 30
DE31 20

FCFS rule
TURN MILL DRILL GRIND TURN

Processing order Processin Processin Processin Processin Processin Processin Processin Processin
g time g order g time g order g time g order g time g order
 AO9 50 GG7 20 GG7 30 AO9 50 BP23
BP23 50 AO9 30 AO9 40 DE31 40
DE31 15 BP23 25 BP23 10 NC11 30
NC11 20 DE31 20 NC11 30
BP23 20 NC11 10

FCFS rule
TURN MILL DRILL GRIND TURN

Processing order Processin Processin Processin Processin Processin Processin Processin Processin
g time g order g time g order g time g order g time g order
AO9 50 GG7 20 AO9 40 AO9 50 BP23

BP23 50 AO9 30 GG7 30 DE31 40

NC11 20 BP23 25 NC11 30 NC11 30
DE31 15 DE31 20 BP23 10
BP23 20 NC11 10
TURN TURN MILL DRILL

Processin Processin Processin Processin

In out In out
g time g order g order g order

20 AO9 NC11 0 20 GG7 0 20 NC11

BP23 BP23 20 70 NC11 20 30 BP23
GG7 AO9 70 120 BP23 70 95 AO9
DE31 DE31 120 135 AO9 120 150 GG7
NC11 BP23 135 135 DE31 150 170

job wait 0 0
0 40
0 25
0 0

TURN TURN MILL DRILL

Processin Processin Processin Processin

In out In out
g time g order g order g order
 20 AO9 0 20 GG7 0 20 GG7
BP23 20 70 AO9 20 50 AO9
DE31 70 85 BP23 70 95 BP23
NC11 85 105 DE31 95 115 NC11
BP23 105 125 NC11 115 125

85 10 10 25
20

TURN TURN MILL DRILL

Processin Processin Processin Processin
In out In out
g time g order g order g order
0 AO9 0 50 GG7 0 20 AO9

BP23 50 100 AO9 50 80 GG7

NC11 100 120 BP23 100 125 NC11
DE31 120 135 DE31 135 155 BP23
BP23 205 225 NC11 155 165

50 70 30
100 35 0 20
10
70
DRILL GRIND TURN

Processin Processin Processin

In out In Out
g order g order g time

30 60 NC11 60 90 BP23 20
95 105 AO9 190 240
150 190 DE31 240 280
190 220

35 100
45 0
0

DRILL GRIND TURN

Processin Processin Processin

In out In Out
g order g order g time
 20 50 AO9 90 140 BP23 20
50 90 DE31 140 180
95 105 NC11 180 210
125 155

20 5 20
25

DRILL GRIND TURN

Processin Processin Processin
In out In Out
g order g order g time
80 120 AO9 120 170 BP23 20

120 150 DE31 170 210

165 195 NC11 210 240
195 205

80
15
 Scheduling as per EDD rule

Due Release Completi

time Flow time Lateness Tardiness
Jobs
(minutes) time (Ri) on(Ci) (Fi)

4 AO9 0 6 6 2 2
3 BP23 0 3.875 3.875 0.875 0.875
5 GG7 0 5.5 5.5 0.5 0.5
6 DE31 0 7 7 1 1
1 NC11 0 2.25 2.25 1.25 1.25
Mean completion time 4.925 4.925
Maximum completion time 7
Minimum completion time 2.25
Number of tardy jobs 5
Make Span 7

Scheduling as per fcfs rule

Due Release Completi

time Flow time Lateness Tardiness
Jobs
(minutes) time (Ri) on(Ci) (Fi)
 4 AO9 0 3.5 3.5 -0.5 0
3 BP23 0 3.125 3.125 0.125 0.125
5 GG7 0 1.25 1.25 -3.75 0
6 DE31 0 4.5 4.5 -1.5 0
1 NC11 0 5.25 5.25 4.25 4.25
Mean completion time 3.525 3.525
Maximum completion time 5.25
Minimum completion time 1.25
Number of tardy jobs 2
Make Span 5.25

Scheduling as per EDD rule

Due Release Completi

time Flow time Lateness Tardiness
Jobs
(minutes) time (Ri) on(Ci) (Fi)

4 AO9 0 4.25 4.25 0.25 0.25

3 BP23 0 5.625 5.625 2.625 2.625
5 GG7 0 3.75 3.75 -1.25 0
6 DE31 0 5.25 5.25 -0.75 0
1 NC11 0 6 6 5 5
Mean completion time 4.975 4.975
Maximum completion time 6
Minimum completion time 3.75
Number of tardy jobs 3
Make Span 6
 Job M/c
Job waiting M/c No. waiting
time time
AO9 1.75 TURN 0
BP23 1.25 MILL 1.625
GG7 4.25 DRILL 2.75
DE31 5.125 GRIND 4
NC11 0
12.375 8.375

Job M/c
Job waiting M/c No. waiting
time time
AO9 0 TURN 0
BP23 0.5 MILL 0
GG7 0 DRILL 0.625
DE31 2.625 GRIND 0
NC11 3.25

6.375 0 0.625

Job M/c
Job waiting M/c No. waiting
time time
AO9 0 TURN 1.75
BP23 3 MILL 1.5
GG7 2.5 DRILL 2.375
DE31 3.375 GRIND 0
NC11 3.75

12.625 0 5.625