Minimizing risk on a fleet mix problem with a multiobjective evolutionary algorithm

Abstract

We apply the non-dominated sorting genetic algorithm-II (NSGA-II) to perform a multiobjective optimization of the Stochastic Fleet Estimation (SaFE) model. SaFE is a Monte Carlo-based model which generates a vehicle fleet based on the set of requirements that the fleet is supposed to accomplish. We search for Pareto-optimal combinations of valid platform-assignments for a list of tasks, which can be applied to complete scenarios output by SaFE. Solutions are evaluated on three objectives, with the goal of minimizing fleet cost, total task duration time, and the risk that a solution will not be able to accomplish possible future scenarios.