⑵ 节点最早开始时间的确定:
a、首先找出网络图的开始节点A(即只有紧后,没有紧前项目的节点),设其最早开始时间为TaE=0;
b、将A节点减去,网络图变成如下图(b)所示,找出其开始点B,其最早开始时间为TbE= TaE+10=10;
c、重复步骤b,将B节点减去, 网络图变成如下图(c)所示,找出其开始点CD,其最早开始时间为TcE= TbE+15=25, TdE= max(TbE+15, TaE+10)=40.将节点C、D减去,网络图如下图(d)所示, TeE= max(TcE+20, TdE+10)=50;
d、如步骤c,循环至网络图结束节点E(即只有紧前,没有紧后项目的节点),就确定了所有项目节点的最早开始时间。
⑶ 关键路径的生成:
a、由网络图的开始节点开始,遍历所有紧后节点,如果其紧后节点的最早开始时间等于该节点的最早开始时间与作业长度之和,将其纪录为一条路线(可能形成多条路线);继续向下遍历,直到其紧后所有节点的最早开始时间都不等于该节点的最早开始时间与作业长度之和,或遍历到网络图的结束节点为止。
b、对每条路线的结束点进行判断,如果是网络图的结束点,那么该条路线是网络图的关键路线。
c、如从节点A开始遍历其紧后节点B、D,由于TbE= TaE+10 、TcE<> TaE+10,形成路线A-B,继续遍历节点B的紧后节点C、D,由于TcE= TbE+15 、TdE<> TbE+15,形成两条路线为:A-B-C,A-B-D, 继续遍历节点C的紧后节点E,由于TeE<> TcE+20,第一条路线结束为:A-B-C;继续遍历节点D的紧后节点E, 由于TeE= TdE+10并且E为网络图的结束点,第二条路线结束为:A-B-D-E.判断两条路线的结束点C和E,因E为网络图的结束点,所以,该网络图的关键路线为A-B-D-E,作业总长度为:TeE+20=70(天)。
b、箭条式网络
箭条图又称为双代号网络,因为每个活动都有两个数字(i,j)(开始结束)来定义。在箭条式网络中,活动由连接两个节点的弧线(箭条)表示,每个活动因此就可由这两个节点的数字来标识,如图4示。在箭条图中,路径最长(权重数值之和最大,图中用粗线表示)的路径称为关键路线,它的长度代表完成整个工程的最短时间,称为总工期。
二、应用实例
我们将上述的实现项目管理的关键算法应用到重庆某设计院面向ISO9000信息管理系统中,完成了系统的项目管理模块,在实际应用中,能很好地规划项目和对项目进度进行控制。应用结果如图5、6所示:
三、结论
项目管理是一种管理方法体系,是一种已被公认的管理模式,而不是任意的一次管理过程。本文主要研究了实现项目管理的关键算法,并对其进行了实例应用,应用结果表明,它能很好地满足现代企业项目管理的需求。
文章来源于领测软件测试网 https://www.ltesting.net/