Strategic multi-objective routing in a high threat environment

We develop multi-objective routing models to find best routes for supplying resources from multiple sources to targets on a transportation network in a high threat environment such as environments prone to natural disasters or hostile activity. Objective functions we consider include minimizing total travel distance, minimizing overall risk, and minimizing the maximum total flow across all transportation arcs. We introduce a risk measure to account for the extent of potential damage that may be received from several threat centers. We use several multi-objective optimization methods to solve the strategic routing problem. These methods include weighted sum approach, goal programming, and lexicographic goal programming. Model and solution methods are illustrated via numerical examples.