The percentage utilization for the sequence developed using the FCFS rule = % (e
ID: 359436 • Letter: T
Question
The percentage utilization for the sequence developed using the FCFS rule = %
(enter your response as a percentage rounded to two decimal places).
The average number of jobs in the system for the sequence developed using the FCFS rule =
jobs (round your response to two decimal places).
The average tardiness (job lateness) for the sequence developed using the FCFS rule =
nothing
days (round your response to two decimal places).
b) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):
The total flow time for the sequence developed using the EDD rule =
nothing
days (round your response to two decimal places).
The percentage utilization for the sequence developed using the EDD rule =
nothing%
(enter your response as a percentage rounded to two decimal places).
The average number of jobs in the system for the sequence developed using the EDD rule =
nothing
jobs (round your response to two decimal places).
The average tardiness (job lateness) for the sequence developed using the EDD rule =
nothing
days (round your response to two decimal places).
c) Using the SPT (shortest processing time) decision rule for sequencing the jobs, the order is (to resolve atie, use the order in which the jobs were received):
The total flow time for the sequence developed using the SPT rule =
nothing
days (round your response to two decimal places).
The percentage utilization for the sequence developed using the SPT rule =
nothing%
(enter your response as a percentage rounded to two decimal places).
The average number of jobs in the system for the sequence developed using the SPT rule =
nothing
jobs (round your response to two decimal places).
The average tardiness (job lateness) for the sequence developed using the SPT rule =
nothing
days (round your response to two decimal places).
d) Using the LPT (longest processing time) decision rule for sequencing the jobs, the order is (to resolve atie, use the order in which the jobs were received):
The total flow time for the sequence developed using the LPT rule =
nothing
days (round your response to two decimal places).
The percentage utilization for the sequence developed using the LPT rule =
nothing%
(enter your response as a percentage rounded to two decimal places).
The average number of jobs in the system for the sequence developed using the LPT rule =
nothing
jobs (round your response to two decimal places).
Homework: Chapter 15: Short-Term Scheduling Score: 0.21 of 1 pt 3 of 5 (5 complete HW Score: 81.43%, 4.07 of 5 pts Problem 15.15 Question Help a) Using the FCFS first come, first served) decision rule for sequencing the jobs, the order is (assume that jobs came in the order inThe following jobs are waiting to be processed at the same machine center. Jobs are logged as they arrve which they are listed in the table) Duration (days) Due Date 313 312 325 314 315 Job 16 40 Al dates are specified as manufacturing planning calendar days Assume that all jobs arrive on day 275. Assume each jab starts at the baginning af tha day and finishes at the end of the day (a job that hegins on day 275 and takes8 days will finish an day 282, and the naxt job begins in the moming of day 203). Compute all times based on inibiating work on day 275 The average tardinass (job lateness) far the sequencn develapad using the FCFS rula-14 60 days fround your rosps to tvo dscimal places) le-| |% enter your response es e percentage rounded to The percentage utilization for the sequence developed using the FCFS iwo decimai placea). Enter your answer in the answer box and then click Check Answer 2 eamsining Clear All Check AnswerExplanation / Answer
FCFS
Job Sequence
Due Date
Duration (Days)
A
313
8
B
312
16
C
325
40
D
314
5
E
314
3
Job work time
flow time
Due Date
job lateness
8
8
39
0
16
24
38
0
40
64
51
13
5
69
40
29
3
72
40
32
sum
72
237
74
Due date
The jobs arrive on day 275
Hence due date = given due date – 274
Eg. For A, due date=313-274 =39 ,
we have 39 days to complete A
flow time-
cumulative sum of work time at each job level
eg 8+16=24
16+40=64 ....
job lateness- if the job’s flow time is less than or equal to due date then, lateness=0.
Otherwise, lateness= flow time -due date
The percentage utilization for the sequence developed using the FCFS rule = %
Utilization = (Total job work time/Sum of total flow time)*100
= 72/237 = 30.38%
The average number of jobs in the system for the sequence developed using the FCFS rule =
Average number of jobs in the system = Sum of total flow time/Total job work time =237/72=3.29 JOBS
The average tardiness (job lateness) for the sequence developed using the FCFS rule =
Average tardiness (job lateness) = Total late days/ Number of jobs =74/5=14.80
b) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):
Job Sequence
Due Date
B
312
A
313
D
314
E
314
C
325
Job work time
flow time
Due Date
job lateness
16
16
38
0
8
24
39
0
5
29
40
0
3
32
40
0
40
72
51
21
sum
72
173
21
The total flow time for the sequence developed using the EDD rule =173
The percentage utilization for the sequence developed using the EDD rule = ( 72/173 ) *100 = 41.62%
The average number of jobs in the system for the sequence developed using the EDD rule =173/72 =2.40
The average tardiness (job lateness) for the sequence developed using the EDD rule =21/5 = 4.2
c) Using the SPT (shortest processing time) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):
Job Sequence
Due Date
Duration (Days)
E
314
3
D
314
5
A
313
8
B
312
16
C
325
40
Job work time
flow time
Due Date
job lateness
3
3
40
0
5
8
40
0
8
16
39
0
16
32
38
0
40
72
51
21
sum
72
131
21
The total flow time for the sequence developed using the SPT rule = 131
The percentage utilization for the sequence developed using the SPT rule = (72/131)*100 =54.96
The average number of jobs in the system for the sequence developed using the SPT rule = 131/72=1.82
The average tardiness (job lateness) for the sequence developed using the SPT rule =21/5=4.2
d) Using the LPT (longest processing time) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):
Job Sequence
Due Date
Processing Time
C
325
40
B
312
16
A
313
8
D
314
5
E
314
3
Job work time
flow time
Due Date
job lateness
40
40
51
0
16
56
38
18
8
64
39
25
5
69
40
29
3
72
40
32
sum
72
301
104
The total flow time for the sequence developed using the LPT rule = 301
The percentage utilization for the sequence developed using the LPT rule = (72/301)*100 =23.92%
The average number of jobs in the system for the sequence developed using the LPT rule =301/72 =4.18
The average tardiness (job lateness) for the sequence developed using the LPT rule = 104/5 =20.8
Job Sequence
Due Date
Duration (Days)
A
313
8
B
312
16
C
325
40
D
314
5
E
314
3
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.