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 条
  • [21] Approximation algorithms for the single-machine scheduling with a period of maintenance
    Ganggang Li
    Xiwen Lu
    Optimization Letters, 2016, 10 : 543 - 562
  • [22] Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities
    Cheng, Mingbao
    Xiao, Shuxian
    Luo, Renfei
    Lian, Zhaotong
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (23) : 7051 - 7063
  • [23] Single-machine scheduling with periodic maintenance to minimize makespan revisited
    Yu, Xianyu
    Zhang, Yulin
    Steiner, George
    JOURNAL OF SCHEDULING, 2014, 17 (03) : 263 - 270
  • [24] Equivalence of Some Different Maintenance Activities in Single-Machine Scheduling
    Zou J.
    Yuan J.-J.
    Yuan, Jin-Jiang (yuanjj@zzu.edu.cn), 2018, Springer Science and Business Media Deutschland GmbH (06) : 545 - 556
  • [25] SINGLE-MACHINE FLOW-TIME SCHEDULING WITH SCHEDULED MAINTENANCE
    LEE, CY
    LIMAN, SD
    ACTA INFORMATICA, 1992, 29 (04) : 375 - 382
  • [26] A single-machine scheduling problem with a deterioration model and partial maintenance
    Hou, Yung-Tseng
    Yang, Dar-Li
    Kuo, Wen-Hung
    Wu, Li-Shing
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2018, 21 (08): : 1501 - 1511
  • [27] On single-machine scheduling with workload-dependent maintenance duration
    Luo, Wenchang
    Liu, Feng
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 68 : 119 - 122
  • [28] A single-machine scheduling problem with maintenance activities to minimize makespan
    Hsu, Chou-Jung
    Low, Chinyao
    Su, Chwen-Tzeng
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (11) : 3929 - 3935
  • [29] Single-machine scheduling with periodic maintenance to minimize makespan revisited
    Xianyu Yu
    Yulin Zhang
    George Steiner
    Journal of Scheduling, 2014, 17 : 263 - 270
  • [30] Single-machine lot scheduling with variable lot processing times
    Mor, Baruch
    ENGINEERING OPTIMIZATION, 2021, 53 (02) : 321 - 334
12345