Multi-machine scheduling with deteriorating jobs and scheduled maintenance

被引：49

作者：

Lee, Wen-Chiung ^{[1
]}

Wu, Chin-Chia ^{[1
]}

机构：

[1] Feng Chia Univ, Dept Stat, Taichung 40724, Taiwan

来源：

APPLIED MATHEMATICAL MODELLING | 2008年 / 32卷 / 03期

关键词：

scheduling; deteriorating job; machine availability; parallel machines;

D O I：

10.1016/j.apm.2006.12.008

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we investigate a multi-machine scheduling problem in which job processing times are increasing functions of their starting times and machines are not always available. Job processing times are assumed to follow simple linear deteriorations. Moreover, each machine is assumed to have a maintenance period which is known in advance. Both the resumable and non-resumable cases are discussed with the objective of minimizing the makespan. A lower bound and a heuristic algorithm are derived for each case. Numerical results are also provided to evaluate the efficiency of the proposed procedures. (c) 2006 Elsevier Inc. All rights reserved.

引用

页码：362 / 373

页数：12

共 12 条

[1] Scheduling with time dependent processing times: Review and extensions [J].