Acccording to the EDD rule, the sequence of jobs should be According to the SPT
ID: 331613 • Letter: A
Question
Acccording to the EDD rule, the sequence of jobs should be
According to the SPT rule, the sequence of jobs should be
According to the LPT rule, the sequence of jobs should be
At the campus copy shop, six jobs have arrived in the order shown (A, B, C, D, E, and F) at the beginning of the day (today, which is a work day). All of the jobs are due at various times today. Your job is to evaluate four common sequencing rules. Duration (hours required) 1.90 1.20 0.55 1.25 1.60 1.80 Job Due (in hours) 4 (this job is due at noon; in 4 hours) 8 (this job is due in 8 hours) 4 (this job is due at noon; in 4 hours) 6 (this job is due in 6 hours) 8 (this job is due in 8 hours) 8 (this job is due in 8 hours) In what sequence would the jobs be ranked according to the following decision rules: FCFS, EDD, SPT, LPT? According to the FCFS rule, the sequence of jobs should beExplanation / Answer
Solution:
(a) In FCFS rule, the sequencing of the jobs is done on the “First Come First Served” basis. This means that the jobs will be sequenced as per the order of their arrival. Therefore,
According to the FCFS rule, the sequence of jobs should be A-B-C-D-E-F
(b) In EDD rule, the sequencing of the jobs is done on the “Earliest Due Date” basis. In the given scenario, the jobs according to their earliest due dates are arranged as below:
A - 4 (due at noon, in 4 hours)
C - 4 (due at noon, in 4 hours)
D - 6 (due in 6 hours)
B - 8 (due at noon, in 8 hours)
E - 8 (due at noon, in 8 hours)
F - 8 (due at noon, in 8 hours)
According to the EDD rule, the sequence of jobs should be A-C-D-B-E-F
(c) In SPT rule, the sequencing of the jobs is done on the “Shortest Processing Time” basis. In the given scenario, the jobs according to the shortest processing times are arranged as below:
C - 0.55 hours
B - 1.20 hours
D - 1.25 hours
E - 1.60 hours
F - 1.80 hours
A - 1.90 hours
According to the SPT rule, the sequence of jobs should be C-B-D-E-F-A
(d) In LPT rule, the sequencing of the jobs is done on the “Longest Processing Time” basis. In the given scenario, the jobs according to the longest processing times are arranged as below:
A - 1.90 hours
F - 1.80 hours
E - 1.60 hours
D - 1.25 hours
B - 1.20 hours
C - 0.55 hours
According to the LPT rule, the sequence of jobs should be A-F-E-D-B-C