ISEN 601 Location Logistics
description
Transcript of ISEN 601 Location Logistics
![Page 1: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/1.jpg)
ISEN 601Location Logistics
Dr. Gary M. Gaukler
Fall 2011
![Page 2: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/2.jpg)
2-Center Problem
• Alternative formulation (P1):
• Note:
![Page 3: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/3.jpg)
2-Center Problem
• Looks almost like a covering problem!• Consider the covering problem C(z):
• Note that for the 2-center case, the minimal objective function value of C(z) must be <=2
![Page 4: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/4.jpg)
2-Center Problem
• Equivalence of C(z) and P1:
![Page 5: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/5.jpg)
2-Center Problem
• Hence:
![Page 6: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/6.jpg)
2-Center Problem
• Example:
![Page 7: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/7.jpg)
2-Center Problem
• Example:
![Page 8: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/8.jpg)
2-Center Problem
• Example:
![Page 9: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/9.jpg)
2-Center Problem
• Example:
![Page 10: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/10.jpg)
2-Center Problem
• Example:
![Page 11: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/11.jpg)
n-Center Problem
• General approach:
![Page 12: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/12.jpg)
n-Center Problem
• Algorithm:
![Page 13: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/13.jpg)
n-Center Problem
• Algorithm:
![Page 14: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/14.jpg)
Location on General Networks
• Example:
![Page 15: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/15.jpg)
Median Problem on GNs
• Recall: node optimality for median problems
![Page 16: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/16.jpg)
Node Optimality on GNs
• Let’s look at a 1-median problem:
![Page 17: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/17.jpg)
Node Optimality on GNs
• Distances for the sample network:
![Page 18: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/18.jpg)
Node Optimality on GNs
![Page 19: ISEN 601 Location Logistics](https://reader035.fdocuments.us/reader035/viewer/2022081603/56815ab4550346895dc86821/html5/thumbnails/19.jpg)
Solving the 1-median Problem