摘要
为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB进行计算实验,并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现。实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性。在最小化总拖期目标下,尽管大多数规则的表现与现有文献总体一致,但是MAXTWK和MINSLK规则的表现有着显著差异。所得实验结论对于工程实际多项目调度决策具有指导意义。
In order to identify the appropriate priority rules for the multi-project scheduling problem with public and private resource constraints, a great number of computational experiments are conducted based on the benchmark MSPSLIB. Based on the relative deviation index, the performance of 25 classical priority rules are compared under three decision objectives which include minimizing maximum completion time, minimizing total tardiness and minimizing total weighted tardiness.Experimental results show that the performance of a priority rule is significantly correlated with the decision objective,number of tasks in a single project, number of parallel projects and resource utilization coefficient. Although the performance of priority rules is generally consistent with the existing literature, there are significant differences in the performance of MAXTWK and MINSLK. The conclusions obtained have guiding significance for practical multi-project scheduling decisions.
作者
杜宏飞
王小明
陈庆新
毛宁
DU Hongfei;WANG Xiaoming;CHEN Qingxin;MAO Ning(Provincial Key Laboratory of Computer Integrated Manufacturing,Guangdong University of Technology,Guangzhou 510006,China)
出处
《工业工程》
北大核心
2021年第5期141-151,共11页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(71972053,61973089,51505090,51775120)。
关键词
多项目调度
公有资源
私有资源
并行调度生成机制
优先规则
multi-project scheduling
public resources
private resources
parallel schedule generation scheme
priority rule