求关键活动的一种快速算法

对于给出的以事件为结点，以活动为边的网络，文中用基于拓年排离的方法，求出无圈有向圈中每一点到终眯的最长路径和长度和起点到生一点的最长路径长度，从而求得所有的关键活动并且证明其计算复杂性为Ｏ（Ｅ），从阶数来说是最优的。     

路径选择程序的功能结构分析

路径选择程序是程序设计中最见功力的领域,包括高性能计算程序的调度。数据结构中,图的两点间的最短距离和关键路径是此类程序的基本方法。程序功能结构包括扩展所求路径的结点、标准选择、价值更新。编程的核心是扩展新结点。     

项目管理工具系列谈之十——计划评审技术：估算项目任务的历时

为什么使用计划评审技术 计划评审技术(Program Evaluation and Review Technique,简称PERT)是项目进度管理的一项常用技术.在编制项目进度计划时,当项目的某些工作任务或者所有工作任务的历时估算事先不能完全肯定时,常常需要综合运用关键路径法和加权平均历时估算法来对项目历时进行估算.     

基于字节码关键路径的智能合约漏洞检测

目前智能合约漏洞检测技术手段单一,多数方法只针对合约的源代码,鲜有面向智能合约其他类型的安全检测.本文在仅给定智能合约二进制代码的情况下,针对最高频的可重入漏洞、委托调用漏洞和时间戳依赖漏洞,设计并实现了一种基于关键路径的智能合约漏洞检测方法.基于合约字节码构建智能合约执行控制流图;根据智能合约漏洞特点定义关键指令及规...     

基于调度长路径的复杂产品综合调度算法

针对目前复杂产品加工和装配综合调度算法中考虑纵横双向调度优化时以横向为主,而忽略产品工序内在纵向约束对制造效率产生主要影响的问题,提出了以关键路径为主的纵横双向调度优化算法——基于调度长路径的复杂产品调度算法。该算法考虑了复杂产品树状工艺结构,根据优先级策略并结合调度长路径和长用时等策略来确定工序的调度次序。采用优先级策略可以兼顾其他分支上的同层工序;采用调度长路径策略是在兼顾其他分支的同时优先考虑了关键路径上工序对总加工时间的影响;采用长用时策略可以优先调度对加工时间影响大的工序。对已定调度次序的工序采用工序尽早加工的原则确定开始加工时间。实例表明,提出的调度策略简便可行且调度结果更优。     

基于剖析信息和关键路径长度的软件扇出树生成算法

开发利用ILP(Inst ruction-level Parallelism)是现代高性能处理器取得高性能的关键要素之一。宽发射的超标量处理器、超长指令字处理器和数据流处理器只有在并行执行多条相邻的指令时才能获得较高的性能。数据流处理器的一个关键问题是如何把指令的计算结果高效地播送给目标指令而不用读写集中式寄存器文件。对于每条目标数大于指令所能编码的目标数的指令,编译程序都要插入一棵由MOV指令构成的软件扇出树来把计算结果播送给多条目标指令。为了暴露更多的ILP给硬件执行基底,提出了一种改进的软件扇出树生成算法,本算法根据目标指令的执行概率大小以及目标指令到该指令所在块的出口的关键路径长度来计算目标指令的权值,然后对各个叶子的优先权值进行排序,再根据优先权值的顺序来构造一棵软件扇出树,以便把指令的计算结果播送给多条目标指令。实验结果发现,本算法相对于传统的软件扇出树生成算法其性能有较大的提高。     

利用时间约束Petri网进行项目绩效分析

时间Petri网(Time Petri Net)以及时延Petri网(Timed Petri Net)通过将时间约束引入到变迁中,广泛运用于任务调度以及性能分析,但是对于项目绩效分析所要求的关键路径、最短工期、成本分析等问题却无法有效解决.提出一种新的时间约束Petri网:将时间约束引入到库所中,在全局时钟的基础上,同时赋予Petri网的库所以延迟时间域和持续时间域两种时间约束,并且为T→P流关系的权函数赋予有色资源属性.给出时间约束Petri网的形式化定义,定义了变迁的发生规则,并引入状态类来计算状态的成本空间,给出状态类的计算方法.最后结合一个实例说明了利用时间约束Petri网进行项目的绩效分析的可行性.并用双色甘特图对时间约束Petri网的可达标识进行表述.     

面向关键设备的区域制造资源优化配置研究

适应区域制造的发展需要,提出了基于区域关键设备来组织产品加工的敏捷制造模式。重点讨论了区域关键设备的建模技术、逻辑加工单元评估技术、加工过程进度跟踪和监控技术,最后给出了系统的体系结构和工作过程。     

基于图的建筑施工工期求解探讨

该文介绍图在建筑施工过程中的应用,重点介绍建筑施工图的建立、关键路径的求取、应用拓扑排序讨论建筑施工工期的计算及算法分析。