50.1K

Verified Solution

Link Copied!

Part 3. Questions 3,4,5. [ Use Video-2 underScheduling heading. ]

[Note: The order of jobs in a schedule ABCDE is1^st,2^nd,3^rd,4^th,5^th,respectively.]

Five jobs arrived to be processed with the processing times anddue 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 thefirst job) and the LIFO schedule is “EDCBA” (where job “E” is thefirst job). Consider the schedules based on the sequencing rules: MinimumProcessing Time (MPT); Earliest Due Date (EDD); Minimum Slack Time(MST); and Minimum Critical Ratio (MCR). How many of the schedulesare correct?     (A) 0   (B)1   (C) 2   (D) 3   (E) 4 The schedule based on the MPTsequencing rule is BEDAC The schedule based on the EDDsequencing rule is BAEDC The schedule based on the MSTsequencing rule is AEBCD The schedule based on the MCRsequencing 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 processingtime of the schedule is 157 Statement 2. The total flow of theschedule is 78 Statement 3. The total lateness ofthe schedule is 157 Statement 4. The Makespan of theschedule 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 is5 Statement 2. The lateness of job C is164 Statement 3. The date of completionof job D is 180 Statement 4. The queue time of job Eis 78 . . .