Acccording to the EDD rule, the sequence of jobs should be According to the SPT

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 be

Explanation / 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

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.