随机任务类型系统的结构化替换策略

IF 1.9 4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Naval Research Logistics Pub Date : 2024-05-31 DOI:10.1002/nav.22201
Rui Zheng
{"title":"随机任务类型系统的结构化替换策略","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":"{\"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}","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

摘要

本文为一个面向任务的系统优化了基于条件的替换策略。问题的关键在于,系统不是在固定的任务类型下工作,而是受制于以马尔可夫方式分配的随机任务类型的无限序列,这在许多实际情况中都是现实的。任务过程会调节劣化过程。利用任务切换的机会,进行状态监测以支持更换决策。本文考虑了两种实际情况,即在每个决策时间段,下一个任务的类型要么是可用的,要么是不可用的。目标是为这两种情况确定最优的替换决策,使其长期预期平均成本率最小化。优化问题在马尔可夫决策过程的框架下进行分析。两种方案的最优决策都被证明是部分单调的控制限制形式。为方便决策,提供了具有多级阈值的近优策略。对政策迭代算法进行了修改,以实现高效优化。通过一个数值实例证明了所提方法的可行性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Structured replacement policies for a system subject to random mission types
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
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.
期刊最新文献
Partial information sharing in supply chains with ARMA demand Efficient online estimation and remaining useful life prediction based on the inverse Gaussian process Double‐sided queues and their applications to vaccine inventory management Optimal condition‐based parameter learning and mission abort decisions Single machine scheduling with the total weighted late work and rejection cost
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1