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) Upper AA 6 18 66 Upper BB 3 24 58 Upper CC 2 32 100 Upper DD 10 22 26 Upper EE 8 12 50 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. Part 2 Using the FCFS (first come, first served) decision rule for sequencing the customers, the order is: Sequence 1 2 3 4 5 Customer D E A B C Part 3 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 D E B A C Part 4 The average flow time and average days past due for each option are: (Enter your responses rounded to one decimal place.) Average flow time= Sum of total flow time / Number of customers Average days past due =Total late days/ Number of customers 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

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter12: Queueing Models

Section: Chapter Questions

Problem 59P

See similar textbooks

Part 2

Using the FCFS (first come, first served) decision rule for sequencing the customers, the order is:

Sequence	1	2	3	4	5
Customer	D	E	A	B	C

Part 3

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	D	E	B	A	C

Part 4

The average flow time and average days past due for each option are: (Enter your responses rounded to one decimal place.)

Average flow time= Sum of total flow time / Number of customers

Average days past due =Total late days/ Number of customers

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

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
A
B
с
D
E
Time Since
Order Arrived
(days ago)
Sequence 1
Customer D
63 N 00
Rule
EDD
FCFS
2
D
10
8
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:
2
E
Processing
Time (days)
2
18
24
32
22
12
E
3
A
3
Due Date
(days from
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):
1
Sequence
Customer
B
4
B
now)
66
58
100
26
50
4
A
5
с
5
The average flow time and average days past due for each option are: (Enter your responses rounded to one decimal place.)
Average Flow Time
Average Days Past Due

Expert Solution

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Customer	Time Since Order Arrived (days ago)	Processing Time (days)	Due Date (days from now)
Upper AA	6	18	66
Upper BB	3	24	58
Upper CC	2	32	100
Upper DD	10	22	26
Upper EE	8	12	50