Currently a company that designs Web sites has five customersin its backlog. The day when the order arrived,processing time, and promised due dates are given in thefollowing table. The customers are listed in the order ofwhen they arrived. They are ready to be scheduled today,which is the start of day 190.CustomerTime SinceOrder Arrived(days ago)ProcessingTime (days)Due Date(days fromnow)A 10 20 26B 8 12 50C 6 28 66D 3 24 58E 2 32 100
a. Develop separate schedules by using the FCFS andEDD rules. Compare the schedules on the basis ofaverage flow time and average days past due.
b. Comment on the performance of the two rules relativeto these measures. Which one gives the best schedule?Why?