2. 1 By: Prof. Y. Peter Chiu Materials Management Scheduling ~ HOMEWORK SOLUTION ~

3. 2 To minimize the total time required Applies Johnson’s Rule Secretary Time → Accountant Time(in hours) 11.2 2 2.5 21.6 4 4.5 32.0 6 2.0 41.5 3 6.0 53.1 5 5.0 60.5 1 1.5 6-1-4-2-5-3 or 6-1-4-2-3-5 #40

4. 3 AiAi BiBi 60.51.5 11.22.5 41.56.0 21.64.5 53.15.0 32.0 Checking (1) 6-1-4-2-5-3 #40

5. 4 甘特圖 6-1-4-2-5-3 22 9.9 #40

6. 5 AiAi BiBi 60.51.5 11.22.5 41.56.0 21.64.5 32.0 53.15.0 Checking (2) 6-1-4-2-3-5 #40

7. 6 甘特圖 6-1-4-2-3-5 22 9.9 #40

8. 7 Parallel processing 2 machines either on Machine #1 or Machine #2 By SPT m/c #1titi FiFi 114 0404 21216 82137 12663 63093 442135 m/c #2titi FiFi 38 0808 101523 92548 72977 535112 1275187 Total makespan for SPT = 187 #39

9. 8 m/c #1titi FiFi 1275 630105 126131 821152 38160 m/c #2titi FiFi 442 53577 729106 925131 1015146 212158 114162 Total makespan for LPT = 162 Parallel processing 2 machines either on Machine #1 or Machine #2 By LPT #39

10. 9 3 M/C’s To Minimize the makespan. Min.Ci ≧ Max. Bi JobABC 1426 2237 3656 4348 MaxBi=5Ci=6 HW # 14

11. 10 2 M/C’s Johnson’s 2 – 1 – 4 – 3 JobA’B’ 16*6*8 25*5*10 311 47*7*12 HW # 14 Convert it to a two-machine problem : 1 2 3

12. 11 212 118 426 332 Fi F’=(12+18+26+32)/4 = 22 Total Flow Time = 32 HW # 14 A B C

13. 12 HW # 15 Total time = 115+20 =135 Total time = 115+45 = 160 ∴ Total makespan =135

14. 13 HW # 15 F 1 = 120 F 2 = 135

15. 14 Total time = 18+5 = 23 Total time = 18+2 = 20 HW # 16 ∴ Total makespan = 20

16. 15 F 1 = 20 F 2 = 14 HW # 16 Total makespan being minimized = 20 The End