There are three jobs that need to be processed, with the processing time of job i being exponential with rate μi . There are two processors available, so processing on two of the jobs can immediately start, with processing on the final job to start when one of the initial ones is finished.

(a) Let Ti denote the time at which the processing of job i is completed. If the objective is to minimize E[T1 + T2 + T3], which jobs should be initially processed if μ1 < μ2 < μ3?

(b) Let M, called the makespan, be the time until all three jobs have been processed. With S equal to the time that there is only a single processor working,