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 条
  • [31] Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance
    Hanane Krim
    Rachid Benmansour
    David Duvivier
    Daoud Aït-Kadi
    Said Hanafi
    [J]. Computational Optimization and Applications, 2020, 75 : 291 - 320
  • [32] Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance
    Lee, Ju-Yong
    Kim, Yeong-Dae
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 2196 - 2205
  • [33] Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance
    Krim, Hanane
    Benmansour, Rachid
    Duvivier, David
    Ait-Kadi, Daoud
    Hanafi, Said
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 75 (01) : 291 - 320
  • [34] Single machine scheduling with uncertain release times
    Yue, Fan
    Song, Shiji
    Zhang, Yuli
    Wang, Rui
    [J]. PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2729 - 2734
  • [35] Optimality Region for Job Permutation in Single-Machine Scheduling with Uncertain Processing Times
    Sotskov, Yu. N.
    [J]. AUTOMATION AND REMOTE CONTROL, 2020, 81 (05) : 819 - 842
  • [36] beta-robust scheduling for single-machine systems with uncertain processing times
    Daniels, RL
    Carrillo, JE
    [J]. IIE TRANSACTIONS, 1997, 29 (11) : 977 - 985
  • [37] Optimality Region for Job Permutation in Single-Machine Scheduling with Uncertain Processing Times
    Yu. N. Sotskov
    [J]. Automation and Remote Control, 2020, 81 : 819 - 842
  • [38] An efficient algorithm for scheduling jobs on a machine with periodic maintenance
    Chen, Wen-Jinn
    [J]. International Journal of Advanced Manufacturing Technology, 2007, 34 (11-12): : 1173 - 1182
  • [39] An efficient algorithm for scheduling jobs on a machine with periodic maintenance
    Chen, Wen-Jinn
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 34 (11-12): : 1173 - 1182
  • [40] An efficient algorithm for scheduling jobs on a machine with periodic maintenance
    Wen-Jinn Chen
    [J]. The International Journal of Advanced Manufacturing Technology, 2007, 34 : 1173 - 1182
12345