The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

Developing an Optimal Location Selection Methodology of Unmanned Parcel Service Box

무인택배함의 최적입지 선정을 위한 방법론 개발

  • 이향숙 (인천대학교 동북아물류대학원) ;
  • 진무위 (인천대학교 동북아물류대학원) ;
  • 추상호 (홍익대학교 도시공학과)
  • Received : 2017.06.25
  • Accepted : 2017.10.30
  • Published : 2017.08.31
Download PDF
⟨ Previous Next ⟩

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.

본 연구에서는 무인택배함의 최적입지를 선정하기 위한 입지조건 정의, 설치개수 결정, 최적입지 선정의 과정을 순차적으로 결합한 방법론을 개발한다. 우선 입지조건으로는 블록화, 접근성, 지역 중심공공시설이 제시되며, 선정된 입지에 대해 set-covering모형과 p-median 모형을 적용하여 설치개수와 최적입지를 각각 결정한다. 이러한 과정을 실제 사례에 적용해봄으로써 모형의 타당성과 실효성을 검증해 본다. 일반주택과 다세대주택으로만 구성된 안산의 한 지역을 대상으로 분석한 결과, 필요한 무인택배함은 2개로 결정되었으며, 5개 후보지 중 가장 적절한 2개 장소가 최적입지로 제시되었다. 이러한 방법론은 무인택배함 설치시 최적의 결정을 내리기 위한 가이드라인을 제공하며, 택배 관련 강력범죄 예방 및 택배이용 활성화를 통한 경제적 파급효과를 기대해 볼 수 있다.

Keywords

References

  1. Ashayeri J., Heuts R. and Tammel B.(2005), "A modified simple heuristic for the p-median problem, with facilities design applications," Robotics and Computer-Integrated Manufacturing, vol. 21, pp.451-464. https://doi.org/10.1016/j.rcim.2004.11.006
  2. Avella P., Boccia M., Salerno S. and Vasilyev I.(2012), "An aggregation heuristic for large scale p-median problem," Computers & Operations Research, vol. 39, pp.1625-1632. https://doi.org/10.1016/j.cor.2011.09.016
  3. Berman O. and Drezner Z.(2008), "A new formulation for the conditional p-median and p-center problems," Operations Research Letters, vol. 36, pp.481-483. https://doi.org/10.1016/j.orl.2008.02.001
  4. Berman O. and Krass D.(2002), "The generalized maximal covering location problem," Computers & Operations Research, vol. 29, pp.563-581. https://doi.org/10.1016/S0305-0548(01)00079-X
  5. Canos M. J. Ivorra C. and Liern V.(2008), "Marginal analysis for the fuzzy p-median problem," European Journal of Operational Research, vol. 191, pp.264-271. https://doi.org/10.1016/j.ejor.2007.08.011
  6. Ceselli A. and Righini G.(2005), "A branch and price algorithm for the capacitated p-median problem," Networks, vol. 45, pp.125-142. https://doi.org/10.1002/net.20059
  7. Chiyoshi F. Y., Galvao R. D. and Morabito R.(2003), "A note on solutions to the maximal expected covering location problem," Computers & Operations Research, vol. 30, pp.87-96. https://doi.org/10.1016/S0305-0548(01)00083-1
  8. Choe G. J.(2001), "Oil Tank Location Problem Solving with Mixed Integer Programming & GIS," KiSiT, vol. 19, pp.99-108.
  9. Choi S. B.(2014), "Decision of p-Sports Shops Location Using p-Median Method," IKSSS, vol. 3, pp.855-863.
  10. Davari S., Zarandi M. H. F. and Hemmati A.(2011), "Maximal covering location problem (MCLP) with fuzzy travel times," Expert Systems with Applications, vol. 38, pp.14535-14541. https://doi.org/10.1016/j.eswa.2011.05.031
  11. Dell'Amico M., Hajicostantinou E., Iori M. and Novellani, S.(2014), "The bike sharing rebalancing problem: mathematical formulations and benchmark instances," Omega, vol. 45, pp.7-19. https://doi.org/10.1016/j.omega.2013.12.001
  12. Galvao R. D., Espejo L. G. A. and Boffey B.(2002), "A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro," European Journal of Operational Research, vol. 138, pp.495-517. https://doi.org/10.1016/S0377-2217(01)00172-2
  13. Gim J. G.(2013), "Development of a Lagrangian Heuristic for Solving Regional Coverage Problem," KCA, vol. 13, pp.143-153.
  14. Go J. H.(2012), "Locating Electric Taxi Battery Exchange Stations Using P-median Models in Seoul," RISS, vol. 2012, pp.657-662.
  15. Han Y. S.(2002), "(A) Study on the Location Selection of a Public library," RISS, vol. 7, pp.1-80.
  16. Hwang H. S.(2004), "A stochastic set-covering location model for both ameliorating and deteriorating items," Computers & industrial engineering, vol. 46, pp.313-319. https://doi.org/10.1016/j.cie.2003.12.010
  17. Jackson L. E., Rouskas G. N. and Stallmann M. F.(2007), "The directional p-median problem: Definition, complexity, and algorithms," European Journal of Operational Research, vol. 179, pp.1097-1108. https://doi.org/10.1016/j.ejor.2005.06.080
  18. Lee S. J.(2000), "Applications of Fuzzy Theory on The Location Decision of Logistics Facilities," KiSTi, vol. 18, pp.75-85.
  19. Levanova T. Y. V. and Loresh M. A.(2004), "Algorithms of ant system and simulated annealing for the p-median problem," Automation and Remote Control, vol. 65, pp.431-438. https://doi.org/10.1023/B:AURC.0000019375.23201.c1
  20. Ooh S. C.(1998), "Location Determination Model for Distribution Center," KST, vol. 16, pp.213-218.
  21. Park B. R.(2013), "Optimum Location Choice for Bike Parking Lots Using Heuristic P-Median Algorithm," KSCE, vol. 5, pp.1989-1999.
  22. Park Z. S.(2011), "Greedy Heuristic Algorithm for the Optimal Location Allocation of Pickup Points: Application to the Metropolitan Seoul Subway System," EGSK, vol. 14, pp.16-128.
  23. Selim Araz C. and Ozkarahan H. I.(2007), "A fuzzy multi-objective covering-based vehicle location model for emergency services," Computers & Operations Research, vol. 34, pp.705-726. https://doi.org/10.1016/j.cor.2005.03.021

Cited by

  1. Analyzing the Costs and Benefits of Installing Unmanned Parcel Lockers: Focusing on Residential Complexes in Korea vol.17, pp.2, 2017, https://doi.org/10.24006/jilt.2019.17.2.002
  2. Development of a Decision Making System for Installing Unmanned Parcel Lockers: Focusing on Residential Complexes in Korea vol.23, pp.6, 2019, https://doi.org/10.1007/s12205-019-1398-y