基于AOE网的过站航班保障进程优化

航班地面保障是机场运行的重要环节,为了提升航班地面保障效率,针对某机场航班地面保障流程构建AOE网,通过该机场A-CDM系统记录的航班节点数据求出该机场航班地面保障作业的“关键路径”。通过对关键路径上可压缩工序的分析,对该机场的地面保障作业流程进行优化。以我国西南地区某机场航班地面保障的实际数据为基础,剔除不可抗力造成的不正常数据,分别计算保障流程优化前后的航班过站时间。结果表明:在33组航班数据中,该机场使用AOE网络优化后的保障作业流程比优化前平均减少地面保障作业时长6.1分钟/架次,说明通过合理地优化航班地面保障进程,可以有效提高机场的运行效率。

AOE网的关键路径算法在网络工序中的应用

在企业的生产管理中管理者往往要控制生产的时间。对于生产中的各个工序及最长工序有了充分了解后即可采取各种措施缩短工时提高效率。本文主要探讨将AOE网中的关键路径算法应用到生产工艺的网络图中解决网络工序的完成时间的估算。

AOE网的关键路径求解算法改进及其应用

在项目企业生产管理中,合理估计工期是一个必不可少的环节。而AOE网的关键路径算法是用于此环节的核心方法。文中分析了关键路径算法的传统解决方法,并针对分析结果提出算法的改进方案,从而使算法效率得到提高。并将此算法应用于生产工序的管理中,结果表明了此方案的有效性。

基于可重构多处理器系统的AOE网问题的并行算法

研究了基于三维Ｍｅｓｈ连接的可重构总线处理器系统的ＡＯＥ（ａｃｔｉｖｉｔｙｏｎｅｄｇｅ）网问题的并行算法．提出了ＡＯＥ网中拓扑排序问题和关键路径问题并行求解的有效算法。

数据结构课程设计案例研究——基于AOE网的轻量级工作流系统

鉴于数据结构课程设计实践性强、内容丰富且抽象、难以将理论知识应用到实际中的特点,与目前缺乏新数据结构课程设计案例的原因,结合科研项目的部分成果,设计了一个符合教学目标和要求的全新案例——基于AOE网的轻量级工作流系统,并给出了该案例的设计方案的详细指导和评价标准.

基于可拓方法AOE网阶段性优化策略生成研究

利用可拓学中关系元与物元的描述信息的方法、可拓变换策略,用关系元和物元描述AOE中的信息,建立可拓问题模型。找出关键关系元和关键物元,探讨AOE网阶段优化策略生成群。通过加急资金与活动时间的相反特性,寻求加急资金与活动时间平衡点;通过关联函数的量化分析及加急资金与活动时间人机交互侧重点,进行群策略优度评价,得到最优策略或策略群。

关于AOE网中关键路径求解算法的研究

介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。

基于AOE网的工作流程主关键路径的研究

工作流建模是工作流管理系统的重要组成部分,工作流管理系统提供工作流建模工具,绘制流程的活动网络图,形象展示工作流模型。根据活动网络图中的AOE网来展示工作流模型,把对AOE网的关键路径的求解算法应用到工作流的关键路径的求解中来。

基于邻接矩阵存储的AOE网的关键路径算法的实现

有向无环图在工程计划和经营管理中有着广泛的应用。其中,AOE网主要用来确定工程的关键活动及关键路径,从而求得完成整个工程所需的最短时间,保证工程尽快按时完成。本文给出了基于邻接矩阵表示的有向图的求关键路径算法的实现,并对关键路径算法的时间效率和空间效率进行了分析。

应用AOE网优化胶带安装工序

网络计划技术应用在工程中,其主要思路就是紧紧抓住事物发展的主要矛盾,"统筹兼顾",以取得最优的效果。它以工作所需的工时为基础,用AOE网反映工作之间的互相关系和整个工程的全貌,通过计算找出有决定性影响的各项关键工作,然后做出全面规划和安排。

基于AOE网的多源点多汇点关键路径研究

针对实际工程中存在的多源点、多汇点的问题,本文通过增加虚拟源点和虚拟汇点的算法,使之转换成常用的单源点、单汇点问题。该算法的引入使AOE网的工程计划完成时间估算在实际项目管理中得到更广泛的应用。

基于AOE网的软件关键路径覆盖测试

嵌入式软件的复杂度越来越高。作为软件可靠性测试的一种重要方法,完全路径覆盖在实际项目测试中越来越不现实。针对这种现状,提出了一种易于操作的关键路径覆盖测试方法。该方法利用AOE网生成全路径矩阵(APM)算法求出待测程序的关键路径,然后利用自动化测试工具对程序进行线性代码与跳转(LCSAJ)分析,最后在其辅助下完成关键路径覆盖测试。实验结果表明:在保障软件可靠性的前提下,该方法节约了测试成本,显著提升了测试效率,具有一定的工程应用价值。

AOE网中求取关键路径的一种新算法

基于求解单源最短路径问题的Dijkstra算法,提出在AOE网络中求取关键路径的一种新算法。该算法易于理解,适合在"数据结构与算法"课程教学改革中使用。

AOE网络技术在采煤工序优化设计中的应用

采煤工序优化设计是采区优化设计的重要一环。本文采用数据结构中AOE网络技术求解采煤工序设计网络图的关键路径,来优化采煤工序,进而编制合理的循环图表。

AOE网在关系数据库中的表示及关键路径算法的实现

提出一种在关系数据库中表示AOE网的方法 ,利用数据库记录与数组内容的传递功能 ,避免了使用拓扑排序求关键路径的复杂处理 。

对AOE网的关键路径的分析

本文通过对网(上的关键路径的分析,结合具体工程计划AOEActivity On Edge Network)模型,讨论工程计划中关键路径的性质以及关键活动改变对工程计划的影响。

AOE网的动态特征调控与专网建设

由于武汉海事局信息中心长期以来负责交通运输部长江通信专网的建设和维护，为长航系统各港航单位服务，在通信工程的长远规划，以及专网施工管理中经常需要考虑工程的进度问题。例如，完成整个工程最快需要多长时间，工程中哪些工序相对重要（这些局部工作的时间决定着整个工程的进度），以及工程预算费用的节省等，诸如此类的问题在武汉海事局信息中心未来通信事业的发展中还会经常遇到。

AOE网的并行算法

在并行图论算法中,有向图G(V,E)的重要应用之一是边表示活动的网(即AOE网).本文研究AOE网的并行算法.假定AOE网是一个带权的有向无环图,其中顶点i∈V表示事件,有向边<i,j>∈E表示活动,权w(i,j)表示活动的持续时间.为不失一般性,进一步假定:V={1,2,…,n},起始点s=1,终止点t=n。 本文是在单指令流多数据流(SIMD)机器上研究并行算法.假定机器有一个无限大的共享主存贮器,有f(n)个处理器(其中f(n)是n的多项式)。

网络计划图合法性检测改进算法

针对AOE网进行活动流程合法性检查,讨论了项目管理中网络计划图的各个活动与其紧前活动间关系以及传统节点编号方法,提出了一种改进网络计划图回路检测算法。改进算法采用AOE网扩展邻接矩阵存储形式,通过辅助队列的应用,得到活动安排的有效序列,并使安排序列具备并行性特征,更加高效实用,有效降低了计算难度。

基于着色Petri网的双向搜索关键路径算法

提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别从源点和汇点双向搜索关键路径,最后给出了对典型实例的仿真实验,结果验证了双向搜索关键路径算法的执行效率优于传统单向搜索关键路径算法.