Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology
Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology
复制标题
恶化作业和群组技术的单机资源分配调度求解算法
DOI：
10.1080/0305215x.2019.1638920
复制
发表时间：
2019-07
影响因子：
2.7
通讯作者：
Wen Li-Shu
中科院分区：
文献类型：
--
作者：
Liang Xi-Xi;Liu Mengqi;Feng Yu-Bo;Wang Ji-Bo;Wen Li-Shu
本文研究具有退化作业的单机资源分配调度问题。在成组技术环境下，作业的实际加工时间是作业起始时间和资源分配量的凸资源分配函数。目标是最小化最大完工时间和资源分配成本的加权总和。对于两种特殊情况，证明了该问题可以在多项式时间内求解。针对问题的一般情况，提出了启发式和分支定界法求解问题。计算实验也验证了算法的有效性和效率。
This article deals with a single-machine resource allocation scheduling problem with deteriorating jobs. Under a group technology environment, the actual processing times of jobs are a convex resource allocation function of their starting time and the amount of resource allocation. The objective is to minimize the weighted sum of makespan and resource allocation cost. For two special cases, it is proved that the problem can be solved in polynomial time. For the general case of the problem, heuristic and branch-and-bound procedures are developed to solve the problem. Computational experiments are also performed to examine the effectiveness and the efficiency of the algorithms.
登录
查看更多内容
影响因子：
3.6
作者：
Alidaee, B;Womer, NK
通讯作者：
Womer, NK
影响因子：
2.7
作者：
BROWNE, S;YECHIALI, U
通讯作者：
YECHIALI, U
关于位置相关工作负载的资源分配调度的说明
影响因子：
2.7
作者：
Lu Yuan-Yuan;Liu Jia-Yu
通讯作者：
Liu Jia-Yu
具有凸资源分配和学习效果的无等待流程的通用到期日分配调度
影响因子：
2.7
作者：
Geng Xin-Na;Wang Ji-Bo;Bai Danyu
通讯作者：
Bai Danyu
具有恶化效应和可控处理时间的作业调度
影响因子：
6
作者：
Li Lin;Wang Jian-Jun
通讯作者：
Wang Jian-Jun