무인택배함의 최적입지 선정을 위한 방법론 개발
Developing an Optimal Location Selection Methodology of Unmanned Parcel Service Box
1
조회
0
다운로드
14
인용
0
참고문헌
키워드
초록
본 연구에서는 무인택배함의 최적입지를 선정하기 위한 입지조건 정의, 설치개수 결정, 최적입지 선정의 과정을 순차적으로 결합한 방법론을 개발한다. 우선 입지조건으로는 블록화, 접근성, 지역 중심공공시설이 제시되며, 선정된 입지에 대해 set-covering모형과 p-median 모형을 적용하여 설치개수와 최적입지를 각각 결정한다. 이러한 과정을 실제 사례에 적용해 봄으로써 모형의 타당성과 실효성을 검증해 본다. 일반주택과 다세대주택으로만 구성된 안산의 한 지역을 대상으로 분석한 결과, 필요한 무인택배함은 2개로 결정되었으며, 5개 후보지 중 가장 적절한 2개 장소가 최적입지로 제시되었다. 이러한 방법론은 무인택배함 설치시 최적의 결정을 내리기 위한 가이드라인을 제공하며, 택배 관련 강력범죄 예방 및 택배이용 활성화를 통한 경제적 파급효과를 기대해 볼 수 있다.
Abstract
This paper presents a sequentially combined method of determining location conditions, the number of unmanned parcel service box and their optimal locations. First of all, block, accessibility and main public facilities are considered as location conditions and then set-covering model and p-median model are adopted for deciding the number of unmanned parcel service box and optimal locations, respectively. A case study for a region composed of small housings and multiplex housings in Ansan is conducted to prove the validation and application of the proposed method. The result indicates that 2 unmanned parcel service boxes are necessary in specific public places. The research contributes to resonable choice of unmanned parcel service boxes, crime reduction relevant to delivery man impersonation and economic benefit due to parcel service industry growth.
참고문헌 (23)
- Ashayeri J., "A modified simple heuristic for the p-median problem, with facilities design applications", Robotics and Computer-Integrated Manufacturing, 21, pp.451~464 (2005)
- Avella P., "An aggregation heuristic for large scale p-median problem", Computers & Operations Research, 39, pp.1625~1632 (2012)
- Berman O, "A new formulation for the conditional p-median and p-center problems", Operations Research Letters, 36, pp.481~483 (2008)
- Berman O, "The generalized maximal covering location problem", Computers & Operations Research, 29, pp.563~581 (2002)
- Canós M. J, "Marginal analysis for the fuzzy p-median problem", European Journal of Operational Research, 191, pp.264~271 (2008)
- Ceselli A, "A branch and price algorithm for the capacitated p-median problem", Networks, 45, pp.125~142 (2005)
- Chiyoshi F. Y., "A note on solutions to the maximal expected covering location problem", Computers & Operations Research, 30, pp.87~96 (2003)
- Choe G. J., "Oil Tank Location Problem Solving with Mixed Integer Programming & GIS", KiSiT, 19, pp.99~108 (2001)
- 최성범, "p-중앙값 기법을 적용한 p-스포츠용품점 위치 결정", 한국체육과학회지, 23(3), pp.855~863 (2014), 한국체육과학회
- Davari S., "Maximal covering location problem (MCLP) with fuzzy travel times", Expert Systems with Applications, 38, pp.14535~14541 (2011)
- Dell’Amico M., "The bike sharing rebalancing problem: mathematical formulations and benchmark instances", Omega, 45, pp.7~19 (2014)
- Galvao R. D., "A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro", European Journal of Operational Research, 138, pp.495~517 (2002)
- 김종근, "지역포괄 시설물 입지선정 문제를 위한 라그란지안 해법 연구", 한국지도학회지, 13(1), pp.143~153 (2013), 한국지도학회
- Go J. H., "Locating Electric Taxi Battery Exchange Stations Using P-median Models in Seoul", RISS, 2012, pp.657~662 (2012)
- Han Y. S., "Study on the Location Selection of a Public library", RISS, 7, pp.1~80 (2002)
- Hwang H. S., "A stochastic set-covering location model for both ameliorating and deteriorating items", Computers & industrial engineering, 46, pp.313~319 (2004)
- Jackson L. E., "The directional p-median problem:Definition, complexity, and algorithms", European Journal of Operational Research, 179, pp.1097~1108 (2007)
- Lee S. J., "Applications of Fuzzy Theory on The Location Decision of Logistics Facilities", KiSTi, 18, pp.75~85 (2000)
- Levanova T. Y. V, "Algorithms of ant system and simulated annealing for the p-median problem", Automation and Remote Control, 65, pp.431~438 (2004)
- Ooh S. C., "Location Determination Model for Distribution Center", KST, 16, pp.213~218 (1998)
- 박보라, "휴리스틱 P-Median 알고리즘을 이용한 자전거주차장 최적입지선정", 대한토목학회논문집(국문), 33(5), pp.1989~1998 (2013), 대한토목학회[DOI]
- 박종수, "Pickup Point 최적입지선정을 위한 Greedy Heuristic Algorithm 개발 및 적용 : 서울 대도시권 지하철 시스템을 대상으로", 한국경제지리학회지, 14(2), pp.116~128 (2011), 한국경제지리학회
- Selim Araz C, "A fuzzy multi-objective covering-based vehicle location model for emergency services", Computers & Operations Research, 34, pp.705~726 (2007)