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

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.