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

共 21 条

[1] SCHEDULE OF N-JOBS ON 2 IDENTICAL MACHINES TO MINIMIZE WEIGHTED MEAN FLOW TIME
ALIDAEE, B
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 24 (01) : 53 - 55
[2] Allaoui H., 2008, IFAC P, V41, P15843
[3] MINIMIZING MEAN ABSOLUTE DEVIATION OF COMPLETION TIMES ABOUT A COMMON DUE DATE
BAGCHI, U
SULLIVAN, RS
CHANG, YL
[J]. NAVAL RESEARCH LOGISTICS, 1986, 33 (02) : 227 - 240
[4] MINIMIZING MEAN SQUARED DEVIATION OF COMPLETION TIMES ABOUT A COMMON DUE DATE
BAGCHI, U
SULLIVAN, RS
CHANG, YL
[J]. MANAGEMENT SCIENCE, 1987, 33 (07) : 894 - 906
[5] Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance
Benmansour, Rachid
Allaoui, Hamid
Artiba, Abdelhakim
Hanafi, Said
[J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 47 : 106 - 113
[6] BIRGE J, 1990, NAV RES LOG, V37, P661, DOI 10.1002/1520-6750(199010)37:5<661::AID-NAV3220370506>3.0.CO
[7] 2-3
[8] A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry
Chansombat, Sirikarn
Pongcharoen, Pupong
Hicks, Christian
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (01) : 61 - 82
[9] SURVEY OF SCHEDULING RESEARCH INVOLVING DUE DATE DETERMINATION DECISIONS
CHENG, TCE
GUPTA, MC
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 38 (02) : 156 - 166
[10] A survey of the state-of-the-art of common due date assignment and scheduling research
Gordon, V
Proth, JM
Chu, CB
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (01) : 1 - 25

← 1 2 3 →