Oil Tank Location Problem Solving with Mixed Integer Programming & GIS

혼합정수계획법 및 GIS를 활용한 유류저장탱크의 입지선정

  • 최기주 (아주대학교 환경·도시공학부 교통공학전공) ;
  • 김숙희 (아주대학교 교통공학과) ;
  • 신강원 (아주대학교 교통공학과)
  • Published : 2001.10.01

Abstract

A framework of using and integrating GIS and OR tools for determining the best site selection has been provided. In this research, we demonstrated that both the P-Median heuristic method and MIP method can be successfully applied to the optimum site selection problem of oil tank location selection. Furthermore, the results identified by both approaches are identical. To accomplish this, both GIS road and maritime networks have been constructed and combined to calculated the minimum distance matrix, which is required by both approaches. After the application to the Korean peninsula, the facility locations chosen are Kunsan, Yosu, Busan, and Okgye for each district. As has been shown, the power of GIS and both algorithm have been demonstrated throughout the research and further similar research can also be conducted using the power of GIS and Operations Research tools.

본 논문은 유류저장탱크의 최적입지를 선정하기 위한 GIS와 OR 통합적용기법을 제시하며, P-Median heuristic method와 MIP method가 모두 유류저장탱크의 최적입지 선정 문제에 적용될 수 있음을 실증하였다. 또한, 두 접근 방식에 의해 확인된 결과들은 동일하였다. P-Median heuristic method와 MIP method 를 풀이하는데 필요한 최단거리 매트릭스를 계산해내 기 위해 GIS기반 도로망과 해운네트워크를 구축·결합하였으며, 두 접근방법을 통해 우리나라의 최적 유류저장탱크의 입지를 선정한 결과 권역별로 군산항, 여수항, 부산항, 옥계항이 선정되었다. 위와 같이, 본 연구를 통해 CIS와 P-Median heuristic method, MIP method의 적용은 실증되었으며, 유사한 연구 또한 GIS와 OR의 통합적용을 통해 수행될 수 있을 것이다.

Keywords

References

  1. 대한교통학회지 v.18 no.4 배송중심지의 위치선정을 위한 연구 오세창
  2. 대한교통학회지 v.18 no.1 퍼지이론을 이용한 물류단지 입지 및 규모결정에 관한 연구 이승재(외 2인)
  3. Transportation GIS Software Routing and Logistics with TransCAD Caliper
  4. Network and Discrete Location DASKIN.Mark S
  5. Facility Location and Layout: Analytical Approach Francis,R.L;L.F.McGinnis,Jr;J.A.White
  6. Urban Operation Research Larson,R.C;A.R.Odoni