Download presentation

Presentation is loading. Please wait.

Published byPiper Flemings Modified over 4 years ago

1
IE 302 Recitation 3

2
Distance Measures Rectilinear distance (L 1 norm) – d(X, P i ) = |x - a i | + |y - b i | Straight line or Euclidean distance (L 2 norm) – d(X, P i ) = Tchebyshev distance (L norm) – d(X, P i ) = max{|x - a i |, |y - b i |} X = (x, y) P i = (a i, b i ) X = (x, y)

3
Classification of Planar Facility Location Problems Facility Location Single- Facility Multi- Facility Minisum Minimax Rectilinear Euclidean Tchebyshev Rectilinear Euclidean Tchebyshev Rectilinear Euclidean Tchebyshev Rectilinear Euclidean Tchebyshev Minisum Minimax # of facilitiesObjectives Distance measures

4
Discrete or continuous? M12 M3 3 M2 1 Example for discrete case M1, m2, m3 existing facilities 1, 2, 3 possible location sites Example for continuous case M1 M2 M3 M1, m2, m3 existing facilities No restricted location sites

5
Minimax or minisum? Where to locate?

6
Minimax or minisum? 5 5 525 Total distance: 40 units Max distance: 25 units

7
Minimax or minisum? 15 Total distance: 60 units Max distance: 15 units Justice!

8
Q1 A new back up powe generator is to be located to serve a total of six precision machines in a manufacturing facility. Seperate electrical cables are to be run from the generator o each machine. The locations of the six machines are given in the table. Determine ehe location for the generator that will minimize the total required length of electrical cable. (Assume rectiliniar distance.) Existing facility (a i,b i )WiWi 1(0,0)1 2(30,90)1 3(60,20)1 4(20,80)1 5(70,70)1 6(90,40)1

Similar presentations

OK

Name: Date: Read temperatures on a thermometer 50 75 100 125 0 25 Independent / Some adult support / A lot of adult support 20 30 40 50 0 10 100 150 200.

Name: Date: Read temperatures on a thermometer 50 75 100 125 0 25 Independent / Some adult support / A lot of adult support 20 30 40 50 0 10 100 150 200.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google