Browse > Article

Stochastic Maximal Covering Location Problem with Floating Population  

Choi, Myung-Jin (국방대학교 운영분석학과)
Lee, Sang-Heon (국방대학교 운영분석학과)
Publication Information
Korean Management Science Review / v.26, no.1, 2009 , pp. 197-208 More about this Journal
Abstract
In this paper, we study stochastic maximal covering location problem considering floating population. Traditional maximal covering location problem assumed that number of populations at demand point is already known and fixed. In this manner, someone who try to solve real world maximal covering location problem must consider administrative population as a population at demand point. But, after observing floating population, appliance of population in steady-state is more reasonable. In this paper, we suggest revised numerical model of maximal covering location problem. We suggest heuristic methodology to solve large scale problem by using genetic algorithm.
Keywords
Maximal Covering Location Problem; Floating Population; Genetic Algorithm; Steady-state;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 홍성학, 이병기, 이영훈, '비용제약 조건하에서의 최대지역커버문제에 관한 연구', '한국경영과학회/대한산업공학회 춘계공동학술대회', 2003
2 Christofides, N., A. Mingozzi, and P. Toth, 'The vehicle routing problem,' Combinatorial Optimization, Sandi(Eds.), Wiley, Chichester, (1979), pp.315-338
3 Church, R.L. and C.S. Revelle, 'The Maximal Covering Location Problem,' Papers of the Regional Science Association, Vol.32(1974), pp.101-118   DOI
4 Daskin M.S., 'Application of an expected covering location model to emergency medical service system design,' Decision Sciences, Vol.13(1982), pp.416-439   DOI
5 Galvao, R. and C. Revelle, 'A lagrangian Heuristic for the Maximal Covering Location Problem,' EJOR, Vol.88(1996), pp.114-123   DOI   ScienceOn
6 Hiller, F.S. and G.J. Lieberman, Introduction to Operations Research, McGraw-Hill, New York, 2001
7 Revell, C., R. Church, and D. Schilling, 'Application of the location set covering problem,' Geographical Analysis, Vol.8(1976), pp.65-76   DOI
8 권창모, 이영훈, '비용제약하 일반화된 최대지역커버문제에 대한 계층적 입지선정 연구', '대한산업공학회 추계학술대회', 2005
9 황준하, '휴리즈틱 탐새기법과 정수계획법의 결합에 의한 승무일정계획의 최적화', 박사 학위논문, 부산대학교, 2002
10 Garey M.R. and D.S. Johnson, Computers and Intractability : A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979
11 Shilling, D.A., C. Revelle, J. Cohon, and D.J.. Elzinga, 'Some models for fire protection locational decisions,' EJOR, Vol.5(1980), pp.1-7   DOI   ScienceOn
12 김근영, 송철호, 김성일, '수도권지역의 최대수용인구 입지이론에 의한 소방서 입지선정', '대한국토.도시계획학회지', 제38권, 제3호(2003), pp.317-324
13 홍성학, 이영훈, '비용제약하에서 서비스 수준을 최대화하는 설비입지선정에 관한 연구', '대한산업공학회지', 제30권, 제2호(2004), pp.93-106
14 Daskin M.S., 'A maximal expected covering location model: Formulation properties and heuristic solution,' Transportation Science, Vol.17(1983), pp.48-69   DOI   ScienceOn
15 Downs, B.T. and J.D. Camm, 'An Exact Algorithm for the Maximal Covering Problem,' Naval Research Logistics, Vol.43(1996), pp. 435-461   DOI
16 Beasley, J.E. and P.C. Chu, 'A Genetic Algorithm for the Set Covering Problem,' EJOR, Vol.94(1996), pp.392-404   DOI   ScienceOn
17 Galvao, R. and C. Revelle, 'A comparison of lagrangian and surrogate relaxation for the maximal covering location problem,' EJOR, Vol.124(2000), pp.377-389   DOI   ScienceOn