TY - JOUR
T1 - Condition-based maintenance for multi-component systems
T2 - Modeling, structural properties, and algorithms
AU - Zhu, Zhicheng
AU - Xiang, Yisha
N1 - Publisher Copyright:
© Copyright © 2020 “IISE”.
PY - 2021/1/2
Y1 - 2021/1/2
N2 - Condition-Based Maintenance (CBM) is an effective maintenance strategy to improve system performance while lowering operating and maintenance costs. Real-world systems typically consist of a large number of components with various interactions among components. However, existing studies on CBM mainly focus on single-component systems. Multi-component CBM, which joins the components’ stochastic degradation processes and the combinatorial maintenance grouping problem, remains an open issue in the literature. In this article, we study the CBM optimization problem for multi-component systems. We first develop a multi-stage stochastic integer model with the objective of minimizing the total maintenance cost over a finite planning horizon. We then investigate the structural properties of a two-stage model. Based on the structural properties, two efficient algorithms are designed to solve the two-stage model. Algorithm 1 solves the problem to its optimality and Algorithm 2 heuristically searches for high-quality solutions based on Algorithm 1. Our computational studies show that Algorithm 1 obtains optimal solutions in a reasonable amount of time and Algorithm 2 can find high-quality solutions quickly. The multi-stage problem is solved using a rolling horizon approach based on the algorithms for the two-stage problem. Supplementary materials are available for this article. Go to the publisher’s online edition of IISE Transaction, datasets, additional tables, detailed proofs, etc.
AB - Condition-Based Maintenance (CBM) is an effective maintenance strategy to improve system performance while lowering operating and maintenance costs. Real-world systems typically consist of a large number of components with various interactions among components. However, existing studies on CBM mainly focus on single-component systems. Multi-component CBM, which joins the components’ stochastic degradation processes and the combinatorial maintenance grouping problem, remains an open issue in the literature. In this article, we study the CBM optimization problem for multi-component systems. We first develop a multi-stage stochastic integer model with the objective of minimizing the total maintenance cost over a finite planning horizon. We then investigate the structural properties of a two-stage model. Based on the structural properties, two efficient algorithms are designed to solve the two-stage model. Algorithm 1 solves the problem to its optimality and Algorithm 2 heuristically searches for high-quality solutions based on Algorithm 1. Our computational studies show that Algorithm 1 obtains optimal solutions in a reasonable amount of time and Algorithm 2 can find high-quality solutions quickly. The multi-stage problem is solved using a rolling horizon approach based on the algorithms for the two-stage problem. Supplementary materials are available for this article. Go to the publisher’s online edition of IISE Transaction, datasets, additional tables, detailed proofs, etc.
KW - Condition-based maintenance
KW - endogenous uncertainty
KW - multi-component systems
KW - multi-stage stochastic integer programming
UR - http://www.scopus.com/inward/record.url?scp=85084263388&partnerID=8YFLogxK
U2 - 10.1080/24725854.2020.1741740
DO - 10.1080/24725854.2020.1741740
M3 - Article
AN - SCOPUS:85084263388
SN - 2472-5854
VL - 53
SP - 88
EP - 100
JO - IISE Transactions
JF - IISE Transactions
IS - 1
ER -