I will vote your Answer Definitely

Q2. (5 points) Mary is running a printing company which has two machines to process different tasks - Machine I for printing and Machine II for binding. At the begining of the day, Mary received 5 jobs, each of which must be processed on Machine I first and then Machine II. Job Machine I - printing (hours) Machine 11 - binding (hours) A 9 3 B 2 1 C 2 7 D 5 2 E 7 6 (a) Use Johnson's rule to determine the sequence to schedule the jobs. Draw a Gantt chart for your schedule. C-E-A-D-B 2 8 17 Machine 1 C(2) Machine 2 E(6) C(7) A(9) E(7) D(5) A(3) 20 22 24 B(2) D(2) B1 24 25 9 16 (b) Suppose that a new job F arrives before Mary starts the above schedule. This new job only requires 5 hours binding work. How should Mary adjust the schedule in order to minimize the makespan (i.e., the total length of the schedule)? What is the makespan of the adjusted schedule? 17 Insert Job F into the first place. Makespan is still 25. 2 8 Machine 1 C(2) E(6) A(9) Machine 2 F(5) C(7) 5 12 22 24 B(2) D(2) B1 22 24 25 D(5) A(3) 19 E(7) Appendix - Useful formulae Closeness Rating: A=10000, E=1000, l=100, 0=10, U=1, X=-10000 Total Closeness Rating (TCR) = Sum of the absolute values for the relationships with a department Weighted Placement Value = Sum of the values for all pairs of adjacent departments