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

    A Comparative Study of Priority Rules for Multi-project Scheduling with Public and Private Resource Constraints

    • 摘要: 为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB进行计算实验,并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现。实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性。在最小化总拖期目标下,尽管大多数规则的表现与现有文献总体一致,但是MAXTWK和MINSLK规则的表现有着显著差异。所得实验结论对于工程实际多项目调度决策具有指导意义。

       

      Abstract: 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.

       

    /

    返回文章
    返回