首页 理论教育 关键路线法可以基于AOA网络进行分析

关键路线法可以基于AOA网络进行分析

时间:2023-06-02 理论教育 版权反馈
【摘要】:关键路线法也可以用于对多项目进行分析。传统的关键路线法忽略项目面临的资源约束,或者可以认为其假设资源是无限的,因此在实际应用中存在隐含的缺陷。但是,关键路线法对于项目调度仍然非常有价值,尤其是关键路线法所提出的时差概念,对于项目经理在合理调度上具有非常重要的价值。但是,在考虑资源约束后,关键路线法的时差概念需要进行修正。

关键路线法可以基于AOA网络进行分析

传统的关键路线法只对任务之间的紧前关系进行分析,如果将搭接关系(generalized precedence relation,GPR)纳入AON网络图,需要对上述的关键路线法进行调整,而采用所谓的先导图法/顺序图法(precedence diagramming method,PDM),在计算任务开始/完成时间时,要求其满足给定的搭接关系与滞后量。

关键路线法也可以基于AOA网络进行分析。当基于AOA网络进行分析时,时间参数的计算会有所区别,具体细节可以参考文献(Demeulemeester and Herroelen,2002;Moder et al.,1983)。关键路线法也可以用于对多项目进行分析。对于多项目而言,如果不考虑资源约束,则每个项目都完全相互独立,可以分别计算其各个任务的各时间参数。

传统的关键路线法忽略项目面临的资源约束,或者可以认为其假设资源是无限的,因此在实际应用中存在隐含的缺陷。但是,关键路线法对于项目调度仍然非常有价值,尤其是关键路线法所提出的时差概念,对于项目经理在合理调度上具有非常重要的价值。但是,在考虑资源约束后,关键路线法的时差概念需要进行修正。因此,部分学者提出资源约束下任务时差(resource constrained float,RCF)的概念(Bowers,1995;2000)。(www.xing528.com)

此外,当任务工期存在不确定性时,对任务关键性或任务时差的分析会更加复杂(Williams,1992),可以通过蒙特卡洛模拟加以估算(Bowman,1995)。

虽然关键路线法不考虑资源约束,并且假设任务工期是确定的,因而在实际应用上存在缺陷,但是其给出的任务时间参数对于各类RCPSP算法提供了重要参数,有助于提高算法搜索效率

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈