At the campus copy shop, six jobs have arrived in the order shown (A, B, C, D, E, and F) at the beginning of the day (today, which is a workday). All of the jobs are due at various times today. Your task is to evaluate four common sequencing rules.

a) Sequence the jobs according to the following decision rules: FCFS, EDD, SPT, and LPT.

b) For the FCFS sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.

c) For the EDD sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.

d) For the SPT sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.

e) For the LPT sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.

f) Which is the best decision rule based on average completion (flow) time?

g) Which job is late with the SPT rule?

Transcribed Image Text:

JOB A B 6.5 (this job is due in 6.5 hours) DUE (IN HOURS) 4 (this job is due at noon, in 4 hours) n 4.5 (this job is due after lunch in 4.5 hours) D 6 (this job is due in 6 hours) E 7 (this job is due in 7 hours) F 8 (this job is due in 8 hours) DURATION (HOURS REQUIRED) 1.90 1.20 0.55 1.25 1.60 1.80