Consider the following information on job times and due dates (in hours). You ar
ID: 3578575 • Letter: C
Question
Consider the following information on job times and due dates (in hours). You are asked to determine the processing sequence using Shortest Processing Time (SPT) and Earliest Due Date (EDO) rule; and to decide which sequence is better for average job flow time and the average job tardiness performance measures. FORMAT FOR ENTRIES: Sequence should be entered in the following format: D - E - 8 - C - A (with no spaces) Values for performance measures will be entered with two decimals after dot (5.00) Enter the sequence using SPT rule: For OPT sequence, provide the following performance measure values: Average job flow time: and Average job tardiness: Enter the sequence using EDO rule: For EDD sequence, provide the following performance measure values: Average job flow time: and Average job tardiness: Based on average job flow time, which sequence is better? (Enter SPT. EDD. EITHER): Based on average job tardiness, which sequence is better? (Enter SPT, EDD. EITHER):Explanation / Answer
According to SPF we should take smallest processing time first and it has the following sequence
B E A D C
JOB
PROCESSNG TIME
FLOW TIME
DUE DATE
LATENESS
B
2.00
2.00
4.00
0
E
2.75
4.75
6.00
0
A
3.00
7.75
7.00
0.75
D
4.25
12.00
18.00
0
C
4.50
16.50
14.00
2.5
TOTAL
43.00
3.25
I)Average job flow time=flow time/number of jobs=2.00+4.75+7.75+12.00+16.50/5=43/5=8.6
Average lateness = total late days/number of jobs =2.5+0.75/5=3.25/5=0.65
According to EDD we should take smallest Due date first and it has the following sequence
B E A C D
JOB
PROCESSNG TIME
FLOW TIME
DUE DATE
LATENESS
B
2.00
2.00
4.00
0
E
2.75
4.75
6.00
0
A
3.00
7.75
7.00
0.75
C
4.50
12.25
18.00
0
D
4.25
16.50
14.00
2.5
TOTAL
43.25
3.25
II)Average job flow time=flow time/number of jobs=2.00+4.75+7.75+12.25+16.50/5=43.25/5=8.65
Average lateness = total late days/number of jobs =0.75+2.5/5=3.25/5=0.65
III)Based Average job flow time SPT is better than SDD
Based on Average lateness both are (SPTand SDD) same
JOB
PROCESSNG TIME
FLOW TIME
DUE DATE
LATENESS
B
2.00
2.00
4.00
0
E
2.75
4.75
6.00
0
A
3.00
7.75
7.00
0.75
D
4.25
12.00
18.00
0
C
4.50
16.50
14.00
2.5
TOTAL
43.00
3.25
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.