利用单一传感器优化多组件系统的维护工作

IF 6 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE
Ragnar Eggertsson , Ayse Sena Eruguz , Rob Basten , Lisa M. Maillart
{"title":"利用单一传感器优化多组件系统的维护工作","authors":"Ragnar Eggertsson ,&nbsp;Ayse Sena Eruguz ,&nbsp;Rob Basten ,&nbsp;Lisa M. Maillart","doi":"10.1016/j.ejor.2024.08.016","DOIUrl":null,"url":null,"abstract":"<div><div>We consider a multi-component system in which a single sensor monitors a condition parameter. Monitoring gives the decision maker partial information about the system state, but it does not reveal the exact state of the components. Each component follows a discrete degradation process, possibly correlated with the degradation of other components. The decision maker infers a belief about each component’s exact state from the current condition signal and the past data, and uses that to decide when to intervene for maintenance. A maintenance intervention consists of a complete and perfect inspection, and may be followed by component replacements. We model this problem as a partially observable Markov decision process. For a suitable stochastic order, we show that the optimal policy partitions in at most three regions on stochastically ordered line segments. Furthermore, we show that in some instances, the optimal policy can be partitioned into two regions on line segments. In two examples, we visualize the optimal policy. To solve the examples, we modify the incremental pruning algorithm, an exact solution algorithm for partially observable Markov decision processes. Our modification has the potential to also speed up the solution of other problems formulated as partially observable Markov decision processes.</div></div>","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":null,"pages":null},"PeriodicalIF":6.0000,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Maintenance optimization for multi-component systems with a single sensor\",\"authors\":\"Ragnar Eggertsson ,&nbsp;Ayse Sena Eruguz ,&nbsp;Rob Basten ,&nbsp;Lisa M. Maillart\",\"doi\":\"10.1016/j.ejor.2024.08.016\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>We consider a multi-component system in which a single sensor monitors a condition parameter. Monitoring gives the decision maker partial information about the system state, but it does not reveal the exact state of the components. Each component follows a discrete degradation process, possibly correlated with the degradation of other components. The decision maker infers a belief about each component’s exact state from the current condition signal and the past data, and uses that to decide when to intervene for maintenance. A maintenance intervention consists of a complete and perfect inspection, and may be followed by component replacements. We model this problem as a partially observable Markov decision process. For a suitable stochastic order, we show that the optimal policy partitions in at most three regions on stochastically ordered line segments. Furthermore, we show that in some instances, the optimal policy can be partitioned into two regions on line segments. In two examples, we visualize the optimal policy. To solve the examples, we modify the incremental pruning algorithm, an exact solution algorithm for partially observable Markov decision processes. Our modification has the potential to also speed up the solution of other problems formulated as partially observable Markov decision processes.</div></div>\",\"PeriodicalId\":55161,\"journal\":{\"name\":\"European Journal of Operational Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2024-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Operational Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0377221724006398\",\"RegionNum\":2,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377221724006398","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

摘要

我们考虑了一个由多个组件组成的系统,在该系统中,单个传感器监测一个条件参数。监测为决策者提供了系统状态的部分信息,但并不能揭示组件的确切状态。每个组件都遵循一个离散的退化过程,可能与其他组件的退化相关。决策者从当前的状态信号和过去的数据中推断出每个组件的确切状态,并据此决定何时进行维护干预。维护干预包括一次完整、完美的检查,随后可能会进行部件更换。我们将这一问题建模为一个部分可观测的马尔可夫决策过程。对于合适的随机顺序,我们证明最优策略最多能在随机顺序线段上划分出三个区域。此外,我们还证明,在某些情况下,最优策略可以划分为线段上的两个区域。在两个例子中,我们直观地展示了最优策略。为了解决这些例子,我们修改了增量剪枝算法,这是一种针对部分可观测马尔可夫决策过程的精确求解算法。我们的修改也有可能加快以部分可观测马尔可夫决策过程形式提出的其他问题的求解速度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Maintenance optimization for multi-component systems with a single sensor
We consider a multi-component system in which a single sensor monitors a condition parameter. Monitoring gives the decision maker partial information about the system state, but it does not reveal the exact state of the components. Each component follows a discrete degradation process, possibly correlated with the degradation of other components. The decision maker infers a belief about each component’s exact state from the current condition signal and the past data, and uses that to decide when to intervene for maintenance. A maintenance intervention consists of a complete and perfect inspection, and may be followed by component replacements. We model this problem as a partially observable Markov decision process. For a suitable stochastic order, we show that the optimal policy partitions in at most three regions on stochastically ordered line segments. Furthermore, we show that in some instances, the optimal policy can be partitioned into two regions on line segments. In two examples, we visualize the optimal policy. To solve the examples, we modify the incremental pruning algorithm, an exact solution algorithm for partially observable Markov decision processes. Our modification has the potential to also speed up the solution of other problems formulated as partially observable Markov decision processes.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
European Journal of Operational Research
European Journal of Operational Research 管理科学-运筹学与管理科学
CiteScore
11.90
自引率
9.40%
发文量
786
审稿时长
8.2 months
期刊介绍: The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信