Consider the following information on job times and due dates (in hours). You ar

Question

Consider the following information on job times and due dates (in hours). You are asked to determine the processing sequence using Shortest Processing Time (SPT) and Earliest Due Date (EDO) rule; and to decide which sequence is better for average job flow time and the average job tardiness performance measures. FORMAT FOR ENTRIES: Sequence should be entered in the following format: D-E-B-C-A (with no spaces) Values for performance measures will be entered with two decimals after dot (5.00) Enter the sequence using SPT rule: For SPT sequence, provide the following performance measure values: Average job flow time: and Average job tardiness: Enter the sequence using EDD rule: For EDD sequence, provide the following performance measure values: Average job flow time: and Average job tardiness:. Based on average job flow time, which sequence is better? (Enter SPT, EDD, EITHER): Based on average job tardiness, which sequence is better? (Enter SPT, EDD, EITHER):

Explanation / Answer

SPT---->

Sequence using SPT rule ---->B-E-A-D-C

Average Flow time = (7.75+2+16.5+12+4.75)/5 = 43/5 = 8.60

Average Tardiness = (0.75+0+2.50+0+0)/5 = 3.25/5 = 0.65

EDD------>

Sequence using SPT rule ---->B-E-A-C-D

Average Flow time = (7.75+2+12.25+16.50+4.75)/5 = 43.25/5 = 8.65

Average Tardiness = (0.75+0+0+0+0)/5 = 0.75/5 = 0.15

Based on average flow time, which is batter----->SPT

Based on average tardiness, which is batter------>EDD

Job Job Time Flow time Due Date Tardiness A 3.00 4.75+3=7.75 7.00 0.75 B 2.00 2 4.00 0 C 4.50 12+4.5=16.5 14.00 2.50 D 4.25 7.75+4.25=12 18.00 0 E 2.75 2+2.75=4.75 6.00 0

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

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