随机资源受限项目调度问题的一种算法——基于

本文对随机资源受限项目调度问题提出了一种基于任务关键概率的启发式算法。在该算法中,任务被调度的优先权值由其属于项目关键链的概率决定,并分别使用了关键链率乘以任务平均工期和单独使用关键链率作为优先权值的两种计算方法。在项目调度中,则分别采用了依照优先权值的大小进行调度的标准方法和以优先权值来计算被调度概率的采样算法来对任务进行调度。最后通过算例证明了该算法能够得到优于传统基于关键路径的启发式方法的调度结果。引言许多关于资源受限项目调度问题(Resource-con-strained Project Scheduling Problem,RCPSP)的文献讨论了生成项目的确定性调度计划的方法[1～3],即在任务工期和资源确定的条件下进行调度。这个计划将作为项目实际执行阶段的指导,因此它被称作基准调度计划或预期调度计划[4]。然而,在项目执行的过程中,一些不确定因素的出现会造成项目计划的偏离,如天气变化、机械设备故障、人员受伤等等。大多数不确定因素对项目的影响会体 ...