Single-machine scheduling with a variable maintenance activity

被引：51
|
作者：
Luo, Wenchang [1 ]
Cheng, T. C. E. [2 ]
Ji, Min [3 ]
机构：
[1] Ningbo Univ, Fac Sci, Ningbo 315211, Zhejiang, Peoples R China
[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hong Kong, Peoples R China
[3] Zhejiang Gongshang Univ, Sch Comp Sci & Informat Engn, Contemporary Business & Trade Res Ctr, Hangzhou 310018, Zhejiang, Peoples R China
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2015年 / 79卷
关键词：
Scheduling; Maintenance; Single machine; Polynomial-time algorithm; NON-AVAILABILITY INTERVAL; APPROXIMATION ALGORITHMS; COMPLETION TIMES; LATE JOBS; CONSTRAINTS; MINIMIZE; MAKESPAN; NUMBER;
D O I：
10.1016/j.cie.2014.11.002
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We consider the problem maintenance activity must starting time. We provide sum of completion times, of scheduling a maintenance activity and jobs on a single machine, where the start before a given deadline and the maintenance duration increases with its polynomial-time algorithms to solve the problems to minimize the makespan, maximum lateness, and number of tardy jobs. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码：168 / 174
页数：7
相关论文
共 50 条
  • [1] Exact algorithms for single-machine scheduling problems with a variable maintenance
    Ying, Kuo-Ching
    Lu, Chung-Cheng
    Chen, Jhao-Cheng
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 98 : 427 - 433
  • [2] Single-machine scheduling with accelerating deterioration effects
    Cheng, T. C. E.
    Tseng, Shih-Chang
    Lai, Peng-Jen
    Lee, Wen-Chiung
    OPTIMIZATION LETTERS, 2014, 8 (02) : 543 - 554
  • [3] Single-machine scheduling with flexible and periodic maintenance
    Chen, J. S.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (06) : 703 - 710
  • [4] Single-machine scheduling with maintenance activities and rejection
    Zou, Juan
    Yuan, Jinjiang
    DISCRETE OPTIMIZATION, 2020, 38
  • [5] Approximation algorithms for the single-machine scheduling with a period of maintenance
    Li, Ganggang
    Lu, Xiwen
    OPTIMIZATION LETTERS, 2016, 10 (03) : 543 - 562
  • [6] Minimizing maximum earliness in single-machine scheduling with flexible maintenance time
    Ganji, F.
    Moslehi, Gh.
    Jeddi, B. Ghalebsaz
    SCIENTIA IRANICA, 2017, 24 (04) : 2082 - 2094
  • [7] Single-machine scheduling problems with machine aging effect and an optional maintenance activity
    Gu, Manzhan
    Lu, Xiwen
    Gu, Jinwei
    Zhang, Ying
    APPLIED MATHEMATICAL MODELLING, 2016, 40 (21-22) : 8862 - 8871
  • [8] Single-machine scheduling with deteriorating effects and machine maintenance
    Sun, Xinyu
    Geng, Xin-Na
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3186 - 3199
  • [9] On exact algorithms for single-machine scheduling problems with a variable maintenance
    Wang, Qi
    Liu, Aihua
    Xiao, Junfang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 107 : 276 - 279
  • [10] Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities
    Yang, Suh-Jenq
    Yang, Dar-Li
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2010, 38 (06): : 528 - 533
12345