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 条
  • [1] A note on single-machine scheduling with deteriorating jobs
    Yin, Yunqiang
    Yuan, Fenglian
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 483 - 486
  • [2] Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan
    Wang, Xiuli
    Cheng, T. C. Edwin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (01) : 57 - 70
  • [3] Single-machine scheduling with deteriorating jobs
    Kuo, Wen-Hung
    Yang, Dar-Li
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2012, 43 (01) : 132 - 139
  • [4] Considerations of single-machine scheduling with deteriorating jobs
    Zhao, Chuan-Li
    Hsu, Chou-Jung
    Yang, Dar-Li
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (10) : 5134 - 5142
  • [5] Scheduling deteriorating jobs to minimize the makespan on a single machine
    Chin-Chia Wu
    Yau-Ren Shiau
    Ling-Huei Lee
    Wen-Chiung Lee
    The International Journal of Advanced Manufacturing Technology, 2009, 44 : 1230 - 1236
  • [6] Scheduling deteriorating jobs to minimize the makespan on a single machine
    Wu, Chin-Chia
    Shiau, Yau-Ren
    Lee, Ling-Huei
    Lee, Wen-Chiung
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 44 (11-12): : 1230 - 1236
  • [7] A Note on Two-agent Single-machine Scheduling Problem with Deteriorating Jobs
    Liu, Peng
    Feng, Daguang
    Zhou, Xiaoye
    Tang, Qi
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 3832 - +
  • [8] Multi-machine scheduling with deteriorating jobs and scheduled maintenance
    Lee, Wen-Chiung
    Wu, Chin-Chia
    APPLIED MATHEMATICAL MODELLING, 2008, 32 (03) : 362 - 373
  • [9] A note on due-date assignment and single-machine scheduling with deteriorating jobs
    Kuo, W-H
    Yang, D-L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (06) : 857 - 859
  • [10] Single-machine group scheduling problems with deteriorating jobs
    Wang, Ji-Bo
    Lin, Lin
    Shan, Feng
    International Journal of Advanced Manufacturing Technology, 2008, 39 (7-8): : 808 - 812
12345