随工作量而定的维护活动的单机随机调度

IF 16.4 1区化学 Q1 CHEMISTRY, MULTIDISCIPLINARY

Accounts of Chemical Research Pub Date : 2024-03-11 DOI:10.1007/s11590-024-02102-3

Manzhan Gu, Weitao Yang, Peihai Liu

{"title":"随工作量而定的维护活动的单机随机调度","authors":"Manzhan Gu, Weitao Yang, Peihai Liu","doi":"10.1007/s11590-024-02102-3","DOIUrl":null,"url":null,"abstract":"<p>This paper studies the stochastic single-machine scheduling problem with workload-dependent maintenance activities, in which the processing times of all jobs are independently subject to a common discrete distribution, and the aim is to find the optimal policy so as to minimize the expected total discounted holding cost. Based on the definition of Markov process, for each of the two cases with the discount rate being zero or a positive number, we present two dynamic programming algorithms to produce the optimal static policy and the optimal dynamic policy, respectively.</p>","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Stochastic single-machine scheduling with workload-dependent maintenance activities\",\"authors\":\"Manzhan Gu, Weitao Yang, Peihai Liu\",\"doi\":\"10.1007/s11590-024-02102-3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>This paper studies the stochastic single-machine scheduling problem with workload-dependent maintenance activities, in which the processing times of all jobs are independently subject to a common discrete distribution, and the aim is to find the optimal policy so as to minimize the expected total discounted holding cost. Based on the definition of Markov process, for each of the two cases with the discount rate being zero or a positive number, we present two dynamic programming algorithms to produce the optimal static policy and the optimal dynamic policy, respectively.</p>\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2024-03-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s11590-024-02102-3\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11590-024-02102-3","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

摘要

本文研究了具有工作量依赖性维护活动的随机单机调度问题，在该问题中，所有作业的处理时间都是独立的，服从一个共同的离散分布，目的是找到最优策略，使预期总贴现持有成本最小。根据马尔可夫过程的定义，针对贴现率为零或正数的两种情况，我们提出了两种动态编程算法，分别生成最优静态策略和最优动态策略。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Stochastic single-machine scheduling with workload-dependent maintenance activities

This paper studies the stochastic single-machine scheduling problem with workload-dependent maintenance activities, in which the processing times of all jobs are independently subject to a common discrete distribution, and the aim is to find the optimal policy so as to minimize the expected total discounted holding cost. Based on the definition of Markov process, for each of the two cases with the discount rate being zero or a positive number, we present two dynamic programming algorithms to produce the optimal static policy and the optimal dynamic policy, respectively.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Accounts of Chemical Research 化学-化学综合

CiteScore

31.40

自引率

1.10%

发文量

312

审稿时长

2 months

期刊介绍： Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.