Improving Multi-Component Maintenance Acquisition with a Greedy Heuristic Local Algorithm

Abstract

As many large-scale DoD systems age, and due to budgetary and performance efficiency concerns, there is a need to improve the decision making process for system sustainment, including maintenance, repair, and overhaul (MRO) operations and the acquisition of MRO parts. To help address the link between sustainment policies and acquisition, this work develops a greedy heuristic based local search algorithm to provide a system maintenance schedule for multi-component systems, coordinating recommended component maintenance times to reduce system downtime costs thereby enabling effective acquisition.