Bicriterion scheduling with truncated learning effects and convex controllable processing times
Bicriterion scheduling with truncated learning effects and convex controllable processing times
复制标题
具有截断学习效果和凸可控处理时间的双准则调度
DOI：
10.1111/itor.12888
复制
发表时间：
2021-05
影响因子：
3.1
通讯作者：
Fuqiang Li
中科院分区：
文献类型：
--
作者：
Ji‐Bo Wang;Dan‐Yang Lv;Jian Xu;Ping Ji;Fuqiang Li
This paper investigates single‐machine scheduling in which the processing time of a job is a function of its position in a sequence, a truncation parameter, and its resource allocation. For a convex resource consumption function, we provide a bicriteria analysis where the first is to minimize total weighted flow (completion) time, and the second is to minimize total resource consumption cost. If the weights are positional‐dependent weights, we prove that three versions of considering the two criteria can be solved in polynomial time, respectively. If the weights are job‐dependent weights, the computational complexity of the three versions of the two criteria remains an open question. To solve the problems with job‐dependent weights, we present a heuristic (an upper bound) and a branch‐and‐bound algorithm (an exact solution).
登录
查看更多内容
关于位置相关工作负载的资源分配调度的说明
影响因子：
2.7
作者：
Lu Yuan-Yuan;Liu Jia-Yu
通讯作者：
Liu Jia-Yu
具有凸资源分配和学习效果的无等待流程的通用到期日分配调度
影响因子：
2.7
作者：
Geng Xin-Na;Wang Ji-Bo;Bai Danyu
通讯作者：
Bai Danyu
具有资源分配和学习效果的单机分组调度
DOI：
10.1016/j.cie.2010.10.012
发表时间：
2011-02
期刊：
Comput. Ind. Eng.
影响因子：
--
作者：
通讯作者：
--
DOI：
10.17632/dx7sds7ms8.3
发表时间：
2019-02
期刊：
Transportation Research Part E: Logistics and Transportation Review
影响因子：
--
作者：
Jun Zhang;Feng Liu;Jiafu Tang;Yanhui Li
通讯作者：
Jun Zhang;Feng Liu;Jiafu Tang;Yanhui Li
影响因子：
5
作者：
C. Low;Wenfen Lin
通讯作者：
C. Low;Wenfen Lin