航空维修项目中求解关键路径算法的分析与实现new

《航空维修项目中求解关键路径算法的分析与实现new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、维普资讯http://www.cqvip.com总第156期脱船电子_I：程Vo1．26No．62(L~5年第6期l】3航空维修项目中求解关键路径算法的分析与实现鞠亮陈勇吴战胜(海军航空工程学院自)f究生管理大队烟台264001)摘耍针对项目管理中关键路径求解这个核心问题，分析了四种求解关键路径的算法，结合航空维修管理系统的设计要求和航空维修项目本身的特点提出丁一种适合于航空维修项目的计算关键路径的解决方案，并给出了其中的关键代码。关键词关键路径；算法；AOE一网；航空维修中图分类号TP311．12AnaysisandAchieveme

2、ntoftheCriticalPathAlgorithmUsedinAviationMaintenanceJuLiangChertYongWuZhansheng(GraduateStudents’Brigade，NAEI，Yantai264001)Abslract：Aimingatthekeyqeution，solvingthecriticalpath，oftheprojectcontrol，analyzingfourcriticalpath"salgorithm，consider一抽gthedesignspecicificationo

3、ftheaviationmaintenancemanagementsystemaMthecharacteristicsoffileaviationmaintenanceproject，proposingtheresolventtosolvethecriticalpaththatadaptstotheaviationmaintenanceproject，givingthekeycode．Keywords：criticalpath，"algorithm，AOE—net，aviationmaintenanceClassnumberⅡl1．12

4、究，也设计了很多相应的算法，但是同其他经典的1引言图算法一样，求解关键路径没有一种针对所有问题的最优算法。因此，根据航空维修管理系统的设计网络计划技术在产品研制生产、科学研究、大要求和航空维修项目本身的特点提出一种合适的型设备维护与检修等组织管理工作中得到广泛应计算关键路径的解决方案是提高航空维修管理系用，并发挥着重要的生产组织功能。在网络计划统效率的关键。技术中，把工程计划表示为带权的有向无环图，其中顶点表示事件，弧表示活动，权表示活动持续的2确定航空维修项目中求解关键路时间，此带权有向无环图称为AOE一网(ActivityOn径的算

5、法Edge)即边表示活动的网。传统的航空维修项目采用人工进行管理和控2．1对于分析的一些假设制，这已经不能满足实现航空装备维修保障现代化从航空维修项目本身的特点来看，其对应的的要求。因此，利用计算机技术和网络技术实现对AOE一网为稀疏图。因此，对于以下对航空维修项航空维修项目进行管理和控制，必将取代传统的方目中关键路径算法的分析，做出如F的假设：AOE式，成为航空装备维修保障现代化、自动化的重要组成部分。一网c具有n个顶点v[0]，v[1]，⋯，v[n一1]，e条弧s[0]，s[1]，⋯，s[e—1]，e条弧上的权值分别为如何应用网络汁

6、划技术组织和协调航空维修w[0]，W[1]，⋯，W[e一1]，并且顶点数量n和有向项目的流程是航空维修项目实施过程中的关键问题。关于如何在AOE一网中求解关键路径，作为带权弧的数量e之问存在e

7、才能存储，采用不同的存储结构，其所需的时问和空间解决这一问题。具体做法足：检查AOE一网中所也不相同。当采用邻接表表示时，所需的存储空间有的顶点，计算人度为O的顶点数n，若n大于I，为S(n+e)，建立邻接表所需的时间为O(n+e)；当则在图巾添加一个顶点作为虚源点，并且为所有人采用十字链表表示时，所需的存储空间为S(n+度为0的顶点添加一条虚源点到该顶点的弧。但e)，建立十字链表所需的时间为O(n+e)；当采用这样做使算法增加了额外的开销。邻接矩阵表示时，所需的存储空问为S(n2)，建立2．5算法一在航空维修项目中的优势邻接矩阵所需的

8、时问为0(n2)。因此，由假设可航空维修项目控制的重点包括以下几个方面：知，采用邻接表和十字链表作为航空维修项目对应(1)防止超出维修任务所规定的时间；的AOE一网的存储结构会消耗相对较少的存储空(2)防止