文献类型：期刊文献

英文题名：Stochastic single-machine scheduling with workload-dependent maintenance activities

作者：Gu, Manzhan[1];Yang, Weitao[1];Liu, Peihai[2]

机构：[1]Shanghai Univ Finance & Econ, Sch Math, Shanghai 200433, Peoples R China;[2]East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China

年份：2024

卷号：18

期号：8

起止页码：1925

外文期刊名：OPTIMIZATION LETTERS

收录：;EI(收录号：20241115728494);WOS:【SCI-EXPANDED(收录号:WOS:001180269300001)】；

语种：英文

外文关键词：Stochastic scheduling; Maintenance; Markov process; Dynamic programming

摘要：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.