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] 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
  • [2] 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
  • [3] 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
  • [4] Single-machine scheduling with deteriorating effects and machine maintenance
    Sun, Xinyu
    Geng, Xin-Na
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3186 - 3199
  • [5] 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
  • [6] On single-machine scheduling with flexible maintenance activities
    Dehua Xu
    Yunqiang Yin
    The International Journal of Advanced Manufacturing Technology, 2011, 56 : 1139 - 1145
  • [7] On single-machine scheduling with flexible maintenance activities
    Xu, Dehua
    Yin, Yunqiang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (9-12): : 1139 - 1145
  • [8] Single-machine scheduling with flexible and periodic maintenance
    Chen, J. S.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (06) : 703 - 710
  • [9] Single-machine scheduling with fixed or flexible maintenance
    Xu, Shengliang
    Dong, Wenquan
    Jin, Mingzhou
    Wang, Liya
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 139 (139)
  • [10] Single-Machine Scheduling with Aging Effects and Optional Maintenance Activity Considerations
    Hsu, Chou-Jung
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
12345