标题
  • 标题
  • 作者
  • 关键词

考虑公有与私有资源约束的多项目调度规则对比研究

2021-10-15分类号:F272

【作者】杜宏飞  王小明  陈庆新  毛宁  
【部门】广东工业大学广东省计算机集成制造重点实验室  
【摘要】为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB进行计算实验,并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现。实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性。在最小化总拖期目标下,尽管大多数规则的表现与现有文献总体一致,但是MAXTWK和MINSLK规则的表现有着显著差异。所得实验结论对于工程实际多项目调度决策具有指导意义。
【关键词】多项目调度  公有资源  私有资源  并行调度生成机制  优先规则
【基金】国家自然科学基金资助项目(71972053,61973089,51505090,51775120)
【所属期刊栏目】工业工程
文献传递