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 条
  • [41] A single-machine scheduling problem with two-agent and deteriorating jobs
    Lee, Wen-Chiung
    Wang, Wei-Jhe
    Shiau, Yau-Ren
    Wu, Chin-Chia
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (10) : 3098 - 3107
  • [42] Single-machine scheduling with simultaneous considerations of resource allocation and deteriorating jobs
    Liu, Weiwei
    Jiang, Chong
    Wang, Ji-Bo
    Lu, Yuan-Yuan
    COMPUTER JOURNAL, 2019, 62 (01): : 81 - 89
  • [43] Single-machine group scheduling with both learning effects and deteriorating jobs
    Huang, Xue
    Wang, Ming-Zheng
    Wang, Ji-Bo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) : 750 - 754
  • [44] A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties
    Huang, Xue
    Wang, Ji-Bo
    Wang, Xue-Ru
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 47 (9-12): : 1225 - 1230
  • [45] A single-machine deteriorating job scheduling problem of minimizing the makespan with release times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    Chung, Yu-Hsiang
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1952 - 1957
  • [46] SINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS
    Li, Shisheng
    Fan, Baoqiang
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (04)
  • [47] Single-machine scheduling problems with both deteriorating jobs and learning effects
    Wu, Yu-Bin
    Wang, Xiao-Yuan
    Ji, Ping
    APPLIED MATHEMATICAL MODELLING, 2012, 36 (12) : 6341 - 6344
  • [48] Single-Machine Scheduling with Job Rejection, Deteriorating Effects, and Deteriorating Maintenance Activities
    Nian, Haiwei
    Mao, Zhizhong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [49] Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan
    Ji, Min
    Cheng, T. C. E.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (01) : 90 - 98
  • [50] Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
    Wu, CC
    Lee, WC
    INFORMATION PROCESSING LETTERS, 2003, 87 (02) : 89 - 93
12345