Advanced SearchSearch Tips
A Research on the Vehicle Routing Problem in the Disaster Scene
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Korean Management Science Review
  • Volume 33, Issue 1,  2016, pp.101-117
  • Publisher : The Korean Operations and Management Science Society
  • DOI : 10.7737/KMSR.2016.33.1.101
 Title & Authors
A Research on the Vehicle Routing Problem in the Disaster Scene
Han, Sumin; Jeong, Hanil; Kim, Kidong; Park, Jinwoo;
  PDF(new window)
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.
Emergency Logistics;Disaster Response;Genetic Algorithm;
 Cited by
강익범, "우리나라의 지진해일 원인 분석과 지진방재대책", 한국방재학회지, 제5권, 제2호(2005), pp.89-93.

박정훈, 오정림, 박덕근, "우리나라 태풍피해 현황조사 및 분석", 방재연구지, 제9권, 제3호(2007), pp.64-74.

이상화, 손영태, 유형목, 교통방재 도입 및 필요성", 방재연구지, 제13권, 제5호(2011), pp.20-22.

e-나라지표, ""

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. crossref(new window)

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.

Centre for Research on the Epidemiology of Disasters, ""

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. crossref(new window)

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.

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. crossref(new window)

Haddow, G., J. Bullock, and D.P. Coppola, Introduction to Emergency Management, 4th ed., Butterworth-Heinemann, London, 2007.

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

Ozdamar, L., E. Ekinci, and B. Kucukyazici, "Emergency logistics planning in natural disasters," Annals of Operations Research, Vol.129(2004), pp.217-245, crossref(new window)

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. crossref(new window)

Ren, Z. et al., "Emergency logistics design in disasters," Logistics Engineering and Intelligent Transportation Systems(LEITS), International Conference on, (2010), pp.1-4.

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. crossref(new window)

Yi, W. and A. Kumar, "Ant colony optimization for disaster relief operations," Transportation Research Part E, Vol.43, No.6(2007), pp.660-672. crossref(new window)

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. crossref(new window)

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.

UNISDR, "Killer year caps deadly decade," 2011.