The following six jobs are to be scheduled on a single machine:

Job $123456$

Processing time $($min$.)1101002106017070$

Suppose the jobs are processed in FCFS numerical order. Compute the makespan, flow time for each job, and overall average flow time. Round your answers to the nearest whole number.

Job Flow Time $($min$)$

$1$

$2$

$3$

$4$

$5$

$6$

Makespan:

minutes

Average flow time:

minutes

In what order would the jobs be processed using the SPT rule?

The SPT sequence is

$-$Select$-$

$-$

$-$Select$-$

$-$

$-$Select$-$

$-$

$-$Select$-$

$-$

$-$Select$-$

$-$

$-$Select$-$

$.$

Compute the average flow time after each job is completed. Round your answer to the nearest whole number.

Average flow time:

minutes

Compare this answer with your answer to part a$.$

The

$-$Select$-$

minimizes flow time and gets the most work done in the least amount of time.