软件工程-甘特图

一个陈旧的矩形木板房需要重新刷油漆。这项工作必须分3步完成：1.挂掉旧漆。2.刷新漆。3.清除残留油漆。

假设共15名工人完成该项目，但工具有限：只有5把刮旧漆的刮板，5把刷漆用的刷子，5把清除残留油漆的刮刀。怎样安排才能使工作进度更有效呢/p>

项目进度安排（流水作业法）：

1. 首先，5名工人刮掉第一面墙的旧漆（10人休息）
2. 刮掉之后，另 5名工人立即给第一面墙刷新漆；同时，前面完工的5人立即去刮第二面墙的旧漆。
3. 一旦刮旧漆的工人转到第三面墙，且刷新漆的工人转到第二面墙，余下的5人立即清除第一面墙的残留油漆。

这样安排工作，到后面每个工人都有活干。显然这种做法效率高。

（1）画出工程计划的甘特图

甘特图（按3个作业划分任务，不具体到每面墙）：

甘特图（精确到每面墙的作业）：

（2）画出项目的工程网络图(PERT图)

其中：

事件1->2：刮第一面墙的旧漆 

事件2->3：刮第二面墙的旧漆 

事件3->5：刮第三面墙的旧漆 

事件5->8：刮第四面墙的旧漆 

事件2->4：给第一面墙的刷新漆 

事件4->6：给第二面墙的刷新漆 

事件6->8：给第三面墙的刷新漆 

事件8->10：给第四面墙的刷新漆 

事件4->7：清理第一面墙的残留油漆 

事件7->9：清理第二面墙的残留油漆 

事件9->10：清理第三面墙的残留油漆 

事件10->11：清理第四面墙的残留油漆 

虚线：虚拟作业，表示依赖。如3à4,其中3是刮第二面墙的旧漆结束，4是给第2面墙刷新漆开始。需要作业3完成，才开始作业4.

(3)标出关键路径：

关键路径：起点到终点，耗时最长的路径为关键路径。 

三条完整路径：

1. 1->2->3-> 5->8->10->11(2+4+2+4+6+2=20)
2. 1->2-> 4->6 ->8->10->11(6+6+3+6+2=23) 关键路径
3. 1->2->4->7->9->10->11 (12+3+2+2=19)

其中：

1. 1->2->3-> 5->8 ：刮墙的旧漆 
2. 2-> 4->6 ->8->10：刷新漆 
3. 4->7->9->10->11：清理残留 

其中，事件3:清理第一面墙的结束;事件4:刷第二面墙的开始；事件4必须在事件3结束后发生：事件4的最早开始时间>=事件3的结束时间6.

同理：

事件7的最早开始时间>=事件6的结束时间12;

事件9的最早开始时间>=事件8的结束时间15.

来源：wang_simian