Korean Management Science Review (경영과학)

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

DOI QR Code

A Research on the Vehicle Routing Problem in the Disaster Scene

재난 현장의 구호 자원 운송 차량 경로에 관한 연구

  • Han, Sumin (Industrial Engineering, Seoul National University) ;
  • Jeong, Hanil (Computer Engineering, Daejeon University) ;
  • Kim, Kidong (System and Management Engineering, Kangwon National University) ;
  • Park, Jinwoo (Industrial Engineering, Seoul National University)
  • 한수민 (서울대학교 산업공학과) ;
  • 정한일 (대전대학교 컴퓨터공학과) ;
  • 김기동 (강원대학교 시스템경영공학과) ;
  • 박진우 (서울대학교 산업공학과)
  • Received : 2016.01.08
  • Accepted : 2016.02.11
  • Published : 2016.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In 2000s, incidence of natural disaster is increasing continuously. Therefore, the necessity of research on the effective disaster response is emphasized. Korea is not safe from natural disaster. Natural disasters like torrential downpours, typhoons have occurred more frequently than before. In addition disasters like droughts and MERS has also occurred. Therefore, needs for effective systems and algorithms to respond disaster are increased. This study covers the vehicle routing problem for effective logistics in disaster situations caused by natural disasters. The emergency vehicle route problem has different property from the general vehicle route problem. It has the property of the importance of deadline, the uncertain and dynamic demand information, and the uncertainty in information transfer. In this study, a solution that focused on the importance of deadline. In this study, the heuristic solution using the genetic algorithm are suggested. Finally the simulation experiment which reflects the actual environment are conducted to verify the performance of the solution.

Keywords

References

  1. 강익범, "우리나라의 지진해일 원인 분석과 지진방재대책", 한국방재학회지, 제5권, 제2호(2005), pp.89-93.
  2. 박정훈, 오정림, 박덕근, "우리나라 태풍피해 현황조사 및 분석", 방재연구지, 제9권, 제3호(2007), pp.64-74.
  3. 이상화, 손영태, 유형목, 교통방재 도입 및 필요성", 방재연구지, 제13권, 제5호(2011), pp.20-22.
  4. e-나라지표, "www.index.go.kr."
  5. Azi, N., M. Gendreau, and J.Y. Potvin, "An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles," European Journal of Operational Research, Vol.202, No.3(2010), pp.756-763. https://doi.org/10.1016/j.ejor.2009.06.034
  6. Cao, Z. et al., "Optimum Path analysis of post-earthquake transportation considering multi-objective based on GIS," International Conference on Transportation Engineering, (2009), pp.1104-1109.
  7. Centre for Research on the Epidemiology of Disasters, "http://cred.be/."
  8. Chang, M.S., Y.L. Tseng, and J.W. Chen, "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty," Transportation Research Part E, Vol.43, No.6(2007), pp.737-754. https://doi.org/10.1016/j.tre.2006.10.013
  9. Cheng, W. and L. Ling, "Operational analysis on emergency logistics system and emergency response model," Service Operations and Logistics, and Informatics, IEEE/SOLI IEEE International Conference on., Vol.1 (2008), pp.1323-1328.
  10. Cortes, C.E., M. Matamala, and C. Contardo, "The pickup and delivery problem with transfers : Formulation and a branch-and-cut solution method," European Journal of Operational Research, Vol.200, No.3(2010), pp. 711-724. https://doi.org/10.1016/j.ejor.2009.01.022
  11. Haddow, G., J. Bullock, and D.P. Coppola, Introduction to Emergency Management, 4th ed., Butterworth-Heinemann, London, 2007.
  12. Lee, C.Y. et al., "An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem," Applied Intelligence, Vol.32, No.1(2010), pp.88-95. https://doi.org/10.1007/s10489-008-0136-9
  13. Mingyong, L. and C. Erbao, "An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows," Engineering Applications of Artificial Intelligence, Vol.23, No.2(2010), pp.188-195. https://doi.org/10.1016/j.engappai.2009.09.001
  14. Nagata, Y., O. Braysy, and W. Dullaert, "A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows," Computers and Operations Research, Vol.37, No.4(2010), pp.724-737. https://doi.org/10.1016/j.cor.2009.06.022
  15. Ngueveu, S.U., C. Prins, and R.W. Calvo, "An effective memetic algorithm for the cumulative capacitated vehicle routing problem," Computers and Operations Research, Vol.37, No.11(2010), pp.1877-1885. https://doi.org/10.1016/j.cor.2009.06.014
  16. Ozdamar, L., E. Ekinci, and B. Kucukyazici, "Emergency logistics planning in natural disasters," Annals of Operations Research, Vol.129(2004), pp.217-245, https://doi.org/10.1023/B:ANOR.0000030690.27939.39
  17. Parragh, S.N. et al., "A Heuristic Two-phase solution approach for the multi-objective dial-a-ride problem," Networks, Vol 54, No.4 (2009), pp.227-242. https://doi.org/10.1002/net.20335
  18. Ren, Z. et al., "Emergency logistics design in disasters," Logistics Engineering and Intelligent Transportation Systems(LEITS), International Conference on, (2010), pp.1-4.
  19. Subramanian, A. et al., "A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery," Computers and Operations Research, Vol.37, No.11(2010), pp. 1899-1911. https://doi.org/10.1016/j.cor.2009.10.011
  20. Yi, W. and A. Kumar, "Ant colony optimization for disaster relief operations," Transportation Research Part E, Vol.43, No.6(2007), pp.660-672. https://doi.org/10.1016/j.tre.2006.05.004
  21. Yi, W. and L. Ozdamar, "A dynamic logistics coordination model for evacuation and support in disaster response activities," European Journal of Operational Research, Vol.179, No.3(2007), pp.1177-1193. https://doi.org/10.1016/j.ejor.2005.03.077
  22. Yue, Y., L. Marla, and R. Krishnan, "An efficient simulation-based approach to ambulance fleet allocation and dynamic redeployment," Proceedings of the Twenty-sixth AAAI Conference on Artificial Intelligence, 2012.
  23. UNISDR, "Killer year caps deadly decade," 2011.