Single-machine group scheduling with resource allocation and learning effect
Single-machine group scheduling with resource allocation and learning effect
复制标题
具有资源分配和学习效果的单机分组调度
DOI：
10.1016/j.cie.2010.10.012
复制
发表时间：
2011-02
期刊：
影响因子：
--
通讯作者：
中科院分区：
文献类型：
--
作者：
本文研究了在群体技术环境下考虑学习效应和资源分配的单机调度问题。在本文提出的模型中，作业的实际处理时间取决于作业位置、组位置和并发分配给它们的资源数量。以最大完工时间与总资源成本的加权和、总完成时间与总资源成本的加权和最小为目标，考察了学习效应和两种资源分配函数。我们证明了最小化最大完工时间和总资源成本的加权和的问题仍然是多项式可解的。在一定条件下，证明了最小化总完工时间和总资源成本加权和的问题具有多项式解。
This paper addresses single-machine scheduling problems under the consideration of learning effect and resource allocation in a group technology environment. In the proposed model of this paper the actual processing times of jobs depend on the job position, the group position, and the amount of resource allocated to them concurrently. Learning effect and two resource allocation functions are examined for minimizing the weighted sum of makespan and total resource cost, and the weighted sum of total completion time and total resource cost. We show that the problems for minimizing the weighted sum of makespan and total resource cost remain polynomially solvable. We also prove that the problems for minimizing the weighted sum of total completion time and total resource cost have polynomial solutions under certain conditions.
登录
查看更多内容
影响因子：
3.7
作者：
H. Hoogeveen;G. Woeginger
通讯作者：
H. Hoogeveen;G. Woeginger
DOI：
10.1016/j.ejor.2003.10.024
发表时间：
2005-05
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Xiuli Wang;T. Cheng
通讯作者：
Xiuli Wang;T. Cheng
影响因子：
9.2
作者：
F. Bevis;C. FINNlEAR;D. Towill
通讯作者：
F. Bevis;C. FINNlEAR;D. Towill
DOI：
10.1016/j.cie.2010.04.008
发表时间：
2010-09
期刊：
Comput. Ind. Eng.
影响因子：
--
作者：
Dariusz Okolowski;Stanisław Gawiejnowicz
通讯作者：
Dariusz Okolowski;Stanisław Gawiejnowicz
DOI：
10.1137/s1052623495288192
发表时间：
1998-02
期刊：
SIAM J. Optim.
影响因子：
--
作者：
T. Cheng;A. Janiak;M. Kovalyov
通讯作者：
T. Cheng;A. Janiak;M. Kovalyov