Title
Optimization of Joint Replacement Policies for Multipart Systems by a Rollout Framework
Abstract
Maintaining an asset with life-limited parts, e.g., a jet engine or an electric generator, may be costly. Certain costs, e.g., setup cost, can be shared if some parts of the asset are replaced jointly. Reducing the maintenance cost by good joint replacement policies is difficult in view of complicate asset dynamics, large problem sizes and the irregular optimal policy structures. This paper addresses these difficulties by using a rollout optimization framework. Based on a novel application of time-aggregated Markov decision processes, the ldquoOne-Stage Analysisrdquo method is first developed. The policies obtained from the method are investigated and their effectiveness is demonstrated by examples. This method and the existing threshold method are then improved by the ldquorollout algorithmrdquo for the total cost case and the average cost case. Based on ordinal optimization, it is shown that excessive simulations are not necessary for the rollout algorithm. Numerical testing demonstrates that the policies obtained by the rollout algorithms with either the ldquoOne-Stage Analysisrdquo or the threshold method significantly outperform traditional threshold policies.
Year
DOI
Venue
2008
10.1109/TASE.2008.917173
IEEE T. Automation Science and Engineering
Keywords
Field
DocType
Jet engines,Generators,Sun,Intelligent systems,Intelligent networks,Electronic mail,Maintenance,Cost function,Testing,Algorithm design and analysis
Mathematical optimization,Markov process,Algorithm design,Intelligent decision support system,Computer science,Markov decision process,Operations research,Average cost,Total cost,Ordinal optimization,Maintenance engineering
Journal
Volume
Issue
ISSN
5
4
1545-5955
Citations 
PageRank 
References 
4
0.61
12
Authors
4
Name
Order
Citations
PageRank
Tao Sun1232.31
Qianchuan Zhao252470.53
Peter B. Luh315117.68
Robert N. Tomastik4122.37