Journal of the Korea Institute of Building Construction (한국건축시공학회지)

The Korean Institute of Building Construction (한국건축시공학회)
권호 표지
DOI QR코드

DOI QR Code

Particle Swarm Optimization for Snowplow Route Allocation and Location of Snow Control Material Storage

Particle Swarm Optimization을 이용한 제설차량 작업구간 할당 및 제설전진기지 위치 최적화

  • Park, U-Yeol (Department of Architecture Engineering, Andong National University) ;
  • Kim, Geun-Young (Department of Real Estate and Construction, Kangnam University) ;
  • Kim, Sun-Young (Department of Real Estate and Construction, Kangnam University) ;
  • Kim, Hee-Jae (Department of Real Estate and Construction, Kangnam University)
  • Received : 2017.05.25
  • Accepted : 2017.07.11
  • Published : 2017.08.20
Download PDF
⟨ Previous Next ⟩

Abstract

This study suggests PSO(Particle Swarm Optimization) algorithm that optimizes the snowplow route allocation and the location of the snow control material storage to improve the efficiency in snow removal works. The modified PSO algorithm for improving the search capacity is proposed, and this study suggests the solution representation, the parameter setting, and the fitness function for the given optimization problems. Computational experiments in real-world case are carried out to justify the proposed method and compared with the traditional PSO algorithms. The results show that the proposed algorithms can find the better solution than the traditional PSO algorithms by searching for the wider solution space without falling into the local optima. The finding of this study is efficiently employed to solve the optimization of the snowplow route allocation by minimizing the workload of each snowplow to search the location of the snow control material storage as well.

본 연구는 제설작업의 효율성을 높일 수 있도록 제설차량의 작업구간 할당 및 제설기지 위치를 최적화할 수 있는 PSO 알고리듬을 제시하였다. 기존의 PSO 알고리듬을 개선하여 해공간의 탐색 성능을 높일 수 있는 개선된 알고리듬을 제시하였으며, 제설차량의 작업구간 할당 문제에 적용할 수 있도록 개체의 표현 및 적합도 합수값을 제시하였다. 또한 제시한 알고리듬의 타당성을 검증하기 위하여 지자체의 실제 사례에 적용하였으며, 기존 알고리듬과 개선된 알고리듬을 비교하였다. 그 결과 개선된 PSO의 경우 기존 알고리듬보다 폭넓게 해공간을 탐색하여 지역해에 빠지지 않고 더 우수한 해를 도출하는 것을 알 수 있다. 또한 개별 제설차량의 작업부하가 평준화될 수 있도록 작업구간을 할당할 수 있으며, 할당된 작업구간에 가장 가까운 지점을 도출하여 제설전진기지의 위치를 결정하는데 활용될 수 있음을 알 수 있었다.

Keywords

References

  1. Yang CH, Kim IS. Prioritization of anti-icing spray system for active snow-removal works. International Journal of Highway Engineering. 2015 Aug;17(4):99-105. https://doi.org/10.7855/IJHE.2015.17.4.099
  2. Kim JG, Yang CH. Estimates on appropriate stroage for deicing materials for the 2018 pyeongchang winter olympic games. International Journal of Highway Engineering. 2016 Dec;18(6) :51-9. https://doi.org/10.7855/IJHE.2016.18.6.051
  3. Kim GY, Kim HJ, Park UY. Planning guidance for snow control material storage facilities based on case studies. Journal of the Korea Institute of Building Construction. 2016 Aug;16(4):381-8. https://doi.org/10.5345/JKIBC.2016.16.4.381
  4. Gupta D, Elif TE, Dustin K, Kumar MA, Wei X. Optimal workforce planning and shift scheduling for snow and ICE removal; 2010 Dec [cited 2016 Dec 10] Available from:http://conservancy.umn.edu/bitstream/handle/11299/150323/Mn_DOT2011-03.pdf?sequence=1&isAllowed=y;.
  5. The Salt Institute. Salt Storage Handbook [Internet]. Virginia: The Salt Institute; [updated 2015; cited 2015 Dec 12]. Available from: http://www.saltinstitute.org/wp-content/uploads/2013/09/Salt-Storage-Handbook-2015.pdf.
  6. Ogami Tetsuya, Sasaki Norihiro, Makino Masatoshi, Yanagisawa Yuji. A method for planning snowplow deployment at standard snow removal speeds considering the attributes of regions and routes. Journal of the Civil Engineering Research Institute for Cold Region. 2011 Mar;694:12-20.
  7. Hong SM, Lee YA, Chung TC. Efficient path search mothod using ant colony system in traveling salesman problem. Journal of KIISE : Software and Applications. 2003 Oct;30(9):862-6.
  8. Kim SK, Lee MG, Lee HS. Effective route scheduling for military cargo-plane operation. Korean Management Science Review. 2016 Mar;33(1):89-99. https://doi.org/10.7737/KMSR.2016.33.1.089
  9. YIM DS. Performance comparison of discrete particle swarm optimizations in sequencing problems. Journal of the society of Korea Industrial and Systems Engineering. 2010 Dec;33(4) 58-68.
  10. Kennedy J, Eberhart R. Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks Perth; 1995 Nov 27-Dec 1; Perth, Australia. Piscataway (NJ): Institute of Electrical and Electronics Engineers; 1995. p. 1942-8.
  11. Yoo MR. Visualization tool design for searching process of particle swarm optimization. Journal of Multimedia Information System. 2003 Feb;6(2):332-9.
  12. Park BJ, Oh SK, KIM YS, Ahn TC. Comparative stucy on dimensionality and characteristic of PSO. Journal of Institute of Control, Robotics and Systems Engineering. 2006 Apr;12(4): 328-38.
  13. Veeramachanei K, Peram T, Mohan C, Osadciw LA. Optimization using particle swarms with near neighbor interactions. Proceedings of Genetic and Evolutionary Computation Conference Chicago; 2003 July 12-16; Chicago, USA. New York (USA): the Association for Computing Machinery Special Interest Group on Genetic and Evolutionary Computation; 2003. p. 110-21.
  14. Ai TJ, Kachitvichyanukul V. A particle swarm optimisation for vehicle routing problem with time windows. International Journal of Operational research. 2009 Sep;6(4):519-37. https://doi.org/10.1504/IJOR.2009.027156
  15. Kachitvichyanukul V, Sombuntham P, Kunnapapdeelert S. Two solution representations for solving multi-depot vehicle routing problem with multiple pickup and delivery requests via PSO. Computers & Industrial Engineering. 2015 Apr;89(13):125-36 https://doi.org/10.1016/j.cie.2015.04.011