Question: 2. (20 pts.) Five jobs are waiting for processing through two machines. Their processing time (in days) at each machine and their due dates (in
2. (20 pts.) Five jobs are waiting for processing through two machines. Their processing time (in days) at each machine and their due dates (in days) is contained in the table below. Each job requires Machine 1 before Machine 2.
Job Machine 1 - Machine 2 - Job Due Date
A 8 6 16
B 9 4 20
C 7 9 18
D 3 4 10
E 12 5 24
a) Sequence the job by (a) Johnsons rule and (b) EDD (Earliest due date) rule
b) Draw a Gantt chart for each rule
c) Calculate the total job completion time, average job lateness and total machine idle time for each rule
d) Which sequencing rule would you recommend?
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
