范例:计算关键路径
范例:计算关键路径
点击“计算关键路径”按钮计算本项目的关键路径，关键路径上的任务用红色显示，链接线用红色虚线显示
查看本页面源文件可以了解如何使用SFGantt Javascript API实现本功能；
关键路径法(Critical Path Method,CPM)
关键路径算法是一种网络图方法，由雷明顿-兰德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃尔克(MR Walker)在1957年提出的，用于对化工工厂的维护项目进行日程安排。它适用于有很多作业而且必须按时完成的项目。关键路线法是一个动态系统，它会随着项目的进展不断更新，该方法采用单一时间估计法，其中时间被视为一定的或确定的。
关键路径算法- 1）画出网络图，以节点标明事件，由箭头代表作业。这样可以对整个项目有一个整体概观。习惯上项目开始于左方终止于右方。
- 2）在箭头上标出每项作业的持续时间（T）
- 3）从左面开始，计算每项作业的最早结束时间（EF）。该时间等于最早可能的开始时间（ES）加上该作业的持续时间。
- 4）当所有的计算都完成时，最后算出的时间就是完成整个项目所需要的时间。
- 5）从右边开始，根据整个项目的持续时间决定每项作业的最迟结束时间（LF）。
- 6）最迟结束时间减去作业的持续时间得到最迟开始时间（LS）。
- 7）每项作业的最迟结束时间与最早结束时间，或者最迟开始时间与最早开始时间的差额就是该作业的时差。
- 8）如果某作业的时差为零，那么该作业就在关键路线上。
- 9）项目的关联路线就是所有作业的时差为零的路线。