Scribd
Upload
218 views6 pages

Priority Rules of Techniques

The document contains information about 6 jobs including their processing time, due date, and critical ratio. It compares different scheduling algorithms (FCFS, LCFS, SPT) to schedule the jobs, calculating metrics like flow time, makespan, average lateness, and average number of jobs at the work center. The algorithms produce different job sequences and schedules with varying performance in the metrics.

Uploaded by

Mahesh Mohanan
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
218 views6 pages

Priority Rules of Techniques

The document contains information about 6 jobs including their processing time, due date, and critical ratio. It compares different scheduling algorithms (FCFS, LCFS, SPT) to schedule the jobs, calculating metrics like flow time, makespan, average lateness, and average number of jobs at the work center. The algorithms produce different job sequences and schedules with varying performance in the metrics.

Uploaded by

Mahesh Mohanan
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 6

process

time arrival operation due


job (days) date due date date sequencing rule
fcfs edd odd spt fcfs
a 4 223 245 233 d c a b 2
b 1 224 242 239 a b b d 6
c 5 231 240 240 b d c a 7
d 2 219 243 243 c a d c 12

operation
arrival due date due date process time

if A is imp then we will u


if B is imp then we will us
like this for all

priority rules of techniques FCFS

job (in processin due date


order of g time (days
arrival) (days) hence) start job time finish jobs START
a 3 5 0 3 3 e 0
b 4 6 3 4 7 d 1
c 2 7 7 2 9 c 7
d 6 9 9 6 15 b 9
e 1 2 15 1 16 a 13
makespan =16 50

flow time 50 days 10 MFT


max flow
time 10 days avg job at work centre 3.125 avg job at work centr
edd odd spt
5 4 1
6 5 3
8 10 7
12 12 12

if A is imp then we will use ODD


if B is imp then we will use SPT
like this for all

LCFS EDD

job time finish jobs START job time finish jobs


1 1 e 0 1 1 E
6 7 a 1 3 4 C
2 9 b 4 4 8 A
4 13 c 8 2 10 B
3 16 d 10 6 16 D
46 39

9.2 MFT 7.8 MFT

avg job at work centr 2.875 avg job at work centr 2.4375
SPT

START job time finish


0 1 1
1 2 3
3 3 6
6 4 10
10 6 16
36

7.2

avg job at work centr 2.25


determine sequence of jobs, avg flow time, avg. lateness, tardiness, avg. no. of jobs at work centre, use fcfs,spt,edd,cr

processin due date


jobs g time in days FCFS

job
sequencin
a 2 7 g start job time finish due date
b 8 16 a 0 2 2 7
c 4 4 b 2 8 10 16
d 10 17 c 10 4 14 4
e 5 15 d 14 10 24 17
f 12 18 e 24 5 29 15
f 29 12 41 18
flow time 120
mean flow time 20
makespan 41
avg lateness 9
Avg. job at work centre 2.926829
tre, use fcfs,spt,edd,cr

LCFS

job
sequencin
lateness g start job time finish due date lateness
0 F 0 12 12 18 0
0 E 12 5 17 15 2
10 D 17 10 27 17 10
7 C 27 4 31 4 27
14 B 31 8 39 16 23
23 A 39 2 41 7 34
54 167 96
27.83333 16
Avg. job at work centre 4.073171
Critical ratio at day 0,4
Jobs Processing time Due date Critical Ratio
A 2 7
B 8 16
C 4 4
D 10 17
E 5 15
F 12 18

You might also like