1 By: Prof. Y. Peter Chiu Materials Management Scheduling ~ HOMEWORK SOLUTION ~
2 To minimize the total time required Applies Johnson’s Rule Secretary Time → Accountant Time(in hours) or #40
3 AiAi BiBi Checking (1) #40
4 甘特圖 #40
5 AiAi BiBi Checking (2) #40
6 甘特圖 #40
7 Parallel processing 2 machines either on Machine #1 or Machine #2 By SPT m/c #1titi FiFi m/c #2titi FiFi Total makespan for SPT = 187 #39
8 m/c #1titi FiFi m/c #2titi FiFi Total makespan for LPT = 162 Parallel processing 2 machines either on Machine #1 or Machine #2 By LPT #39
9 3 M/C’s To Minimize the makespan. Min.Ci ≧ Max. Bi JobABC MaxBi=5Ci=6 HW # 14
10 2 M/C’s Johnson’s 2 – 1 – 4 – 3 JobA’B’ 16*6*8 25*5* *7*12 HW # 14 Convert it to a two-machine problem : 1 2 3
Fi F’=( )/4 = 22 Total Flow Time = 32 HW # 14 A B C
12 HW # 15 Total time = =135 Total time = = 160 ∴ Total makespan =135
13 HW # 15 F 1 = 120 F 2 = 135
14 Total time = 18+5 = 23 Total time = 18+2 = 20 HW # 16 ∴ Total makespan = 20
15 F 1 = 20 F 2 = 14 HW # 16 Total makespan being minimized = 20 The End