考虑公有与私有资源约束的多项目调度规则对比研究
杜宏飞
王小明
陈庆新
毛宁
广东工业大学 广东省计算机集成制造重点实验室,广东 广州 510006
摘要：为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB进行计算实验,并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现.实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性.在最小化总拖期目标下,尽管大多数规则的表现与现有文献总体一致,但是MAXTWK和MINSLK规则的表现有着显著差异.所得实验结论对于工程实际多项目调度决策具有指导意义.
关键词：多项目调度公有资源私有资源并行调度生成机制优先规则
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(71972053)国家自然科学基金(61973089)国家自然科学基金(51505090)国家自然科学基金(51775120)
论文发表日期：2021-10-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 141-151 )
英文信息