AOV网与AOE网的实例:
-
问题描述:请问汽车厂制造一辆汽车,最短需要多少天? 其中生产一个轮子:0.5天;发动机:2天;底盘:2天;外壳:2天;其他零部件:2天;全部配件生产完毕之后,将所有零件集中在一起需要0.5天,组装起来需要2天。
- 通过实例我们了解到,AOV网与AOE网的处理问题方式有所不同,它们顶点与边之间所描述的对象及其对象关系也不同
- AOE网与关键路径:由AOE网的图示我们可以看出,汽车制造的时间,由图示中的红色箭头控制,因为红色箭头这一流程,是耗时最长的,要是能降低这一流程的耗时,那么整个汽车制造时间也得以降低,所以这条红色箭头所指是的流程,我们就称之为关键路径(Critical Path)。
- 我们要降低汽车制造的工期,需要从流程图中找到关键路径(Critical Path),降低关键路径所消耗的时间,就能缩短这项工程的工期。