a) Using the EDD (earliest due date) decision rule for sequencing the jobs, the

Question

a) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received): Sequence Job The average tardiness job lateness) for the sequence developed using the EDD rule days (round your response to two decimal places). The percentage utilization for the sequence developed using the EDD rule (enter your response as a percentage rounded to two decimal places). b) Using the SPT shortest processing time) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received): Sequence Job The average tardiness Gob lateness) for the sequence developed using the SPT rule days (round your response to two decimal places). The percentage utilization for the sequence developed using the SPT rule (enter your response as a percentage rounded to The following jobs are waiting to be processed at the same machine center. Jobs are logged as they arrive: Job Duration (days) Due Date 313 312 16 325 40 314 315 All dates are specified as manufacturing planning calendar days. Assume that all jobs arrive on day 275. Assume each job starts at the beginning of the day and finishes at the end of the day (a job that begins on day 275 and takes 8 days will finish on day 282, and the next job begins in the morning of day 283). Compute all times based on initiating work on day 275.

Explanation / Answer

Using EDD, the schedule is made in ascending order of Due Dates

B-> A -> D -> E - > C.

Thus the Order is

1 -> B

2 -> A

3 -> D

4 -> E

5 -> C

Average Tardiness Using EDD = 26/5 = 5.2 Days

Percentage Utilization = 72/183 = 39.34%

Using SPT, the Activities are scheduled in increasing order of their processing times

E -> D -> A -> B -> C

Thus, the order is

1 -> E

2 -> D

3 -> A

4 -> B

5 -> C

Average Tardiness using SPT = 26/5 = 5.2 days

Percentage Utilization = 72/ 141 = 51.06%

Arrival Date Start Duration Finish Due Date Tardiness Flow Time B 275 275 16 291 312 16 A 275 292 8 300 313 25 D 275 301 5 306 314 31 E 275 307 3 310 315 35 C 275 311 40 351 325 26 76 Total 72 183

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

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