JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A Constructive Algorithm for p-Median Facility Location
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Constructive Algorithm for p-Median Facility Location
Lee, Sang-Un;
  PDF(new window)
 Abstract
This paper proposes a location algorithm that locates newly built p-facilities in the optimal area with minimum cost in a city of n districts. This problem has been classified as NP-hard, to which no polynomial time algorithm exists. The proposed algorithm improves the shortcomings of existing Myopic algorithm by constructing until p-facilities and exchanging locations of p-th facility for p=[1, n-1]. When applied to experimental data of n=5, 7, 10, 55, the proposed algorithm has obtained an approximate value nearest possible to the optimal solution take precedence of reverse-delete method. This algorithm is also simply executable using Excel.
 Keywords
Facility location;Heuristics;Shortest distance;Constructive algorithm;
 Language
Korean
 Cited by
 References
1.
H. A. Eiselt and C-L, Sandblom, "Decision Analysis, Location Models, and Scheduling Problems, Part II: Location and Layout Decisions, Chapter 2. Location models on Networks", Springer-Verlag Berlin Heidelberg, pp. 169-210, 2004.

2.
H. Jia, F. Ordonez, and M. Dessouky, "A Modeling Framework for Facility Location of Medical Services for Large-Scale Emergencies", IIE Transactions, Vol. 39, Issue. 1, pp. 41-55, 2007. crossref(new window)

3.
H. K. Smith, G. Laporte, and P. R. Harper, "Locational Analysis: Highlights of Growth to Maturity", Journal of the Operational Research Society, Vol. 60, Supplement 1, pp. s140-s148, 2009. crossref(new window)

4.
L. Caccetta and M. Dzator, "Heuristic Methods for Locating Emergency Facilities", Annual Conference of Economists ACE07, The Economic Society of Australia, 2007.

5.
D. Serra, C. Revelle, and K. Rosing, "Surviving in a Competitive Spatial Market: The Threshold Capture Model", Journal of Regional Science, Vol. 39, Issue. 4, pp. 637-650, 1999. crossref(new window)

6.
D. Serra, and C. Revelle, "Market Capture by Two Competitors: The Pre-Emptive Location Problem", Economics Working Paper 39, Dept. of Economics and Business, Universitat Pompeu Fabra, 1993.

7.
D. Serra, and C. Revelle, "Competitive Location in Discrete Space", Economics Working Paper 96, Dept. of Economics and Business, Universitat Pompeu Fabra, 1994.

8.
S. H. Owen and M. S. Daskin, 'Strategic Facility Location: A Review", European Journal of Operational Research, Vol. 11, Issue. 3, pp. 423-447, 1998.

9.
M. Dzator and J. A. Dzator, "Locating Emergency Facilities: Targeting Efficiency and Cost-Effectiveness", 36th Australian Conference of Economists, Hobart, 2007.

10.
M. B. Choi, S. U. Lee, B. K. Kim, S. S. Jeung, and T. Y. Han, "p-Facility Location Models," Journal of IIBC, Vol. 11, No. 6, pp. 193-205, Dec. 2011.

11.
C. Dibble, "GEOG 430/788P, Location Theory and Spatial Analysis," http://www.geog.umd.edu/homepage/courses/cdibble/geog430/lectures/geog430_09_x1.pdf, 2003.