Ant Colony Optimization Algorithm Implementation for Distribution of Natural Disaster Relief Logistics in Jombang Regency Web Base

Ten sub-districts in Jombang, Indonesia, namely jombang downtown, Bareng, Wonosalam, Mojoagung, Mojowarno, Ploso,Kudu, Bandarkedungmulyo, Sumobito dan kesamben experience the impact of natural disasters of floods and landslides each year. All of these sub-districts consists of 32 villages. Disasters that become an annual routine, namely floods and landslides, make residents suffer moral and material losses. The Regional Disaster Management Agency (BPBD) is the main actor in helping this disaster such as donors who want to help the victims of natural disasters is accommodated by BPBD with the aim of equitable distribution of aid and on target. However, the practice in the field encountered obstacles namely not finding the shortest track from the location of the natural disaster to be visited in accordance with the track and logistics needs at the disaster site. The Ant Colony Optimization (ACO) algorithm is used by researchers to solve the problems encountered by Jombang BPBD. There are 6 iterations in implementing this algorithm. ACO algorithm test outcomes to find the track in the distribution of logistics to the disaster location that obtained the value of the number of ants 10, the initial pheromone of 0.117 from C greedy obtained 85,5 and the distance obtained from the google map. With the ACO algorithm found 3 alternatives for logistics distribution tracks in natural disaster areas in Jombang.