Question
A copy business operates with a single copier. It is now the beginning of the fourth (4 th ) hour. The jobs listed in the
A copy business operates with a single copier. It is now the beginning of the fourth (4th) hour. The jobs listed in the following table are waiting to be processed. The due date is the end of that hour. For example, Job 1 is due at the end of hour 24.
Job | Job Processing Time (Hours) | Due Date (in Hours) from Time 0 |
1 | 18 | 24 |
2 | 20 | 42 |
3 | 30 | 90 |
4 | 25 | 80 |
5 | 32 | 65 |
a) Determine the sequence of jobs using the following rules as these were defined during our weekly assignments:
- Longest Processing Time (LPT)
- Slack time - provide the slack times calculated for each job
b) Prioritize (rank) the rules used in a) based on average flow time measured from now. Provide the flow time for each job in your answer.
c) Prioritize (rank) the rules used in a) based on average lateness with no credit for completing any job early. Provide the late time for each job in your answer.
d) Prioritize (rank) the rules used in a) based on average early time with no penalty for completing any job late (in other words, the early time would be set at zero if a job is late). Provide the early time for each job in your answer.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started