The Oxford Copy Shop and Typing Pool is a local copy shop that produces course packets. Professors take copies of handout and other course-related materials to the Copy Shop, which duplicates them and sells them to students. The jobs are due at the end of the day on the Due Dates that are provided. It is now the beginning of Day 6 and the store has the following jobs on hand:
|
Job
|
Day Brought to Shop
|
Processing Time (Days)
|
Due at the end of Day ___
|
|
BA 426
|
1
|
4
|
14
|
|
MGT 302
|
2
|
2
|
9
|
|
MKT 291
|
3
|
8
|
14
|
|
ACC 321
|
4
|
6
|
22
|
|
MIS 235
|
5
|
7
|
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) - (remaining time to promised time)/(remaining processing time)
- Longest Processing Time (LPT)
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).