Publication

Abstract : In the summer of 2018, the Indian State of Kerala was affected by a flood disaster. About 1 million people were evacuated to over 3200 relief camps. One of the most severely affected areas was the Chalakudy river basin. Due to its flat topology, large parts of the area were flooded. Also, no proper drainage system was in place during and after the flood, and the area stayed flooded for weeks. In this work, we consider the optimization of the relief distribution by coordinated volunteers in the Chalakudy river area. We are formulating a bi-objective optimization problem of sending volunteers to the various flood relief camps; the two contradicting goals in this objective problem are to minimize the time of the volunteers and the unsatisfied demand. The problem is a variation of a team-orienteering problem with some additional constraints. We present a genetic algorithm to solve the problem efficiently.