Scribd
Upload
64 views7 pages

Facility Location Optimization Data

- This document contains information about 7 cities with demands for facilities and the distances between them. It is trying to determine the optimal locations for facilities to minimize weighted distance while meeting demand. - An initial solution is presented locating facilities in cities 1, 4, and 6 with a total distance of 135 and average weighted distance of 19. - A second solution is then shown locating facilities in cities 1, 4, 6, and 7 with a total distance of 460 and average weighted distance of 445.

Uploaded by

Nidhi Shetty
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
64 views7 pages

Facility Location Optimization Data

- This document contains information about 7 cities with demands for facilities and the distances between them. It is trying to determine the optimal locations for facilities to minimize weighted distance while meeting demand. - An initial solution is presented locating facilities in cities 1, 4, and 6 with a total distance of 135 and average weighted distance of 19. - A second solution is then shown locating facilities in cities 1, 4, 6, and 7 with a total distance of 460 and average weighted distance of 445.

Uploaded by

Nidhi Shetty
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 7

Objective

1 -
2 -
3 -
4 -
5 -
6 -
7 -
-
-
- <<<--- Total Distance x Demand
0 <<<-- Average Demand Weighted Distance

Set of Cities Demand-j X-i (use = 1)


1 1 -
2 1 1
3 1 1
4 1 -
5 1 -
6 1 -
7 1 -
Charlotte - -
Boston - -
Total Facilites 2
Total Allowed 2 <<<--- Constraint on number of facilities allowed

Y- i,j Chicago Atlanta New York St. Louis Detroit Cincinnati Pittsburgh
1 0 0 0 0 0 0 0
2 1 0 1 1 1 1 1
3 0 1 0 0 0 0 0
4 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0
Charlotte 0 0 0 0 0 0 0
Boston 0 0 0 0 0 0 0
Must Be Supplied 1 1 1 1 1 1 1

Distance Matrix 1 2 3 4 5 6 7
1 60 30 0 0 0 0 0
2 0 40 0 0 0 0 0
3 0 0 80 10 0 0 0
4 0 0 0 10 10 10 0
5 0 0 0 0 10 10 10
6 0 30 30 0 0 30 0
7 100 0 0 0 0 0 80
Charlotte Boston Map sourc: batchgeo.com
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1

8 9
-
Objective
1 40
2 20
3 40
4 10
5 10
6 10
7 5
-
-
135 <<<--- Total Distance x Demand
19 <<<-- Average Demand Weighted Distance

Set of Cities Demand-j X-i (use = 1)


1 1 1
2 1 -
3 1 -
4 1 1
5 1 -
6 1 1
7 1 -
Charlotte - -
Boston - -
Total Facilites 3
Total Allowed 3 <<<--- Constraint on number of facilities allowed

Y- i,j 1 2 3 4 5 6 7
1 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0
4 0 0 0 1 1 1 1
5 0 0 0 0 0 0 0
6 1 1 1 0 0 0 0
7 0 0 0 0 0 0 0
Charlotte 0 0 0 0 0 0 0
Boston 0 0 0 0 0 0 0
Must Be Supplied 1 1 1 1 1 1 1

Distance Matrix 1 2 3 4 5 6 7
1 80 50 80 50 60 70 70
2 85 55 75 45 55 65 65
3 80 50 80 10 10 25 20
4 90 70 90 10 10 10 5
5 85 65 85 10 10 20 15
6 40 20 40 40 30 45 40
7 40 20 40 40 50 50 55
500.00 330.00 490.00 205.00 225.00 285.00 270.00
Charlotte Boston Map sourc: batchgeo.com
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1

8 9
460
445
275
285
290
255
295
1 2 3 4 5 6 7
1 60 30 20 40 30 30 40
2 70 40 30 30 40 50 40
3 80 70 10 10 10 20 20
4 90 70 20 10 30 10 10
5 90 80 50 10 20 10 20
6 40 30 30 40 50 40 40
7 40 30 30 30 40 40 30

You might also like