CPM网络中次关键路线的编程模式与算法设计

我们都知道，在CPM网络中关键路线很重要，因为关键路线上的工序推迟一天，总工期就要推迟一天。次关键路线同样重要，尤其当次关键路线的路长和关键路线的路长相差不多时，人们就更加重视次关键路线，会把稀缺资源尽量分配给次关键路线上的工序，因为在这种情况下次关键路线成为关键路线的可能性就更大。比如，关键路线长180天，而次关键路线长179天，仅仅相差1天，如果次关键路线上的某个工序的工期拖延1天，则次关键路线的路长立即变成180天，成为新的关键路线，成为工程的新的矛盾焦点。