10.3969/j.issn.1007-7375.2021.05.018
考虑公有与私有资源约束的多项目调度规则对比研究
为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB进行计算实验,并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现.实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性.在最小化总拖期目标下,尽管大多数规则的表现与现有文献总体一致,但是MAXTWK和MINSLK规则的表现有着显著差异.所得实验结论对于工程实际多项目调度决策具有指导意义.
多项目调度;公有资源;私有资源;并行调度生成机制;优先规则
24
TP391(计算技术、计算机技术)
国家自然科学基金资助项目71972053,61973089,51505090,51775120
2021-11-18(万方平台首次上网日期,不代表论文的发表时间)
共11页
141-151