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

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

基于EVM矩阵求解关键路径的方法

通过AOE(activity on edge)网络的邻接矩阵,构建一个算法求出EVM(earned value management)矩阵用于求解AOE网络中所有的工作路径以及关键路径。与传统算法相比,该算法实现简便,求解路径全面。考虑到AOE网络节点的增减、边权值的变化,该算法无需重新计算改变后的AOE邻接矩阵和生成新的EVM矩阵,只需对原有的EVM矩阵进行部分改变即可用较小的计算开销得到正确的结果。     

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

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

基于活动的工作流关键路径算法

计算关键路径是研究工作流时间问题的重要步骤,现有算法大多是基于工作流控制结构的规约与化简的,对工作流模型要求较高,不能计算控制结构的"部分覆盖",限制了其应用.首先给出一个描述活动延迟的工作流模型,然后将工作流网看作一个M/M/1队列网,讨论工作流活动在各种结构中的到达率与时间延迟,提出一种基于活动的关键路径算法.算法降低了对工作流模型结构的要求,解决了控制结构"部分覆盖"的计算问题,提高了算法的实用性.     

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

研究了基于三维Ｍｅｓｈ连接的可重构总线处理器系统的ＡＯＥ网问题的并行算法。提出了ＡＯＥ网中拓扑排序问题和关键路径问题并行求解的有效算法，并且证明了其时间复杂性为Ｏ。     

基于关键路径前瞻的工作流调度算法

为了进一步提高工作流调度的效率,对异构环境下的工作流调度算法进行研究,提出了一种基于关键路径前瞻算法(critical path lookahead algorithm,CPLA)的工作流调度算法.该算法在任务确定优先级阶段考虑了入口任务到当前任务的最长路径,以及当前任务到出口任务的最长路径;在资源选择阶段考虑了关键路径任务和非关键路径任务对调度结果的影响.使用随机生成的和真实世界的2种不同类型的有向无环图(directed acyclic graph,DAG)工作流来评估CPLA的性能,实验结果表明:CPLA能够有效地缩短调度长度,算法的效率、加速比、调度长度比等性能有所提高,并且算法的时间复杂度低于目前调度效果最好的Lookahead算法.     

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

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

基于优先级与关键路径的工作流任务调度算法研究

提出了一种具有数据依赖性和优先级的工作流任务调度算法,算法方法将任务调度过程分为决定任务调度优先级和调度资源选择两个阶段.对于任务优先级,结合传统秩值定义方法设计了一种新的任务优先级定义方法,该方法通过升秩值与降秩值以求取后继任务的秩值之和取代求取最大值的方法,更有利于表示工作流中任务的剩余负载量.在调度资源选择上设计...     

工作流网合成规则及其在流程设计中的应用

针对工作流网建模过程中节点精化方法只能扩展单节点的局限性,提出一种基于Petri网合成规则的工作流网精化方法．在活的和有界的自由选择网合成规则上添加限制,使其适用于自由选择工作流网的精化,定义可分离工作流网及其保持可分离性的合成规则,证明在自由选择或可分离工作流网上应用合成规则所生成工作流网的合理性．使这两类工作流网的精化能够一次涉及多个节点,为其建模提供维度不同且粒度更细的参考原则．     

工作流技术概述及应用研究

工作流技术作为计算机领域的一个研究热点已经获得了很多的研究成果,在很多领域进行了相关的应用研究。其对于提高我国企业信息化程度、运行效率以及竞争力都有着重要意义。本文简单概述了工作流技术的构成及发展,并介绍了工作流的应用,提出了工作流技术的重要性及发展方向。     

基于动态SQL的审核工作流

大多数业务系统的审核流程基本相近,但往往需要开发人员重复设计,并且现有工作流引擎的设计强调普适性,而对于审核流程处理的针对性不强。为此,设计了轻量级的审核工作流模型。该模型不仅可以动态定义审核流程,而且可以监控工作流实例的运行。同时在模型设计上,除了考虑到审核业务特性之外,还以逻辑复用性为原则,采用了动态SQL,增强审核流程的灵活性与可控性。并且通过嵌入在实际系统中的运行,从实践角度证明了该模型的有效性。     

基于工作流技术的事件处理机制研究

本文提出了一种基于工作流技术的事件处理机制,将实际管理流程抽取为事件模型及事件处理流程,引入工作流技术对事件处理的流程进行管理。该方法结合了事件模型和工作流技术的优点,可以对企业的流程管理提供一个简单有效的解决方案,最后通过实际应用证明该方法的有效性和可用性。     

城市污水处理AOE工艺的调试和研究

介绍了城市污水处理厂主要工程和AOE生物曝气池的工艺特点及其调试运行,分析和评价了该工艺对有机物和N、P的去除效果.重点考察了AOE工艺E区溶氧对脱氮的影响,探讨了内源呼吸条件下同步硝化和反硝化特点及其机理,提出了优化的工艺运行参数,结合工程运行情况提出了对AOE工艺的一些看法.     

基于扩展时间工作流网的工作流过程建模

工作流管理系统中时间约束意义重大.为了在工作流模型中引入时间因素,对模型的时间性能进行评估,提出一种基于扩展时间工作流网模型.通过对模型进行形式化定义,描述了模型到工作流过程模型的映射,并针对工作流网模型存在的4种基本逻辑结构,提出一种时间线性简化规则;运用此简化规则,对工作流网模型进行压缩,以便计算所建模型的时间性能.最后结合一个工作流实例,运用提出的简化规则对约束上的常量时间进行了初步分析.     

工作流技术在质量管理信息系统中的应用

针对制造企业在质量管理方面对业务流程柔性化、可控化和集成化的迫切需求,在对典型企业质量流程进行建模与分析的基础上,综合运用业务流程管理方法和Web服务技术,设计并实现了基于五层架构的制造执行系统（MES）中的质量流程管理信息系统。     

基于.Net FrameWork的用户服务系统的实现

基于.Net FrameWork的用户服务系统的设计与实现,解决了传统管理系统中组织结构混乱、用户使用不便、安全性差等问题;完善用户管理功能的同时,提高统一企业平台的安全性,抵御潜在的安全风险.