NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Online Maintenance Prioritization via Monte Carlo Tree Search and Case-based Reasoning
Published
Author(s)
Michael Hoffman, Eunhye Song, Michael Brundage, Soundar Kumara
Abstract
When maintenance resources in a manufacturing system are limited, a challenge arises in determining how to allocate these resources among multiple competing maintenance jobs. We formulate this problem as an online prioritization problem using a Markov decision process (MDP) to model the system behavior and Monte Carlo tree search (MCTS) to seek optimal maintenance actions in various states of the system. Further, we use Case-based Reasoning (CBR) to retain and reuse search experience gathered from MCTS to reduce the computational effort needed over time and to improve decision-making efficiency. We demonstrate that our proposed method results in increased system throughput when compared to existing methods of maintenance prioritization while also reducing the time needed to identify optimal maintenance actions as more experience is gathered. This is especially beneficial in manufacturing settings where maintenance decisions must be made quickly.
Citation
ASME Journal of Computing and Information Science in Engineering
Hoffman, M.
, Song, E.
, Brundage, M.
and Kumara, S.
(2022),
Online Maintenance Prioritization via Monte Carlo Tree Search and Case-based Reasoning, ASME Journal of Computing and Information Science in Engineering, [online], https://doi.org/10.1115/1.4053408, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=932724
(Accessed October 14, 2025)