The Oxford Copy Shop and Typing Pool is a local copy shop that produces course packets.

20

You are asked to schedule and evaluate several sequencing rules. You are ready to schedule

these six jobs. They are all ready to be processed.

a) Determine the sequence of jobs using the following rules:

 Critical ratio rule (CR) - using the definition of the critical ratio rule that we used on

our assignment

 Slack - using the definition of slack that we used in our assignment

b) Prioritize the rules used in a) based on average flow time measured from now.

c) Prioritize the rules used in a) based on average lateness with no credit for completing any test

early (in other words, the late time would be set at zero if a job is early).

d) Prioritize the rules used in a) based on average early time with no penalty for completing any

test late (in other words, the early time would be set at zero if a job is late).