2010年质量师中级知识辅导: 关键路径法(CriticalPathMethod)(上)
来源:网络发布时间:2010-01-16 16:40:16
概述:
关键路线法是一种网络图方法,由雷明顿-兰德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃尔克(MR Walker)在1957年提出的,用于对化工工厂的维护项目进行日程安排。它适用于有很多作业而且必须按时完成的项目。关键路线法是一个动态系统,它会随着项目的进展不断更新,该方法采用单一时间估计法,其中时间被视为一定的或确定的。
步骤:
(1)画出网络图,以节点标明事件,由箭头代表作业。这样可以对整个项目有一个整体概观。习惯上项目开始于左方终止于右方。
(2)在箭头上标出每项作业的持续时间(T)
(3)从左面开始,计算每项作业的最早结束时间(EF)。该时间等于最早可能的开始时间(ES)加上该作业的持续时间。
(4)当所有的计算都完成时,最后算出的时间就是完成整个项目所需要的时间。
(5)从右边开始,根据整个项目的持续时间决定每项作业的最迟结束时间(LF)。
(6)最迟结束时间减去作业的持续时间得到最迟开始时间(LS)。
(7)每项作业的最迟结束时间与最早结束时间,或者最迟开始时间与最早开始时间的差额就是该作业的时差。
(8)如果某作业的时差为零,那么该作业就在关键路线上。
(9)项目的关联路线就是所有作业的时差为零的路线。