Question

Question 20, Math problem

20. The Mowry Machine Shop still has five jobs to be pro- cessed as of 8 A.M. today (day 23) at its bottleneck opera- tion. The day when the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival. Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) Job А 11 10 22 10 8 В 13 8 4. 19 C 6 4 16 D 3 30 E

Answer 1

Based on First Come First Served, we get the sequence as A-B-C-D-E

We find the Average flow time and Average days past due based on FCFS as shown below:

Processing Time 10 FCFS Job sequence А B с D E 8 4 Cumulative task time Days due Days late 10 22 0 18 13 5 22 19 3 26 16 10 29 30 0 21.00 3.60 4 3 Average flow time Average days past due

Based on the Earliest due date, we get the sequence as B-D-C-A-E

We find the Average flow time and Average days past due based on EDD as shown below:

FCFS Job sequence B D C A E Processing Time Cumulative task time Days due Days late 8 8 13 0 4 12 16 0 4 16 19 0 10 26 22 4 3 29 30 0 Average flow time 18.20 0.80 Average days past due

As seen from above, the earliest due date sequence gives the best schedule as both Average flow time and Average days due are less as compared to FCFS sequence.

-----------------------------------------------------------------------------------------------------------------------

In case of any doubt, please ask through the comment section before Upvote/downvote.

If you liked the answer, please give an upvote. This will be quite encouraging for me, thank-you!!!