AOE网相关论文
航班地面保障是机场运行的重要环节,为了提升航班地面保障效率,针对某机场航班地面保障流程构建AOE网,通过该机场A-CDM系统记录的航班......
嵌入式实时软件测试的一个重要研究内容是如何有效验证生成的测试用例是否满足系统的实时性要求.本文在传统EFSM模型的基础上加入......
在企业的生产管理中管理者往往要控制生产的时间。对于生产中的各个工序及最长工序有了充分了解后即可采取各种措施缩短工时提高效......
在企业生产管理中,合理估计一个项目的工期是必不可少的环节,A O E网的关键路径算法是解决该问题的核心方法。本文分析了关键路径算......
利用可拓学中关系元与物元的描述信息的方法、可拓变换策略,用关系元和物元描述AOE中的信息,建立可拓问题模型。找出关键关系元和......
为有效帮助铁道工程技术管理人员进行工程工期估算,合理调度和控制各子工程的施工进度,运用Graph结构中的AOE网分析工期估算算法,......
提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别......
提出一种在关系数据库中表示AOE网的方法 ,利用数据库记录与数组内容的传递功能 ,避免了使用拓扑排序求关键路径的复杂处理 ,从而......
工作流建模是工作流管理系统的重要组成部分,工作流管理系统提供工作流建模工具,绘制流程的活动网络图,形象展示工作流模型。根据活动......
本文通过对AOE网(Activity On Edge Network)上的关键路径的分析,结合具体工程计划模型,讨论工程计划中关键路径的性质以及关键活动改......
有向无环图在工程计划和经营管理中有着广泛的应用。其中,AOE网主要用来确定工程的关键活动及关键路径,从而求得完成整个工程所需......
基于分组拓扑排序序列实现了有向无环图的绘制,并将其运用于AOE网关键路径的求解,用面向对象方法实现了关键路径的可视化。实验表......
分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣.表明三种算法的时间......
求解AOE网的关键路径算法一般基于拓扑排序,虽然具有较好的时间复杂度(O(n+e)),但由于必须进行拓扑排序,同时还要进行拓扑逆序扫描......
由于武汉海事局信息中心长期以来负责交通运输部长江通信专网的建设和维护,为长航系统各港航单位服务,在通信工程的长远规划,以及专网......
文章介绍了确定关键路径的方法,通过确定关键路径以确定工程的工期并找出关键活动以缩短工期.通过对AOE网(Activity on Edge Networ......
采煤工序优化设计是采区优化设计的重要一环。本文采用数据结构中AOE网络技术求解采煤工序设计网络图的关键路径,来优化采煤工序,进......
工作流时间管理是工作流管理系统的一个关键部分,一个工作流程在定义、执行阶段明确计算出其所需消耗的时间以及各个步骤的可能启......
在项目企业生产管理中,合理估计工期是一个必不可少的环节。而AOE网的关键路径算法是用于此环节的核心方法。文中分析了关键路径算......
介绍拓扑排序的算法,对于给出的事件结点网络,要求依次求出入度(或出度)为0的顶点,最终得到一组拓扑序列。通过对这一序列的分析、比较,......
网络优化技术是工程管理的核心技术,在现代工程中有着广泛的应用,在工期长、工序多的复杂工程管理中尤为重要。工程管理的主要任务是......
针对实际工程中存在的多源点、多汇点的问题,本文通过增加虚拟源点和虚拟汇点的算法,使之转换成常用的单源点、单汇点问题。该算法......
网络计划技术应用在工程中,其主要思路就是紧紧抓住事物发展的主要矛盾,“统筹兼顾”,以取得最优的效果。它以工作所需的工时为基础,用......
为提高车辆的出行效率,缓解交通拥堵现象,设计了基于无线传感的动态智能交通诱导控制系统.利用车载自动感应装置和无线传感网络对......
研究了基于三维Mesh连接的可重构总线处理器系统的AOE网问题的并行算法。提出了AOE网中拓扑排序问题和关键路径问题并行求解的有效算法,并且证......
通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。该算法扩充图的邻接表的存储结构,使图的存储与算法求解......
针对AOE网进行活动流程合法性检查,讨论了项目管理中网络计划图的各个活动与其紧前活动间关系以及传统节点编号方法,提出了一种改......
嵌入式软件的复杂度越来越高。作为软件可靠性测试的一种重要方法,完全路径覆盖在实际项目测试中越来越不现实。针对这种现状,提出......
通过AOE(activity on edge)网络的邻接矩阵,构建一个算法求出EVM(earned value management)矩阵用于求解AOE网络中所有的工作路径以及......
将AOE网转换成有色时延Petri网模型,在模型转换过程中同时计算出各位置所对应的事件的最早开始时间,给出了模拟AOE网的有色时延Pet......
提出了一种求解关键路径的新方法,该方法基于路径分解的思想,对AOE网所有的路径进行分解,并利用多头单尾链表结构实现关键路径的求......
鉴于数据结构课程设计实践性强、内容丰富且抽象、难以将理论知识应用到实际中的特点,与目前缺乏新数据结构课程设计案例的原因,结......
将关键路径法具体应用于机械制造业,结合CAD/CAM技术,建立以机床为结点按工序流分配任务的AOE网络模型。通过分析,利用该模型可以有效......
通过识别关键路径可以有效识别出影响工程进度的关键活动,从非关键路径上的活动中适当抽取人力物力资源分配给关键活动可以缩短整......
本文主要介绍了寻找关键活动的方法和关键路径在工程项目中的一些应用。通常一个较大的工程项目会被划分为若干个子工程(又称为活动......
基于求解单源最短路径问题的Dijkstra 算法, 提出在AOE 网络中求取关键路径的一种新算法.该算法易于理解, 适合在“ 数据结构与算......
介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE......
期刊