SaFESST: Stochastic Fleet Estimation under Steady State Tasking via evolutionary fleet scheduling

Militaries involved in transportation of people and cargo need to be able to assess which tasks they can or cannot do given a specified fleet of heterogeneous platforms (such as vehicles or aircraft). We introduce the Stochastic Fleet Estimation under Steady State Tasking (SaFESST) model to determine which tasks will not be achievable. SaFESST is a bin-packing model which uses a fleet configuration (the assignment of specific platforms to each of the tasks) to fit each task from a scenario within the platform bins (the height of the bin represents the number of platforms). Each individual platform is represented by a strip of scenario length which is packed by sub-tasks it can carry out. SaFESST is run on a set of 10,000 scenarios for a single fleet configuration. Results are reported on various statistics of tasks that are unachievable.