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.

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

$$

A

C

B

E

D

$$

C

D

B

A

E

$$

E

B

A

D

C

$$

D

E

C

B

A

$$

A

C

B

D

E

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

$$

A

B

C

D

E

$$

A

E

C

B

D

$$

B

A

C

E

D

$$

B

E

C

A

D

$$

B

D

A

C

E

Part $4$

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

Part $5$

b$.$ On the basis of average flow$$ time, which rule gives the best$$ schedule?

$$

EDD

FCFS

Part $6$

On the basis of average days past$$ due, which rule gives the best$$ schedule?

$$

FCFS

EDD