Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption

被引：38
|
作者：
Yuan, Jinjiang [1 ]
Mu, Yundong
机构：
[1] Zhengzhou Univ, Dept Math, Zhengzhou 450052, Henan, Peoples R China
[2] Henan Univ Technol, Dept Math & Phys, Zhengzhou 450052, Henan, Peoples R China
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 182卷 / 02期
基金：
中国国家自然科学基金;
关键词：
rescheduling; makespan; single machine; release dates; disruption; NP-hard;
D O I：
10.1016/j.ejor.2006.07.026
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we consider the rescheduling problem for jobs on a single machine with release dates to minimize makespan under a limit on the maximum sequence disruption. We show that the considered problem can be solved in polynomial time. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：936 / 944
页数：9
相关论文
共 50 条
  • [1] Rescheduling with release dates to minimize total sequence disruption under a limit on the makespan
    Yuan, Jinjiang
    Mu, Yundong
    Lu, Lingfa
    Li, Wenhua
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (06) : 789 - 796
  • [2] Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption
    Zhao, Qiulan
    Yuan, Jinjiang
    [J]. JOURNAL OF SCHEDULING, 2013, 16 (03) : 253 - 260
  • [3] Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption
    Qiulan Zhao
    Jinjiang Yuan
    [J]. Journal of Scheduling, 2013, 16 : 253 - 260
  • [4] On-line Rescheduling to Minimize Makespan nuder a Limit on the Maximum Sequence Disruption
    Mu, Yundong
    Guo, Xiao
    [J]. 2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 479 - 482
  • [5] Rescheduling for machine disruption to minimize makespan and maximum lateness
    Liu, Zhixin
    Ro, Young K.
    [J]. JOURNAL OF SCHEDULING, 2014, 17 (04) : 339 - 352
  • [6] On-line Rescheduling to Minimize Makespan under a Limit on the Maximum Disruptions
    Mu, Yundong
    Guo, Xiao
    [J]. ICMECG: 2009 INTERNATIONAL CONFERENCE ON MANAGEMENT OF E-COMMERCE AND E-GOVERNMENT, PROCEEDINGS, 2009, : 141 - 144
  • [7] Rescheduling for machine disruption to minimize makespan and maximum lateness
    Zhixin Liu
    Young K. Ro
    [J]. Journal of Scheduling, 2014, 17 : 339 - 352
  • [8] Rescheduling to Minimize Makespan Under a Limit on the Makespan of the Original Jobs
    Mu, Yundong
    Gu, Cunchang
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 1, 2010, : 613 - 617
  • [9] SCHEDULING WITH DISCRETELY COMPRESSIBLE RELEASE DATES TO MINIMIZE MAKESPAN
    Zhang, Shu-Xia
    Cao, Zhi-Gang
    Zhang, Yu-Zhong
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2010, 27 (04) : 493 - 501
  • [10] Rescheduling to Minimize the Maximum Lateness Under the Sequence Disruptions of Original Jobs
    Zhao, Qiulan
    Yuan, Jinjiang
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2017, 34 (05)
12345