基于aoe网络的关键路径方法研究

《基于aoe网络的关键路径方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于AOE网络的关键路径方法研究摘要:提出了一种基于AOEX路的关键路径算法。关键路径算法可以有效的降低工程时间和成本费用。该方法在确定关键路径,解决多源点多汇点问题。使基于AOEX的工程计划完成时间估算在实际项目管理中得到更广泛的应用。　　关键词:AOEX络关键路径时间参数　　:TP3:A:1007-9416(2010)09-0078-02　　　　1引言　　对于一个项目而言,只有项目X络中最长的或耗时最多的活动完成之后,项目才能结束,这条最长的活动路线就叫关键路径(CriticalPath),组成关键路径的活动称为关键活动[1]。　　本文主要是研究基于AOE

2、X络的关键路径算法,以应用于解决大型的工厂中昂贵设备之间的平衡调度和使用的问题。　　　　2AOEX络　　2.1AOEX络的定义　　一般情况把工程分为若干个叫做“活动”的子工程。完成了这些“活动”的子工程,这个工程就可以完成了。通常我们用有向图表示一个工程。在这种有向图中,用顶点表示活动,边表示活动间的先后关系的有向图,称为顶点活动X(ActivityOnVertexax{ve(i)+dut()}∈T,2≤j≤n(2)　　式中T是所有以vj为终点的入边的集合。计算顺序是按顶点的某一拓扑序列的次序进行的。　　(2)vl(j)的计算是从汇点vn开始,自右向左逐个事件

3、递推计算,直至计算到源点v1为止。为了尽量缩短工期,通常把汇点事件vn的最早发生时间(即工程的最早完工时间)作为vn的最迟发生时间。显然,事件vj的最迟发生时间不得迟于其后继事件vk的最迟发生时间vl(k)与活动的持续时间之差。因此,vj的最迟发生时间vl(j)用递推共识表示:　　vl(n)=ve(n)　　vl(j)=min{vl(k)-dut()}∈S,1≤j≤n-1(3)　　式中S是所有以vj为起点的出边的集合。计算顺序是按顶点的某一拓扑序列的逆序进行的。　　3.2算法实现　　以VC++6.0为开发工具,编程实现确定活动X络图主关键路径的算法。创建两个类:

4、cActivity,cActN-ode。Ctivity里存放与活动有关的时间属性,CActNode由CActivity继承而来,存放活动节点在活动X络图中的拓扑属性如下:　　ClassCAetivity:publicCObject　　{　　Public:　　CTimem一Planstart;//活动计划开始时间　　CTimem一PlanEnd;//活动计划结束时间