受资源约束的项目进度计划分析 (入选推荐日志，加10币)

网络图场景

1.其中A,B为需求类任务，C,D,E为设计类任务，E,G,H,I为编码类任务
2.有需求，设计和编码三种角色，不同的角色只能做各自种类的任务
3.项目中需求一人，设计一人，编码一人

通过计算很容易得到Start->A->D->G->H->End为整个网络图的关键路径，而传统的关键路径模型是不考虑资源和角色约束的，它假定了A,B任务可以同时开始。但项目中需求人员只有一人，A,B两个工作任务是无法同时开始的。

A,B两个任务间存在着需要进行排序的问题，但需求角色究竟优先做哪个任务则不能简单的根据任务是否在关键路径上来进行确定。否则得到的进度计划并不是最优的。比如这种情况，如果不考虑设计和编码相关资源约束，如果需求角色优先完成A任务项目的实际周期并不是31天，由于B任务要第九天开始，而B->E->I->End需要花费25天，所以时间的项目周期为33天。

因此在这种情况下，需要在AB之间增加新的依赖关系，这种依赖既可以是A->B的，也可以是B->A的，我们必须对两种情况都进行分析，只有都分析了才知道A,B两个任务哪个先开始好。不论是A->B还是B->A，这个新增加的路径的历时都为0天。

对于两种情况进行分析如下

1.依赖是从A->B , 这个时候关键路径不再是Start->ADGH->End.而是S->ABEI->End,关键路径长为33

2.依赖是从B->A , 关键路径仍然为 Start->ADGH->End,长度为 31.

因此得出的结论是当A,B两个任务需要通一个需求角色的人员来完成的时候，应该优先完成B任务，工期为31天。

如果网络图中需求阶段存在A1,A2,B1,B2是个任务，则需要考虑这四个任务的排序问题，整个进度计划安排将更加复杂。