A Single Machine Scheduling with Periodic Maintenance and Uncertain Processing Time

被引：3

作者：

Shen, Jiayu ^{[1
]}

Zhu, Yuanguo ^{[2
]}

机构：

[1] Nanjing Inst Ind Technol, Dept Publ Basic Courses, Nanjing 210023, Jiangsu, Peoples R China

[2] Nanjing Univ Sci & Nchnol, Sch Sci, Nanjing 210094, Jiangsu, Peoples R China

来源：

INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS | 2020年 / 13卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Single machine; Periodic maintenance; Uncertainty; Chance-constrained; Genetic algorithm; LQ OPTIMAL-CONTROL; GENETIC ALGORITHMS; PARALLEL MACHINES; LPT ALGORITHM; JOBS; MAKESPAN; MODEL; SERVER;

D O I：

10.2991/ijcis.d.200214.003

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A single machine scheduling problem with periodic maintenance is studied in this paper. Due to many uncertainties in reality, the processing time is recognized as an uncertain variable. The aim is to minimize the makespan at a confidence level. An uncertain chance-constrained programming model is developed to delve into the impact of uncertainties on decision variables, and an algorithm for calculating the objective function is proposed. According to the theoretical analysis, a novel method named longest shortest processing time (LSPT) rule is proposed. Subsequently, an improved genetic algorithm (GA-M) combined with LSPT rule is proposed. Numerical experiments are used to verify the feasibility of this model and algorithm. (C) 2020 The Authors. Published by Atlantis Press SARL.

引用

页码：193 / 200

页数：8

共 50 条

[1] A Single Machine Scheduling with Periodic Maintenance and Uncertain Processing Time
Jiayu Shen
Yuanguo Zhu
[J]. International Journal of Computational Intelligence Systems, 2020, 13 : 193 - 200
[2] An uncertain single machine scheduling problem with periodic maintenance
Shen, Jiayu
Zhu, Kai
[J]. KNOWLEDGE-BASED SYSTEMS, 2018, 144 : 32 - 41
[3] A new model for single machine scheduling with uncertain processing time
Kai Hu
Xingfang Zhang
Mitsuo Gen
Jungbok Jo
[J]. Journal of Intelligent Manufacturing, 2017, 28 : 717 - 725
[4] A new model for single machine scheduling with uncertain processing time
Hu, Kai
Zhang, Xingfang
Gen, Mitsuo
Jo, Jungbok
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (03) : 717 - 725
[5] Single-machine scheduling with flexible and periodic maintenance
Chen, J. S.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (06) : 703 - 710
[6] Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
Chen, WJ
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (04) : 410 - 415
[7] Single-machine scheduling with periodic maintenance and nonresumable jobs
Liao, CJ
Chen, WJ
[J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (09) : 1335 - 1347
[8] Single-machine scheduling with periodic maintenance and learning effect
Hui Wu
Hongmei Zheng
[J]. Scientific Reports, 13
[9] Single-machine scheduling with periodic maintenance and learning effect
Wu, Hui
Zheng, Hongmei
[J]. SCIENTIFIC REPORTS, 2023, 13 (01)
[10] Single-machine scheduling with periodic maintenance to minimize makespan
Ji, Min
He, Yong
Cheng, T. C. E.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) : 1764 - 1770

← 1 2 3 4 5 →