关键路径算法

作品数:29被引量:41H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:赵小会周杉向金珍杨德明朱大勇更多>>
相关机构:西北工业大学晋城职业技术学院中国科学院成都计算机应用研究所长江大学更多>>
相关期刊:《微电子学》《电子科技文摘》《品牌(理论月刊)》《系统工程学报》更多>>
相关基金:国家自然科学基金陕西省自然科学基金陕西省哲学社会科学基金国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
数据结构中关键路径算法的原理及实现被引量:1
《计算机产品与流通》2019年第6期113-113,共1页李青 
关键路径作为从输入到输出经过的延时最长的逻辑路径,在很大程度上,提升了信息的处理能力,实现了数据结构工期的高效分析、对比以及整合。为了进一步发挥关键路径算法在数据处理方面优势,文章着眼于实际,对关键路径算法的原理以及实现...
关键词:数据结构 关键路径 算法原理 技术方案 
一种基于动态规划法的关键路径算法被引量:6
《电脑知识与技术》2019年第11期215-217,共3页詹泽梅 
数据结构是计算机及其相关专业的一门重要专业课。在数据结构课程中,关键路径是一个难点问题。本文首先概述了关键路径问题,接着介绍了动态规划法,分析其求解关键路径的可行性,最后重点描述了采用十字链表存储有向图时的一种基于动态规...
关键词:关键路径 动态规划法 十字链表 AOE-网 
解析数据结构关键路径算法的具体实现方式
《幸福生活指南》2018年第42期0078-0078,共1页雷承恺 
关键路径算法的实现对于信息在数据结构中的输入和输出效率具有决定性的影响,确保数据结构在进行信息处理时更加高效的完成工作,提升信息分析、对比和整合效率。本文对影响数据结构关键路径算法的具体方式进行简要说明,从而引导相关工...
关键词:关键路径 数据结构 算法应用 
基于邻接矩阵存储的AOE网的关键路径算法的实现被引量:1
《福建电脑》2017年第11期112-113,共2页王荣 
有向无环图在工程计划和经营管理中有着广泛的应用。其中,AOE网主要用来确定工程的关键活动及关键路径,从而求得完成整个工程所需的最短时间,保证工程尽快按时完成。本文给出了基于邻接矩阵表示的有向图的求关键路径算法的实现,并对关...
关键词:AOE网 拓扑排序 关键路径 
面向对象技术实现活动网络图及关键路径算法被引量:8
《计算机工程与应用》2016年第4期234-237,共4页张静文 周杉 
陕西省自然科学基金(No.2015JM7368);陕西省社会科学基金(No.2014P23);西北工业大学管理振兴基金(No.RW201309);西北工业大学研究生创意创新种子基金(No.Z2015162)
采用邻接矩阵表示项目活动网络图需要较多的存储空间,且基于结构化程序设计思想实现网络图和关键路径算法都非常繁琐。采用面向对象的类表示活动,基于动态数组表示活动网络图及活动之间的逻辑关系,并据此开发了基于面向对象技术实现关...
关键词:活动网络图 面向对象 关键路径算法 编码 
基于不确定完成时间的项目进度控制模型及其应用被引量:4
《舰船电子工程》2016年第1期104-107,共4页崔良中 郭福亮 梁英杰 
对电子装备研发过程中的进度控制问题进行了研究。通过电子装备研发过程的分析,指出各步骤完成时间的不确定性是其主要特征,针对传统项目进度控制方法存在的假设前提过于理想化,在实际应用中偏差较大的问题,提出了基于不确定完成时间的...
关键词:电子装备研发 关键路径算法 不确定完成时间 项目进度控制 
AOE网的性质及应用研究
《品牌(理论月刊)》2014年第8期23-23,共1页段明义 王伟 
在企业生产管理中,合理估计一个项目的工期是必不可少的环节,AOE网的关键路径算法是解决该问题的核心方法。本文分析了关键路径算法的传统解决方法,结合具体实例,给出解决方案,编制程序,在计算机上得出运行结果,表明了此方案的有效性。
关键词:AOE网 关键路径算法 带权有向图 
基于着色Petri网的双向搜索关键路径算法
《玉林师范学院学报》2014年第2期100-105,共6页杨夏妮 
广西壮族自治区教育厅科研立项项目(201106LX515)
提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别从源点和汇点双向搜索关键路径,最后给出了对典型实例的仿真实验,结果验证了双向搜索关键路径算法的...
关键词:着Petri 关键路径 双向搜索 AOE网 
作业车间调度问题的随机邻域交换算法被引量:1
《系统工程学报》2010年第1期111-115,共5页崔健双 李铁克 
国家自然科学基金资助项目(70771008)
针对作业车间调度问题提出了一种随机邻域交换算法RNSA(random neighborhood swapping algorithm).算法由几个紧密衔接的执行阶段组成,其核心思想是如何设计生成多样性调度以及如何判断新调度的可行性.为此,采用了一种组合随机邻域交换...
关键词:作业车间调度问题 随机邻域交换 关键路径算法 
交通网络中关键路径算法的动态实现
《福建电脑》2008年第5期68-68,58,共2页曹阳 权双燕 
本文介绍了关键路径算法及AOE网的有关理论,建立城市交通网络路径的优化模型,给出交通网络中有向图每条边权值的数学模型,并以Visual c++作为编程工具实现交通网络关键路径算法的动态演示。
关键词:关键路径 AOE 交通网络@ 
检索报告 对象比较 聚类工具 使用帮助 返回顶部