Condition-based maintenance for multi-component systems: Modeling, structural properties, and algorithms
Condition-based maintenance for multi-component systems: Modeling, structural properties, and algorithms
复制标题
DOI：
10.1080/24725854.2020.1741740
复制
发表时间：
2019-07
影响因子：
2.6
通讯作者：
Zhicheng Zhu;Yisha Xiang
中科院分区：
文献类型：
--
作者：
Zhicheng Zhu;Yisha Xiang
基于状态的维护（CBM）是一种提高系统性能、降低运维成本的有效维护策略。现实世界的系统通常由大量组件组成，组件之间具有各种交互。然而，现有的CBM研究主要集中在单组分系统。多组分CBM结合了构件的随机退化过程和组合维修分组问题，是目前文献中尚未解决的问题。本文研究了多部件系统的CBM优化问题。我们首先建立了一个多阶段随机整数模型，目标是在有限的规划范围内使总维护成本最小化。然后，我们研究了一个两阶段模型的结构性质。根据结构特性，设计了两种求解两阶段模型的有效算法。算法1求解问题的最优性，算法2在算法1的基础上启发式地搜索高质量的解。我们的计算研究表明，算法1在合理的时间内得到最优解，算法2可以快速找到高质量的解。在两阶段问题求解算法的基础上，采用滚动水平法求解多阶段问题。本文有补充材料。去出版商的在线版IISE交易，数据集，额外的表格，详细的证明等。
Abstract 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.