Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. Which sequencing rules (FCFS, SPD, EDD, STR, or CR) had the lowest numbers on

ID: 367448 • Letter: 1

Question

1. Which sequencing rules (FCFS, SPD, EDD, STR, or CR) had the lowest numbers on each of the following measures? You can enter more than one rule for each measure. If you want to enter more than one rule separate the entries with a comma, no spaces.

Average Completion Time  

Average Tardiness  

Number of Tardy Jobs  

2. Based on your responses to the above question, which sequencing rule should the radiology department use?

000005 1 11-1 233 11324 1212 1 Ce te rs Pn( 47 42014059516831 4 11-1 11323 3233 2 11324 1212 1 Pn( A B C D E F G Hi-KLMNOPQRs

Explanation / Answer

The formulas for

Average Completion Time =(Total processing time + total waiting time)/Number of jobs

Average Tardiness  = total late days/number of jobs

Number of Tardy Jobs  

Maximum Tardiness Average

Final Ranking:

Answer 2 - EDD should be the most preferred. Followed by STR, SPT, CR and FCFS in descedning order of preference.

FCFS CR increasing order Job Time Due Slack CR Schedule Flow Tardiness Schedule Flow Tardiness 1 A 35 140 105 4.00 A 35 0 F 25 5 2 B 15 180 165 12.00 B 50 0 A 60 0 3 C 35 360 325 10.29 C 85 0 G 95 0 4 D 25 290 265 11.60 D 110 0 I 115 5 5 E 30 420 390 14.00 E 140 0 K 140 0 6 F 25 20 -5 0.80 F 165 145 Q 150 70 7 G 35 180 145 5.14 G 200 20 H 180 0 8 H 30 290 260 9.67 H 230 0 C 215 0 9 I 20 110 90 5.50 I 250 140 N 235 15 10 J 25 290 265 11.60 J 275 0 D 260 0 11 K 25 150 125 6.00 K 300 150 J 285 0 12 L 15 270 255 18.00 L 315 45 B 300 120 13 M 30 390 360 13.00 M 345 0 M 330 0 14 N 20 220 200 11.00 N 365 145 E 360 0 15 O 20 400 380 20.00 O 385 0 R 375 145 16 P 10 330 320 33.00 P 395 65 L 390 120 17 Q 10 80 70 8.00 Q 405 325 S 410 40 18 R 15 230 215 15.33 R 420 190 O 430 30 19 S 20 370 350 18.50 S 440 70 P 440 110 4910 1295 4795 660 258.42 68.16 252.37 34.73684