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 条
  • [21] Single-Machine Scheduling with Step-Deteriorating Jobs and Rejection
    Kong, Fan-Yu
    Miao, Cui-Xia
    Huo, Yu-Jia
    Song, Jia-Xin
    Zhang, Yu-Zhong
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (04) : 1088 - 1102
  • [22] The single-machine scheduling problems with deteriorating jobs and learning effect
    CHENG Ming-bao
    Journal of Zhejiang University Science A(Science in Engineering), 2006, (04) : 597 - 601
  • [23] Single-machine scheduling problems with deteriorating jobs and learning effect
    Cheng M.-B.
    Sun S.-J.
    J Zhejiang Univ: Sci, 2006, 4 (597-601): : 597 - 601
  • [24] Single-machine group scheduling with deteriorating jobs and allotted resource
    Wang, Dan
    Huo, Yunzhang
    Ji, Ping
    OPTIMIZATION LETTERS, 2014, 8 (02) : 591 - 605
  • [25] Single-machine group scheduling with deteriorating jobs and allotted resource
    Dan Wang
    Yunzhang Huo
    Ping Ji
    Optimization Letters, 2014, 8 : 591 - 605
  • [26] Single-machine scheduling of proportionally deteriorating jobs by two agents
    Gawiejnowicz, S.
    Lee, W-C
    Lin, C-L
    Wu, C-C
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (11) : 1983 - 1991
  • [27] ON PERMUTATION POLICIES FOR THE SCHEDULING OF DETERIORATING STOCHASTIC JOBS ON A SINGLE-MACHINE
    GLAZEBROOK, KD
    JOURNAL OF APPLIED PROBABILITY, 1993, 30 (01) : 184 - 193
  • [28] Two-agent single-machine scheduling with deteriorating jobs
    Yin, Yunqiang
    Cheng, T. C. E.
    Wan, Long
    Wu, Chin-Chia
    Liu, Jun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 81 : 177 - 185
  • [29] Single-machine scheduling problem with flexible maintenance and non-resumable jobs to minimise makespan
    Chen, Yarong
    Huang, Chenjun
    Chou, Fuh-Der
    Huang, Shenquan
    IET COLLABORATIVE INTELLIGENT MANUFACTURING, 2020, 2 (04) : 174 - 181
  • [30] Single-machine scheduling problems with deteriorating jobs and learning effects
    Sun, Li
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) : 843 - 846
12345