Question
Currently a company that designs Web sites has five customers in its backlog. The time since the order arrived, processing time, and promised due dates
Currently a company that designs Web sites has five customers in its backlog. The time since the order arrived, processing time, and promised due dates are given in the following table. The customers are ready to be scheduled today, which is the start of day
190.
Customer | Time Since Order Arrived (days ago) | Processing Time (days) | Due Date (days from now) |
A | 10 | 20 | 26 |
B | 8 | 12 | 50 |
C | 6 | 28 | 66 |
D | 3 | 24 | 58 |
E | 2 | 32 | 100 |
a. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due. Using the FCFS (first come, first served) decision rule for sequencing the customers, the order is:
Sequence | 1 | 2 | 3 | 4 | 5 |
Customer | B C A E D | C E A D B | C E A D B | C E B A D |
Using the EDD (earliest due date) decision rule for sequencing the customers, the order is (to resolve a tie, use the order in which the jobs were received):
Sequence | 1 | 2 | 3 | 4 | 5 |
Customer | E A B D C | A E D C B | B C D A E | B A E D C | C D B E A |
The average flow time and average days past due for each option are: (Enter your responses rounded to one decimal place.)
Rule | Average Flow Time | Average Days Past Due |
EDD | enter your response here | enter your response here |
FCFS | enter your response here | enter your response here |
B.1. On the basis of average flow time, which rule gives the best schedule?
FCFS
EDD
B.2 On the basis of average days past due, which rule gives the best schedule?
FCFS
EDD
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started