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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
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

This note was uploaded on 12/17/2009 for the course IE 383 taught by Professor Leyla,o during the Spring '08 term at Purdue University-West Lafayette.

Page1 / 2

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

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online