{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

hw4 soln

# hw4 soln - Input at Workstation 2 = 0.4*45 = 18 units...

This preview shows pages 1–2. Sign up to view the full content.

IE 383 Assignment 4 solution Some steps are omitted, but you should show your steps in your homework solutions. Problem 1 a) Flow 14 12 10 9 8 7 6 5 4 3 0 0 0 0 0 Dist 4 6 7 8 9 10 11 12 14 15 16 18 20 22 26 F*D 56 72 70 72 72 70 66 60 56 45 0 0 0 0 0 Lower bound= ∑F*D = 639 Heuristic assignment A 5 B 3 C 4 D 1 E 2 F 6 Total travel distance AB AC AD AE AF BC BD BE BF CD CE CF DE DF EF Flow 6 8 4 0 9 3 0 7 10 5 0 12 0 14 0 Dist 15 9 16 18 11 22 20 6 7 12 8 20 10 4 14 F*D 90 72 0 0 99 66 0 42 70 60 0 240 0 56 0 ∑F*D=795 b) The lower bound is 639. The total travel distance is higher than the lower bound. Without conducting an exhaustive search we don't know whether this assignment is optimal or not. Problem 2 a.) Line Yield = [(0.9*0.4*0.75)+(0.9*0.6*0.8)]*0.76 = 0.53352 b.) Input at Workstation 1 = 50 units; Output at workstation #1 = 0.9*50 = 45 units

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Input at Workstation 2 = 0.4*45 = 18 units; Output at workstation #2 = 0.75*18 = 13.5 units Input at Workstation 3 = 0.6*45 = 27 units; Output at workstation #3 = 0.8*27 = 21.6 units Input at Workstation 4 = 13.5+21.6 units; Output at Workstation #4 = 35.1*.76 = 26.676 units c.) Maximum possible input per day = 100 units. Maximum possible yield per day = .53352*100 = 53.352 units Number of days required to manufacture 200 units = 200/53.352 = 3.75 days....
View Full Document

{[ snackBarMessage ]}