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

0 10 20 30 40 50 60 70 80 90 100 Marks out of 100 Mrs Smith’s Class Median Lower Quartile Upper Quartile Minimum Maximum.

0 10 20 30 40 50 60 70 80 90 100 Marks out of 100 Mrs Smith’s Class Median Lower Quartile Upper Quartile Minimum Maximum.

© 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