Options: Assume linear model Assume non-negative □ □ #7. SPT Processing Days till due Completion Job time (Days) date time (Flowtime) Lateness B 20 165 20 0 E 20 170 40 0 A 30 40 70 30 F 35 130 105 0 C 40 125 145 20 D 50 65 195 130 195 575 180 Average flow time = 95.833 Average lateness = 30 Average WIP = 2.949 Utilization = 0.339 EDD Processing Days till due Completion Job time (Days) date time (Flowtime) Lateness A 30 40 30 0 D 50 65 80 15 C 40 125 120 0 F 35 130 155 25 B 20 165 175 10 E 20 170 195 25 195 755 75 Average flow time = 125.83 Average lateness = 12.50 Average no. of jobs in the system = 3.87 Utilization = 0.26 CR Processing Days till due Completion Job time (Days) date time (Flowtime) Lateness CR D 50 65 50 0 1.30 A 30 40 80 40 1.33 C 40 125 120 0 3.13 F 35 130 155 25 3.71 B 20 165 175 10 8.25 E 20 170 195 25 8.50 195 775 100
Options: □ Assume linear model □ Assume non-negative #7. SPT Job Processing time (Days) Days till due date Completion time (Flowtime) Lateness B 20 165 20 0 E 20 170 40 0 A 30 40 70 30 F 35 130 105 0 C 40 125 145 20 D 50 65 195 130 195 575 180 Average flow time = 95.833 Average lateness = 30 Average WIP = 2.949 Utilization = 0.339 EDD Job Processing time (Days) Days till due date Completion time (Flowtime) Lateness A 30 40 30 0 D 50 65 80 15 C 40 125 120 0 F 35 130 155 25 B 20 165 175 10 E 20 170 195 25 195 755 75 Average flow time = 125.83 Average lateness = 12.50 Average no. of jobs in the system = 3.87 Utilization = 0.26 CR Job Processing time (Days) Days till due date Completion time (Flowtime) Lateness CR D 50 65 50 0 1.30 A 30 40 80 40 1.33 C 40 125 120 0 3.13 F 35 130 155 25 3.71 B 20 165 175 10 8.25 E 20 170 195 25 8.50 195 775 100
Fa11-3110-StudyGuide-e3.docx