Stochastic Dynamic Programming for Earliness-Tardiness Single Machine Scheduling with Maintenance Considerations

被引：1

作者：

Abderrazzak, Sabri ^{[1
,2
]}

Hamid, Allaoui ^{[1
]}

Omar, Souissi ^{[2
]}

机构：

[1] Univ Artois, Lab Genie Informat & Automat Artois LGI2A, EA 3926, Bethune, France

[2] Inst Natl Postes & Telecommun, Rabat, Morocco

来源：

ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, PT V | 2021年 / 634卷

关键词：

Preventive maintenance; Dynamic programming; Production scheduling; COMPLETION TIMES; PREVENTIVE MAINTENANCE; COMMON; DEVIATION; ASSIGNMENT; SUBJECT; JOBS;

D O I：

10.1007/978-3-030-85914-5_29

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We study in this paper the problem of simultaneously scheduling resumable jobs and preventive maintenance on a single machine to minimize the earliness-tardiness cost. The machine is subject to random breakdowns according to Erlang distribution and minimal repair is considered. The age of the machine defines its probability of breakdown and performing preventive maintenance renews the age of the machine to zero, however the preventive maintenance operations cost valuable time that can increase the overall earliness-tardiness cost. A stochastic dynamic programming solving approach is presented for solving this problem with illustrated meaning to its algorithm.

引用

页码：269 / 276

页数：8