Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Stochastic Maximal Covering Location Problem with Floating Population

유동인구를 고려한 확률적 최대지역커버문제

  • 최명진 (국방대학교 운영분석학과) ;
  • 이상헌 (국방대학교 운영분석학과)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 권창모, 이영훈, '비용제약하 일반화된 최대지역커버문제에 대한 계층적 입지선정 연구', '대한산업공학회 추계학술대회', 2005
  2. 김근영, 송철호, 김성일, '수도권지역의 최대수용인구 입지이론에 의한 소방서 입지선정', '대한국토.도시계획학회지', 제38권, 제3호(2003), pp.317-324
  3. 홍성학, 이병기, 이영훈, '비용제약 조건하에서의 최대지역커버문제에 관한 연구', '한국경영과학회/대한산업공학회 춘계공동학술대회', 2003
  4. 홍성학, 이영훈, '비용제약하에서 서비스 수준을 최대화하는 설비입지선정에 관한 연구', '대한산업공학회지', 제30권, 제2호(2004), pp.93-106
  5. 황준하, '휴리즈틱 탐새기법과 정수계획법의 결합에 의한 승무일정계획의 최적화', 박사 학위논문, 부산대학교, 2002
  6. Beasley, J.E. and P.C. Chu, 'A Genetic Algorithm for the Set Covering Problem,' EJOR, Vol.94(1996), pp.392-404 https://doi.org/10.1016/0377-2217(95)00159-X
  7. Christofides, N., A. Mingozzi, and P. Toth, 'The vehicle routing problem,' Combinatorial Optimization, Sandi(Eds.), Wiley, Chichester, (1979), pp.315-338
  8. Church, R.L. and C.S. Revelle, 'The Maximal Covering Location Problem,' Papers of the Regional Science Association, Vol.32(1974), pp.101-118 https://doi.org/10.1007/BF01942293
  9. Daskin M.S., 'A maximal expected covering location model: Formulation properties and heuristic solution,' Transportation Science, Vol.17(1983), pp.48-69 https://doi.org/10.1287/trsc.17.1.48
  10. Daskin M.S., 'Application of an expected covering location model to emergency medical service system design,' Decision Sciences, Vol.13(1982), pp.416-439 https://doi.org/10.1111/j.1540-5915.1982.tb00159.x
  11. Downs, B.T. and J.D. Camm, 'An Exact Algorithm for the Maximal Covering Problem,' Naval Research Logistics, Vol.43(1996), pp. 435-461 https://doi.org/10.1002/(SICI)1520-6750(199604)43:3<435::AID-NAV8>3.0.CO;2-A
  12. 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 https://doi.org/10.1016/S0377-2217(99)00171-X
  13. Galvao, R. and C. Revelle, 'A lagrangian Heuristic for the Maximal Covering Location Problem,' EJOR, Vol.88(1996), pp.114-123 https://doi.org/10.1016/0377-2217(94)00159-6
  14. Garey M.R. and D.S. Johnson, Computers and Intractability : A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979
  15. Hiller, F.S. and G.J. Lieberman, Introduction to Operations Research, McGraw-Hill, New York, 2001
  16. Revell, C., R. Church, and D. Schilling, 'Application of the location set covering problem,' Geographical Analysis, Vol.8(1976), pp.65-76 https://doi.org/10.1111/j.1538-4632.1976.tb00529.x
  17. 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 https://doi.org/10.1016/0377-2217(80)90067-3