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

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

Five jobs arrived to be processed with the processing times and due dates.

Present Date=	257
Work Order	A	B	C	D	E
Processing Times (Days)	15	6	40	12	8
Due Date	269	266	297	293	264

. . .

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 BEADC

The schedule based on the MST sequencing rule is EBADC

The schedule based on the MCR sequencing rule is AECBD

. . .

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 81

Statement 2. The total flow of the schedule is 168

Statement 3. The total lateness of the schedule is 90

Statement 4. The Makespan of the schedule is 81

. . .

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 21

Statement 2. The lateness of job C is 21

Statement 3. The date of completion of job D is 330

Statement 4. The queue time of job E is 73

. . .