Currently a company that designs Web sites has five customers in its backlog. Th

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 are given in the following table. The customers are ready to be scheduled today, which is the start of day 190 Due Date Time Since Order Arrived Processing (days from Customer (days ago Time (days) 18 24 32 58 100 26 50 2 10 12 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 Customer 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 Customer

Explanation / Answer

FCFS - Jobs sequenced as per first come first serve Job Process Time Completion Time Due Date Tardiness a b c d = b-c, if b>c D 22 22 26 0 E 12 34 50 0 A 18 52 66 0 B 24 76 58 18 C 32 108 100 8 292 26 Average Flow Time = 292/5 = 58.40 Average days past due = 26/5 = 5.20 EDD - Jobs sequenced according to due dates Job Process Time Completion Time Due Date Tardiness a b c d = b-c, if b>c D 22 22 26 0 E 12 34 50 0 B 24 58 58 0 A 18 76 66 10 C 32 108 100 8 298 18 Average Flow Time = 298/5 = 59.60 Average days past due = 18/5 = 3.60 On the basis of Average Flow Time, FCFS gives the best schedule On the basis of Average days past due, EDD gives the best schedule

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.