Browse > Article
http://dx.doi.org/10.7236/JIWIT.2011.11.6.193

p-Facility Location Models  

Choi, Myeong-Bok (강릉원주대학교 멀티미디어공학과)
Lee, Sang-Un (강릉원주대학교 멀티미디어공학과)
Kim, Bong-Gyung (남서울대학교, 스포츠경영학과)
Joung, Seung-Sam (경인여자대학 레저스포츠과)
Han, Tae-Yong (강릉원주대학교, 여성인력개발학과)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.11, no.6, 2011 , pp. 193-205 More about this Journal
Abstract
This paper suggests $p$-facility locations in $m$ candidate locations and $n$ areas in optimal cost side(population${\times}$shortest distance). This problem has been classified by NP-complete because there is not a polynomial time algorithm. In this paper, we suggests reverse-delete method that deletes a candidate facility one by one from $p=m$ until $p=2$. As a result of the proposed algorithm for the $5{\times}5$ and $7{\times}7$, the initial solution is obtained. For the Swain's 55-node network, we obtain the optimal solution through a solution improvement process with $p=4$ and it by using the initial solution with $p=5$.
Keywords
시설 위치;휴리스틱;최단거리;역-삭제;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI
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.   DOI
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.