Download presentation
Presentation is loading. Please wait.
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
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.