Scheduling deteriorating jobs to minimize the makespan on a single machine

被引：4
作者：
Chin-Chia Wu
Yau-Ren Shiau
Ling-Huei Lee
Wen-Chiung Lee
机构：
[1] Feng Chia University,Department of Statistics
[2] Feng Chia University,Department of Industrial Engineering and System Management
来源：
The International Journal of Advanced Manufacturing Technology | 2009年 / 44卷
关键词：
Scheduling; Single-machine; Makespan; Deteriorating jobs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Machine scheduling problems with deteriorating jobs have received increasing attention in recent years, mostly focusing on the linear deterioration models. However, if certain maintenance procedures fail to be completed prior to a prespecified deadline, jobs will require extra time for successful accomplishment in some situations. Therefore, this paper addresses a single-machine problem where the objective is to minimize the makespan under the piecewise linear deterioration model. A branch-and-bound algorithm and two heuristic algorithms are provided to search for the optimal solution and near-optimal solutions, respectively. Computational results are also presented to evaluate the performance of the proposed algorithms.
引用
收藏
页码：1230 / 1236
页数：6
相关论文
共 49 条
  • [1] Browne S(1990)Scheduling deteriorating jobs on a single processor Oper Res 38 495-498
  • [2] Yechiali U(1990)Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem Eur J Oper Res 47 56-64
  • [3] Kunnathur AS(1994)Scheduling jobs under simple linear deterioration Comput Oper Res 21 653-659
  • [4] Gupta SK(1998)The complexity of scheduling starting time dependent tasks with release times Inf Process Lett 65 75-79
  • [5] Mosheiov G(2005)Scheduling jobs under decreasing linear deterioration Inf Process Lett 94 63-69
  • [6] Cheng TCE(2005)Single machine scheduling problems with deteriorating jobs Appl Math Comput 161 865-874
  • [7] Ding Q(2007)Two-machine flowshop scheduling to minimize mean flow time under simple linear deterioration Int J Adv Manuf Technol 34 774-782
  • [8] Wang JB(2008)Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach Int J Adv Manuf Technol 38 801-808
  • [9] Xia ZQ(2008)Single-machine group scheduling problems with deteriorating jobs Int J Adv Manuf Technol 39 808-812
  • [10] Zhao CL(1998)Scheduling deteriorating jobs to minimize makespan Nav Res Logistics 45 511-523
12345