Transportation in disaster response operations

Disasters are extraordinary situations that require significant logistical deployment to transport equipment and humanitarian goods in order to help and provide relief to victims. An efficient response helps to reduce the social, economic and environmental impacts. In this paper, we define and formulate a practical transportation problem often encountered by crisis managers in emergency situations. Since optimal solutions to such a formulation may be achieved only for very small-size instances, we developed an efficient genetic algorithm to deal with realistic situations. This algorithm produces near optimal solutions in relatively short computation times and is fast enough to be used interactively in a decision-support system, providing high-quality transportation plans to emergency managers.