Today is the start of Day 4 and John Smith is ready to start scheduling the foll
ID: 403928 • Letter: T
Question
Today is the start of Day 4 and John Smith is ready to start scheduling the following jobs. Jobs are assigned a letter of the alphabet, starting with the letter A, based on their arrival.
Job
Processing Time (in days)
Due Date
A
3
10
B
10
12
C
2
25
D
4
8
E
5
15
F
8
18
G
7
20
a) Sequence these jobs based on the following scheduling rules: shortest processing time (SPT), slack (time to due date %u2013 processing time) and critical ratio (CR) (time to due date/processing time).
b) Based on average flow time measured from today (start of Day 4), which of the sequencing rules is preferred?
c) Based on the average lateness with no credit given for jobs completed early, which of the sequencing rules is preferred?
d) Based on the average early time with zero days early if the job is completed late, which of the sequencing rules is preferred?
Job
Processing Time (in days)
Due Date
A
3
10
B
10
12
C
2
25
D
4
8
E
5
15
F
8
18
G
7
20
Explanation / Answer
1) SPT - CADEGFB
Slack- DABEFGC
Critical Ratio - DCEFAG
2) Based on average flow time measured from today (start of Day 4), The preferred sequence is AFCDEGB
c) Based on the average lateness with no credit given for jobs completed early DEBCGAF
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.