Track: Operations Research

Abstract

Time is of the essence in disaster relief operation. The casualties might be huge if disaster relief operation can’t be done quickly. The broken infrastructure and post-disaster environment makes it difficult to search for survivors. To solve this, Unmanned Aerial Vehicle (UAV) is deployed since UAV can survey the location easily from the air. One downside of UAV is its limited energy capacity. UAV needs to be deployed with a Ground Vehicle (GV) who charges or swaps UAV battery during the operation. As such, the coordination between UAV and GV becomes an important part in the operation. This research focuses on constructing a route for the UAV – GV to find survivors using Ant Colony Optimization (ACO). The studied case is the 2010 Merapi eruption, which is one of the volcano eruptions in Indonesia. The result of this research will be compared with the result from previous research that used Depth-First Search (DFS). The route from ACO needs 90.48 minutes to complete whereas the route from previous research needs 95.48 minutes, implying that the route evaluated using ACO results in 5 minutes faster than that constructed using DFS.Time is of the essence in disaster relief operation. The casualties might be huge if disaster relief operation can’t be done quickly. The broken infrastructure and post-disaster environment makes it difficult to search for survivors. To solve this, Unmanned Aerial Vehicle (UAV) is deployed since UAV can survey the location easily from the air. One downside of UAV is its limited energy capacity. UAV needs to be deployed with a Ground Vehicle (GV) who charges or swaps UAV battery during the operation. As such, the coordination between UAV and GV becomes an important part in the operation. This research focuses on constructing a route for the UAV – GV to find survivors using Ant Colony Optimization (ACO). The studied case is the 2010 Merapi eruption, which is one of the volcano eruptions in Indonesia. The result of this research will be compared with the result from previous research that used Depth-First Search (DFS). The route from ACO needs 90.48 minutes to complete whereas the route from previous research needs 95.48 minutes, implying that the route evaluated using ACO results in 5 minutes faster than that constructed using DFS.