Answered step by step
Verified Expert Solution
Question
1 Approved Answer
A Northern British Columbia lumberyard has four jobs on order, as shown in the following table. Today is day 2 0 5 on the yard's
A Northern British Columbia lumberyard has four jobs on order, as shown in the following table. Today is day on the yard's schedule.
The first day the task arrives is the first day that the job is being done.
In what sequence would the jobs be ranked according to the following decision rules:
a FCFS
b SPT
c LPT
d EDD
e Critical ratio
Which is best and why? Which has the minimum lateness?
a Using the FCFS first come, first served decision rule for sequencing the jobs, the order is assume that jobs came in the order in which they are listed in the table:
The average tardiness job lateness for the sequence developed using the FCFS rule is days round your response to two decimal places
The average completion time for the sequence developed using the FCFS rule is days round your response to two decimal places
The percentage utilization for the sequence developed using the FCFS rule is enter your response as a percentage rounded to two decimal places
b Using the SPTshortest processing time decision rule for sequencing the jobs, the order isto resolve a tie, use the order in which the jobs were recieved.
The average tardinessjob lateness for the sequence developed using the SPT rule is
enter your response here days round your response to two decimal places
Part
The average completion time for the sequence developed using the SPT rule is
enterour response here days round your response to two decimal places
The percentage utilization for the sequence developed using the SPT rule is enter your response hereenter your response as a percentage rounded to two decimal places
c Using the LPTlongest processing time decision rule for sequencing the jobs, the order isto resolve a tie, use the order in which the jobs were received:
Part Part Part
Sequence
Job
A
B
C
D
C
D
B
A
C
D
A
B
D
A
B
C
Part
The average tardinessjob lateness for the sequence developed using the LPT rule is
enter your response here days round your response to two decimal places
Part
The average completion time for the sequence developed using the LPT rule is
enter your response here days round your response to two decimal places
Part
The percentage utilization for the sequence developed using the LPT rule is
enter your response hereenter your response as a percentage rounded to two decimal places
Part
d Using the EDDearliest due date decision rule for sequencing the jobs, the order isto resolve a tie, use the order in which the jobs were received:
Part Part Part
Sequence
Job
D
A
C
B
A
C
B
D
C
B
A
D
D
A
C
B
Part
The average tardinessjob lateness for the sequence developed using the EDD rule is
enter your response here days round your response to two decimal places
Part
The average completion time for the sequence developed using the EDD rule is
enter your response here days round your response to two decimal places
Part
The percentage utilization for the sequence developed using the EDD rule is
enter your response hereenter your response as a percentage rounded to two decimal places
Part
e Using the Critical RatioCR scheduling rule for sequencing the jobs, the order is:
Part Part Part
Sequence
Job
D
A
C
B
D
C
A
B
B
A
C
D
A
C
D
B
Part
The average tardinessjob lateness for the sequence developed using the CR rule is
enter your response here days round your response to two decimal places
Part
The average completion time for the sequence developed using the CR rule is
enter your response here days round your response to two decimal places
Part
The percentage utilization for the sequence developed using the CR rule is
enter your response hereenter your response as a percentage rounded to two decimal places
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