Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties
Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties
复制标题
具有恶化作业和总绝对差惩罚的并行相同机器调度
DOI:
10.1016/j.apm.2010.09.013
复制
发表时间:
2011-03-01
影响因子:
5
通讯作者:
Wang, Ming-Zheng
中科院分区:
文献类型:
--
作者:
Huang, Xue;Wang, Ming-Zheng
In this paper we consider parallel identical machines scheduling problems with deteriorating jobs. In this model. job processing times are defined by functions of their starting times. We concentrate on two goals separately, namely, minimizing the total absolute differences in completion times (TADC) and the total absolute differences in waiting times (TADW). We show that the problems remains polynomially solvable under the proposed model. (C) 2010 Elsevier Inc. All rights reserved.