The Capability Portfolio Analysis Tool (CPAT): A Mixed Integer Linear Programming Formulation for Fleet Modernization Analysis (Version 2.0.2).

Technical Report · Fri Sep 01 00:00:00 EDT 2017

DOI:https://doi.org/10.2172/1397137· OSTI ID:1397137

Waddell, Lucas ^[1]; Muldoon, Frank ^[1]; Henry, Stephen Michael ^[1]; Hoffman, Matthew John ^[1]; Zwerneman, April Marie ^[1]; Backlund, Peter ^[1]; Melander, Darryl J. ^[1]; Lawton, Craig R. ^[1]; Rice, Roy Eugene ^[2]

---

1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
2. Teledyne Brown Engineering, Huntsville, AL (United States)

In order to effectively plan the management and modernization of their large and diverse fleets of vehicles, Program Executive Office Ground Combat Systems (PEO GCS) and Program Executive Office Combat Support and Combat Service Support (PEO CS&CSS) commis- sioned the development of a large-scale portfolio planning optimization tool. This software, the Capability Portfolio Analysis Tool (CPAT), creates a detailed schedule that optimally prioritizes the modernization or replacement of vehicles within the fleet - respecting numerous business rules associated with fleet structure, budgets, industrial base, research and testing, etc., while maximizing overall fleet performance through time. This paper contains a thor- ough documentation of the terminology, parameters, variables, and constraints that comprise the fleet management mixed integer linear programming (MILP) mathematical formulation. This paper, which is an update to the original CPAT formulation document published in 2015 (SAND2015-3487), covers the formulation of important new CPAT features.

• Research Organization: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
• Sponsoring Organization: US Army; USDOE
• DOE Contract Number: AC04-94AL85000
• OSTI ID: 1397137
• Report Number(s): SAND-2017-10405; 657301
• Country of Publication: United States
• Language: English

Related Subjects

97 MATHEMATICS AND COMPUTING