Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity
Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity
复制标题
考虑速率修改活动的具有资源分配和学习效果的单机调度
DOI：
10.1016/j.apm.2012.09.072
复制
发表时间：
2013-04
影响因子：
5
通讯作者：
Liu, M.
中科院分区：
文献类型：
--
作者：
Zhu, Z.;Chu, F.;Sun, L.;Liu, M.
本文解决了单机调度问题，其中实际作业处理时间由资源分配函数、其在序列中的位置以及速率修改活动同时决定。我们在考虑速率修改活动的情况下讨论两个目标函数和两个资源分配函数。我们证明，对于线性资源分配函数，这些问题可以在 O(n4) 时间内解决；对于凸资源分配函数，这些问题可以在 O(n2logn) 时间内解决。
This paper addresses a single machine scheduling problem in which the actual job processing times are determined by resource allocation function, its position in a sequence and a rate-modifying activity simultaneously. We discuss two objective functions with two resource allocation functions under the consideration of a rate-modifying activity. We show that the problems are solvable in O(n4) time for a linear resource allocation function and are solvable in O(n2logn) time for a convex resource allocation function.
登录
查看更多内容
DOI：
10.1016/s0377-2217(00)00322-2
发表时间：
2001-12
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Chung-Yee Lee;Chen-Sin Lin
通讯作者：
Chung-Yee Lee;Chen-Sin Lin
影响因子：
3.7
作者：
H. Hoogeveen;G. Woeginger
通讯作者：
H. Hoogeveen;G. Woeginger
DOI：
10.1016/s0377-2217(99)00066-1
发表时间：
2001
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
C.Y.C.Y. Lee;V. Leon
通讯作者：
C.Y.C.Y. Lee;V. Leon
DOI：
10.1002/nav.20083
发表时间：
2005-06
期刊：
Naval Research Logistics (NRL)
影响因子：
--
作者：
Yong He;Min Ji;T. Cheng
通讯作者：
Yong He;Min Ji;T. Cheng
具有资源分配和学习效果的单机分组调度
DOI：
10.1016/j.cie.2010.10.012
发表时间：
2011-02
期刊：
Comput. Ind. Eng.
影响因子：
--
作者：
通讯作者：
--