Structured replacement policies for a system subject to random mission types

IF 1.9 4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE
Rui Zheng
{"title":"Structured replacement policies for a system subject to random mission types","authors":"Rui Zheng","doi":"10.1002/nav.22201","DOIUrl":null,"url":null,"abstract":"This paper optimizes condition‐based replacement policies for a mission‐oriented system. The key challenge in our problem is that the system does not work under a fixed mission type but is subject to an infinite sequence of random types of missions assigned in a Markovian manner, which is realistic in many practical situations. The mission process modulates the deterioration process. Taking advantage of the opportunities when missions are switched, condition monitoring is conducted to support replacement decision‐making. This paper considers two practical scenarios in which the type of the next mission is either available or unavailable at each decision epoch. The objective is to determine the optimal replacement decisions for both scenarios that minimize their long‐run expected average cost rates. The optimization problems are analyzed in the framework of the Markov decision process. The optimal decisions of both scenarios are proven to be of partially monotone control‐limit forms. Near‐optimal policies with multilevel thresholds are provided for more convenient decision‐making. The policy iteration algorithm is modified for efficient optimization. A numerical example is used to demonstrate the feasibility of the proposed approach.","PeriodicalId":49772,"journal":{"name":"Naval Research Logistics","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Naval Research Logistics","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1002/nav.22201","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

Abstract

This paper optimizes condition‐based replacement policies for a mission‐oriented system. The key challenge in our problem is that the system does not work under a fixed mission type but is subject to an infinite sequence of random types of missions assigned in a Markovian manner, which is realistic in many practical situations. The mission process modulates the deterioration process. Taking advantage of the opportunities when missions are switched, condition monitoring is conducted to support replacement decision‐making. This paper considers two practical scenarios in which the type of the next mission is either available or unavailable at each decision epoch. The objective is to determine the optimal replacement decisions for both scenarios that minimize their long‐run expected average cost rates. The optimization problems are analyzed in the framework of the Markov decision process. The optimal decisions of both scenarios are proven to be of partially monotone control‐limit forms. Near‐optimal policies with multilevel thresholds are provided for more convenient decision‐making. The policy iteration algorithm is modified for efficient optimization. A numerical example is used to demonstrate the feasibility of the proposed approach.
随机任务类型系统的结构化替换策略
本文为一个面向任务的系统优化了基于条件的替换策略。问题的关键在于,系统不是在固定的任务类型下工作,而是受制于以马尔可夫方式分配的随机任务类型的无限序列,这在许多实际情况中都是现实的。任务过程会调节劣化过程。利用任务切换的机会,进行状态监测以支持更换决策。本文考虑了两种实际情况,即在每个决策时间段,下一个任务的类型要么是可用的,要么是不可用的。目标是为这两种情况确定最优的替换决策,使其长期预期平均成本率最小化。优化问题在马尔可夫决策过程的框架下进行分析。两种方案的最优决策都被证明是部分单调的控制限制形式。为方便决策,提供了具有多级阈值的近优策略。对政策迭代算法进行了修改,以实现高效优化。通过一个数值实例证明了所提方法的可行性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Naval Research Logistics
Naval Research Logistics 管理科学-运筹学与管理科学
CiteScore
4.20
自引率
4.30%
发文量
47
审稿时长
8 months
期刊介绍: Submissions that are most appropriate for NRL are papers addressing modeling and analysis of problems motivated by real-world applications; major methodological advances in operations research and applied statistics; and expository or survey pieces of lasting value. Areas represented include (but are not limited to) probability, statistics, simulation, optimization, game theory, quality, scheduling, reliability, maintenance, supply chain, decision analysis, and combat models. Special issues devoted to a single topic are published occasionally, and proposals for special issues are welcomed by the Editorial Board.
×
引用
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学术官方微信