随机资源受限项目调度问题的一种算法——基于任务关键链概率的启发式算法

摘要：

本文对随机资源受限项目调度问题提出了一种基于任务关键概率的启发式算法.在该算法中,任务被调度的优先权值由其属于项目关键链的概率决定,并分别使用了关键链率乘以任务平均工期和单独使用关键链率作为优先权值的两种计算方法.在项目调度中,则分别采用了依照优先权值的大小进行调度的标准方法和以优先权值来计算被调度概率的采样算法来对任务进行调度.最后通过算例证明了该算法能够得到优于传统基于关键路径的启发式方法的调度结果.

机标关键词：资源受限、调度问题、启发式算法、关键链、概率、优先权值、项目调度、启发式方法、任务关键、计算方法、关键路径、采样算法、标准方法、证明、工期

分类号：TP3;TP2

在线出版日期：2013-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：37-40