Parallel-machine scheduling with simple linear deterioration to minimize total completion time
Parallel-machine scheduling with simple linear deterioration to minimize total completion time
复制标题
具有简单线性恶化的并行机器调度，以最大限度地减少总完成时间
DOI：
10.1016/j.ejor.2007.04.050
复制
发表时间：
2008-07
影响因子：
6.4
通讯作者：
T.C.E. Cheng
中科院分区：
文献类型：
--
作者：
季敏;T.C.E. Cheng
考虑工件的加工时间是工件起始时间的简单线性增函数的并行机排序问题。目标是最小化总完工时间。我们给出了一个完全多项式时间近似计划（FPTAS）的情况下，有m个相同的机器，其中m是固定的。这项研究解决了一个开放的问题，已经提出了十年的文献。
We consider the parallel-machine scheduling problem in which the processing time of a job is a simple linear increasing function of its starting time. The objective is to minimize the total completion time. We give a fully polynomial-time approximation scheme (FPTAS) for the case with m identical machines, where m is fixed. This study solves an open problem that has been posed in the literature for ten years.
登录
查看更多内容
影响因子：
3.6
作者：
Alidaee, B;Womer, NK
通讯作者：
Womer, NK
影响因子：
2.7
作者：
BROWNE, S;YECHIALI, U
通讯作者：
YECHIALI, U
影响因子：
7.9
作者：
J. Gupta;Sushil K. Gupta
通讯作者：
J. Gupta;Sushil K. Gupta
DOI：
10.1016/s0020-0190(03)00262-x
发表时间：
2003-07
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
Chin-Chia Wu;Wen-Chiung Lee
通讯作者：
Chin-Chia Wu;Wen-Chiung Lee
影响因子：
3.6
作者：
B. Alidaee;K. Womer
通讯作者：
B. Alidaee;K. Womer