Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

[Note: The order of jobs in a schedule ABCDE is 1 st,2nd,3rd,4th,5th, respectively.] Five jobs arrived to be processed with the processing times and due

image text in transcribed
image text in transcribed
[Note: The order of jobs in a schedule ABCDE is 1 st,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 16 Due Date 167 3 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

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Physics For Scientists And Engineers

Authors: Raymond A Serway, John W Jewett

10th Edition

1337671711, 9781337671712

More Books

Students also viewed these Mathematics questions

Question

7. How can the models we use have a detrimental effect on others?

Answered: 1 week ago