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

Artrelle Fragher & Robert walker. 1 you look for the median 1 you look for the median 2 then you look for the min and max 2 then you look for the min.

Artrelle Fragher & Robert walker. 1 you look for the median 1 you look for the median 2 then you look for the min and max 2 then you look for the min.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To ensure the functioning of the site, we use **cookies**. We share information about your activities on the site with our partners and Google partners: social networks and companies engaged in advertising and web analytics. For more information, see the Privacy Policy and Google Privacy & Terms.
Your consent to our cookies if you continue to use this website.

Ads by Google

Ppt on content development tools Ppt on 60 years of indian parliament Dilutive securities and earnings per share ppt online Ppt on stock exchange-bse-nse Ppt on general election 2014 Types of window display ppt on tv Ppt on tunnel diode circuit Ppt on modernization in indian railways Ppt on network topologies Ppt on c language arrays