Holistic fleet optimization incorporating system design considerations

• Published in: Naval research logistics 2023-10, Vol.70 (7), p.675-690
• Main Authors: Henry, Stephen M., Hoffman, Matthew J., Waddell, Lucas A., Muldoon, Frank M.
• Format: Article
• Language: English
• Subjects: Complexity; Design; Design optimization; Design parameters; Integer programming; Linear programming; Methods; Systems design
• ISSN: 0894-069X; 1520-6750
• DOI: 10.1002/nav.22115

The methodology described in this article enables a type of holistic fleet optimization that simultaneously considers the composition and activity of a fleet through time as well as the design of individual systems within the fleet. Often, real‐world system design optimization and fleet‐level acquisition optimization are treated separately due to the prohibitive scale and complexity of each problem. This means that fleet‐level schedules are typically limited to the inclusion of predefined system configurations and are blind to a rich spectrum of system design alternatives. Similarly, system design optimization often considers a system in isolation from the fleet and is blind to numerous, complex portfolio‐level considerations. In reality, these two problems are highly interconnected. To properly address this system‐fleet design interdependence, we present a general method for efficiently incorporating multi‐objective system design trade‐off information into a mixed‐integer linear programming (MILP) fleet‐level optimization. This work is motivated by the authors' experience with large‐scale DOD acquisition portfolios. However, the methodology is general to any application where the fleet‐level problem is a MILP and there exists at least one system having a design trade space in which two or more design objectives are parameters in the fleet‐level MILP.