In: Advanced Math
Part 3. Questions 3,4,5. [ Use Video-2 under Scheduling heading. ]
[Note: The order of jobs in a schedule ABCDE is 1st,2nd,3rd,4th,5th, respectively.]
Five jobs arrived to be processed with the processing times and due dates.
Present Date= |
300 |
||||
Work Order |
A |
B |
C |
D |
E |
Processing Times (Days) |
14 |
5 |
40 |
12 |
7 |
Due Date |
167 |
163 |
195 |
191 |
161 |
. . .
Question 3. The FIFO schedule is “ABCDE” (where job “A” is the first job) and the LIFO schedule is “EDCBA” (where job “E” is the first job). Consider the schedules based on the sequencing rules: Minimum Processing Time (MPT); Earliest Due Date (EDD); Minimum Slack Time (MST); and Minimum Critical Ratio (MCR). How many of the schedules are correct? (A) 0 (B) 1 (C) 2 (D) 3 (E) 4 The schedule based on the MPT sequencing rule is BEDAC The schedule based on the EDD sequencing rule is BAEDC The schedule based on the MST sequencing rule is AEBCD The schedule based on the MCR sequencing rule is BEADC . . . |
Question 4. Consider the MPT schedule. How many statements are correct? (A) 0 (B) 1 (C) 2 (D) 3 (E) 4 Statement 1. The total processing time of the schedule is 157 Statement 2. The total flow of the schedule is 78 Statement 3. The total lateness of the schedule is 157 Statement 4. The Makespan of the schedule is 78 . . . |
Question 5. Consider the FIFO schedule. How many statements are correct? (A) 0 (B) 1 (C) 2 (D) 3 (E) 4 Statement 1. The flow of job B is 5 Statement 2. The lateness of job C is 164 Statement 3. The date of completion of job D is 180 Statement 4. The queue time of job E is 78 . . . |