Question

Problem 18 Question Help Estimated Machine Time (hours) Time Since Order Due Date Arrived (hours ago) (hours from now) Order 1 0 2* 10 12 3 5 8 3 18 20 The due dates reflect the need for the order to be hours t its next operation. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average past due Using the FCFS (first come, first served) decision rule for sequencing the orders, the order is: Sequence 1 2 4 Order 2 3 4. 5 1 Using the EDD (earliest due date) decision rule for sequencing the orders, the order (to resolv tie, use order in which the orders were received): Sequence Order 2 3 4 5 4. 3 2 5 The average flow time and average past due hours for each option are (enter your responses are real numbers rounded to two decimal places): Average Flow Time Average Past Due Hours Rule EDD FCFS

Answer 1

FCFS

Order	Time Since Order Arrived(hours ago)	Start Time	Estimated machine time (hours)	Finish Time	Flow Time	Due Date (hours from now)	Past Due hours
2	6	0	10	10	16	12	4
3	5	10	3	13	18	8	10
4	3	13	15	28	31	18	13
5	1	28	9	37	38	20	18
1	0	37	7	44	44	21	23
Total					147		68
Average					29.4		13.6

EDD

Order	Time Since Order Arrived(hours ago)	Start Time	Estimated machine time (hours)	Finish Time	Flow Time	Due Date (hours from now)	Past Due hours
3	5	0	3	3	8	8	0
2	6	3	10	13	19	12	7
4	3	13	15	28	31	18	13
5	1	28	9	37	38	20	18
1	0	37	7	44	44	21	23
Total					140		61
Average					28		12.2

Rule	Average Flow Time	Average Past due hours
EDD	28	12.2
FCFS	29.4	13.6