A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance

被引：0
|
作者：
Lee, Wen-Chiung [1 ]
机构：
[1] Feng Chia Univ, Dept Stat, Taichung 407, Taiwan
来源：
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES | 2007年 / 28卷 / 03期
关键词：
Scheduling; single machine; makespan; deteriorating jobs; availability constraint;
D O I：
10.1080/02522667.2007.10699754
中图分类号：
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号：
1205 ; 120501 ;
摘要：
A single-machine scheduling problem with simple linear deteriorating jobs is considered in this paper. The objective is to minimize the makespan when the machine is not always available. We study the scheduling problem under a deterministic environment; specifically, the availability periods are known in advance and jobs are non-resumable. It is shown that the problem is NP-hard even with a single maintenance period. Thus, the 0-1 integer programming technique is utilized to solve the simple linear deterioration model.
引用
收藏
页码：469 / 477
页数：9
相关论文
共 50 条
  • [31] A note on "scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan"
    Xu, Dehua
    Yin, Yunqiang
    Li, Hongxing
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) : 825 - 827
  • [32] Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration
    Ji, Min
    Hsu, Chou-Jung
    Yang, Dar-Li
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (03) : 437 - 447
  • [33] Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration
    Min Ji
    Chou-Jung Hsu
    Dar-Li Yang
    Journal of Combinatorial Optimization, 2013, 26 : 437 - 447
  • [34] A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects
    Kuo, W-H
    Yang, D-L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 206 - 210
  • [35] Single-machine scheduling with periodic maintenance to minimize makespan revisited
    Yu, Xianyu
    Zhang, Yulin
    Steiner, George
    JOURNAL OF SCHEDULING, 2014, 17 (03) : 263 - 270
  • [36] Single-machine scheduling with periodic maintenance to minimize makespan revisited
    Xianyu Yu
    Yulin Zhang
    George Steiner
    Journal of Scheduling, 2014, 17 : 263 - 270
  • [37] 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
  • [38] Single-machine scheduling with periodic maintenance and nonresumable jobs
    Liao, CJ
    Chen, WJ
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (09) : 1335 - 1347
  • [39] A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties
    Xue Huang
    Ji-Bo Wang
    Xue-Ru Wang
    The International Journal of Advanced Manufacturing Technology, 2010, 47 : 1225 - 1230
  • [40] Single-machine scheduling problems with both deteriorating jobs and learning effects
    Wang, Ji-Bo
    Wang, Dan
    Zhang, Guo-Dong
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (10) : 2831 - 2839
12345