多源点多汇点AOE-网应用的研究

提出了一种求多源点多汇点AOE-网关键路径的合理算法,并在此基础上开发了《AOE-网计算与分析系统》软件。该软件能估算任意情形的AOE-网的最短完工时间,对工程的设计与管理有很大的实用价值,从而可大大提高经济效益。

用遗传算法求解AOE-网中的关键路径

应用遗传算法的基本原理求解关键路径,根据问题的性质对遗传算法做了相应的改进,使该算法能高效地求出一批近似的关键路径,并给出了算法实现的步骤.

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

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

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

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

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

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

对AOE网的关键路径的分析

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

基于时延脉冲耦合神经网络的AOE-网问题求解算法

在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDPC-NN(modified DPCNN)模型.mDPCNN能方便地用于有向网的最大代价路径和最小代价路径的求解,并将其成功地运用其于求解AOE-网(Activity On Edge)有关问题.该方法通过快速并行计算,一次正向计算即可求解AOE-网大部分问题,与传统方法相比体现了较好的优势.

关键路径法(CPM)在制造业中的应用

将关键路径法具体应用于机械制造业,结合CAD/CAM技术,建立以机床为结点按工序流分配任务的AOE网络模型。通过分析,利用该模型可以有效的对承担任务的生产周期进行预测,对于承担离散型任务的企业,能够使企业充分利用现有的资源,更有效的对生产进行管理和控制,缩短生产周期。

关键路径的稀疏矩阵求解算法

求解AOE网的关键路径算法一般基于拓扑排序,虽然具有较好的时间复杂度(O(n+e)),但由于必须进行拓扑排序,同时还要进行拓扑逆序扫描,使得算法本身比较复杂。针对这个问题提出了一个算法,算法采用了稀疏矩阵作为数据的存储结构,为防止关键路径丢失,采用队列方式进行操作。同经典算法相比,该算法简单,时间复杂度相近(O(n+e2/n))。

关键路径在项目时间管理上的应用

软件开发项目的负责人往往需要控制软件开发的整体时间,也就必须充分了解在软件开发过程中起决定性作用的那些任务,这样才可采取相应措施缩短开发工期提高效率。主要探讨AOE网中的关键路径的求解算法,并将其应用到软件开发项目各任务的时间管理网络图中解决各项任务完成时间的估算。

基于带标记的并发可达标识图的关键路径的求解方法

将AOE网转换成有色时延Petri网模型,在模型转换过程中同时计算出各位置所对应的事件的最早开始时间,给出了模拟AOE网的有色时延Petri网模型的带标记的并发可达标识图的构建算法;利用并发可达标识图中的标记序列直接得到关键路径并计算出完成所有活动所需的最短时间。实例与仿真实验结果表明,当AOE网中平均存在3个以上的并发活动时,所提方法执行效率优于传统的求解关键路径的算法,并发活动越多,所提算法效率越高。

几种求关键路径算法的分析

分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣.表明三种算法的时间复杂度分别为:O(n+e),O(n2),O(n+e2/n).

网上自主学习的探索和实践

简要分析了当前学生借助计算机、网络来自主学习面临的问题,推出一个以知识点贯穿始终的自主学习导航系统,研究知识点结构,利用AOE-网和学习资源来解决自主学习中的"迷路"和"无助"问题,并对该系统进行了分析和功能划分。实践证明该系统能有效地解决上述问题。

基于Graph的铁道工程工期估算算法及实现

为有效帮助铁道工程技术管理人员进行工程工期估算,合理调度和控制各子工程的施工进度,运用Graph结构中的AOE网分析工期估算算法,可实现计算机辅助管理,有利于科学管理铁道工程。

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

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

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

针对项目管理中关键路径求解这个核心问题,分析了四种求解关键路径的算法,结合航空维修管理系统的设计要求和航空维修项目本身的特点提出了一种适合于航空维修项目的计算关键路径的解决方案,并给出了其中的关键代码。

数据结构中关键路径算法的实现

介绍求关键路径的算法,对于给出的事件结点网络,要求求出从起点到终点的所有路径,经分析、比较后找出长度最大的路径,从而得出求关键路径的算法,并给出计算机上机实现的源程序。

数据结构中拓扑排序算法的实现

介绍拓扑排序的算法,对于给出的事件结点网络,要求依次求出入度(或出度)为0的顶点,最终得到一组拓扑序列。通过对这一序列的分析、比较,判断该网络图是否为循环图,从而确立实际应用的可能性大小,并给出了计算机上机实现的源程序。

时间约束工作流模型及其应用

工作流时间管理是工作流管理系统的一个关键部分,一个工作流程在定义、执行阶段明确计算出其所需消耗的时间以及各个步骤的可能启动时间对于安排时间和资源计划都是很有意义的.本文介绍了时间约束的工作流网及其层次扩展模型,分析目前工作流时间管理中存在的问题,提出时间约束工作流网在事务处理流程和项目管理二种不同应用环境中解决时间计算问题的思路.