2. Material Management 2010 Mid-Term Exam-#2 Solution By: Prof. Y. Peter Chiu 5 / 2010

3. #1 (a) By SPT: 1 – 3 – 6 – 2 – 7 – 5 – 4 Total Flow time= 171 ∴ Mean Flow Time= 171 / 7 = 24.43 #1 (b) By EDD: 1 – 6 – 3 – 2 – 5 – 7 – 4 Total Flow time= 173 Total Tardiness=12 ∴ Maximum Tardiness = 8

4. #1 (c) 1st by EDD: 1 – 6 – 3 – 2 – 5 – 7 – 4 According to Moore’s algorithm Delete Job #5 First #1 (c) 2nd iteration: 1 – 6 – 3 – 2 – 7 – 4 According to Moore’s algorithm According to Moore’s algorithm Done! ∴ 1 – 6 – 3 – 2 – 7 – 4 – 5 & Number of Tardy Job = 1 ; That is Job #5

5. By Chiu’s algorithm V 1 ={3,6,8} max D i → 6 V 2 ={3,5,8} max D i → 5 V 3 ={2,3,8} → 8 V 4 ={2,3,7} → 7 V 5 ={2,3,4} → 2 V 6 ={1,3,4} → 4 V 7 ={1,3} → 3 Last → 1  The Optimal sequence is 1-3-4-2-7-8-5-6 #2

6. #3 Finite Production Rate Model

7. (a) (b) 2 1 3 104327651098 1.03 3.05 6.34 45352555 45.3 46.33 48.35 #4  (c)

8. # 5 W-82R X-37R P-64R 1500 540 2880 33600 24000 39600 $102 187 263.5 $20 12 45 $4 2.4 9 3.8214 2.3460 8.3455 283 3 0.1887 426 293 1 3 0.5426 0.1479 0.1809 0.5426 0.1809 2 3 1 130.243.3 55

9. The End