软件工程导论-Gantt图和工程网络图

Gantt图

有一座陈旧的矩形木板房需要重新油漆。这项工作必须分3步完成：首先刮掉旧漆，然后刷上新漆，最后清除溅在窗户上的油漆。假设一共分配了15名工人去完成这项工作，然而工具却很有限：只有5把刮旧漆用的刮板，5把刷漆用的刷子，5把清除溅在窗户上的油漆用的小刮刀。

怎样安排才能使工作进行得更有效呢？

工程网络图

PERT图中：
对于某事件，箭头进入表示此作业结束，箭头离开表示此作业的开始；
实线箭头表示具体存在的作业；
虚线箭头表示虚拟作业，只为了表示作业之间的依赖关系。

---

画出PERT图后，系统分析员就可以估算工程进度了，为此需要在PERT上增加一些必要的信息：
把每个作业估计需要时间写在表示该项作业的箭头上方。
为每个事件计算两个统计数字：最早时刻(EET)和最迟时刻(LET)。这两个数字分别写在表示事件的圆圈的左上角和右下角。

事件的最早时刻(EET) 是该事件可以发生的最早时间。通常PERT中第一个事件的EET定义为0，其他事件的EET从左到右按事件发生顺序计算。简单原则：

考虑进入该事件的所有作业；
对每个作业都计算它的持续时间与开始事件EET之和；
选取上述和数中最大值作为该事件的EET。

事件的最迟时刻(LET) 是在不影响工程竣工时间的前提下，该事件最晚可以发生的时刻。按惯例，PERT中最后一个事件的LET就是它的EET，其他事件的LET从右到左按逆作业流的方向计算。简单原则：

考虑离开该事件的所有作业；
从每个作业的结束时间的LET中减去该作业的持续时间；
选取上述差数中最小值作为该事件的LET。

关键路径（CPM，Critical Path Method） ：

从起点到终点，可以有许多条路径，我们把耗时最长的路径称作关键路径。关键路径耗时等于整个工程的耗时，因此，要想缩短工程时间，就必须找出关键路径，并研究如何减少关键路径的耗时。


在制定进度计划时仔细考虑和利用PERT图中的机动时间，往往能够安排出既节省资源又不影响最终竣工时间的进度表。
从上图可见，清理前三面墙窗户的作业都有相当多的机动时间，即这些作业可以晚些开始或者持续时间长一些(少用一些资源)；
此外，刮第3、第4面墙上旧漆和给第1面墙刷新漆的作业也都有机动时间，且这些机动时间之和大于清理前三面墙窗户需要用的工作时间。
因此，有可能仅用10个工人在同样时间内(23小时)完成这项工程。