Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Page 5 of 5, 98-1nd-A4/Dec 2014 7. A small manufacturer of circuit boards must p

ID: 369428 • Letter: P

Question

Page 5 of 5, 98-1nd-A4/Dec 2014 7. A small manufacturer of circuit boards must process a number of jobs through their facility. Three surface-mount machines with similar capabilities are available (Machines A, B and C). Each job is in a batch. An initial allocation of jobs to machines is given below. All times are in seconds. Your manager has asked that the jobs be complete within 3.5 hours, otherwise customers may be lost. a. Develop a schedule for the jobs. b. If you cannot complete the jobs within 3.5 hours, explain how you would choose which jobs to complete late. c. Is it possible to reduce the makespan below 4 hours? If so, explain how you would attempt this. If not, explain why SM Machine time Job number Batch size Machine A Machine 8 Machine C 82401 B7982 86183 B1184 B9455 84056 81847 86298 89989 81910 63311 88212 84813 87214 72 3100 126 45 4400 6000 110 3800 240 3800 32 32 32 192 4300 4300 4300 1800 64 32 64 64 1200 1200 2900 1000 1000 26200 Total time: 11300 5600

Explanation / Answer

A.

B.

It can not be completed in 3.5 hours

C.

Now making it to 4.

Hence it can be done:

Job No Time A B C 3 6000 6000 2 4400 4400 6 4300 4300 7 4300 4300 8 4300 4300 4 3800 3800 5 3800 3800 1 3100 3100 12 2900 2900 9 1800 1800 10 1200 1200 11 1200 1200 13 1000 1000 14 1000 1000 Total time 43100 14400 14400 14300 Available time 37800 12600 12600 12600 Excess 5300 1800 1800 1700