The average flow time for jobs listed in the following table under the earliest due date (EDD)rule is ______. $$\begin{array} { | c | c | c | }
\hline \text { Job } & \begin{array} { c }
\text { Processing time (in } \
\text { days) }
\end{array} & \begin{array} { c }
\text { Due date \{in days from } \
\text { to day's date\} }
\end{array} \
\hline \text { A } & 5 & 9 \
\hline \text { B } & 11 & 18 \
\hline \text { C } & 3 & 6 \
\hline \text { D } & 12 & 19 \
\hline \text { E } & 10 & 17 \
\hline
\end{array}$$
A)17.8 days
B)19.8 days
C)20.8 days
D)18.8 days

Question

The average flow time for jobs listed in the following table under the earliest due date (EDD)rule is ______. $$\begin{array} { | c | c | c | } 
\hline \text { Job } & \begin{array} { c } 
\text { Processing time (in } \
\text { days) }
\end{array} & \begin{array} { c } 
\text { Due date \{in days from } \
\text { to day's date\} }
\end{array} \
\hline \text { A } & 5 & 9 \
\hline \text { B } & 11 & 18 \
\hline \text { C } & 3 & 6 \
\hline \text { D } & 12 & 19 \
\hline \text { E } & 10 & 17 \
\hline
\end{array}$$
A)17.8 days
B)19.8 days
C)20.8 days
D)18.8 days

Quizplus · Accepted Answer

The earliest due date (EDD) rule schedules jobs in increasing order of due dates. 
Using EDD rule, the order of jobs is C, A, B, E, D. 
The flow time for job C is 3, A is 8 (5+3), B is 19 (11+8), E is 29 (10+19), and D is 41 (12+29). 
The average flow time is (3+8+19+29+41)/5 = 20. 
So the average flow time for jobs listed in the table under the earliest due date (EDD)rule is 20 days. 
The closest option to the calculated value is B) 19.8 days.

The Average Flow Time for Jobs Listed in the Following