期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于AOE-网的建筑工程施工工期求解的算法设计与实现 被引量:1
1
作者 王梅 《贵州师范学院学报》 2014年第6期19-22,共4页
要对建筑工程时间上有一个有效管理,必须采用科学的计算方法,对施工工期进行精确求解。AOE-网是一个带有权的有向无环图,图上的顶点可由建筑工程每个施工工程项目表示,每个项目间实施时间要求作为图上的权值,它是计算工期的一种最有效... 要对建筑工程时间上有一个有效管理,必须采用科学的计算方法,对施工工期进行精确求解。AOE-网是一个带有权的有向无环图,图上的顶点可由建筑工程每个施工工程项目表示,每个项目间实施时间要求作为图上的权值,它是计算工期的一种最有效的图形工具。采用类C++语言设计该图形工具的算法,为用计算机来求解工期提供了一种有效的方法。 展开更多
关键词 aoe-网 施工工期 有向无环图 活动持续时间
在线阅读 下载PDF
基于带标记的并发可达标识图的关键路径的求解方法 被引量:4
2
作者 韩耀军 《计算机科学》 CSCD 北大核心 2016年第11期121-125,141,共6页
将AOE网转换成有色时延Petri网模型,在模型转换过程中同时计算出各位置所对应的事件的最早开始时间,给出了模拟AOE网的有色时延Petri网模型的带标记的并发可达标识图的构建算法;利用并发可达标识图中的标记序列直接得到关键路径并计算... 将AOE网转换成有色时延Petri网模型,在模型转换过程中同时计算出各位置所对应的事件的最早开始时间,给出了模拟AOE网的有色时延Petri网模型的带标记的并发可达标识图的构建算法;利用并发可达标识图中的标记序列直接得到关键路径并计算出完成所有活动所需的最短时间。实例与仿真实验结果表明,当AOE网中平均存在3个以上的并发活动时,所提方法执行效率优于传统的求解关键路径的算法,并发活动越多,所提算法效率越高。 展开更多
关键词 有色时延Petri网 并发可达标识图 aoe 关键路径
在线阅读 下载PDF
一种求解关键路径的新算法 被引量:15
3
作者 王明福 《计算机工程》 CAS CSCD 北大核心 2008年第9期106-108,共3页
通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。该算法扩充图的邻接表的存储结构,使图的存储与算法求解过程共享同一存储空间。从图的源节点开始,用加权取极大运算规则,广度优先递归对图中所有节点进行编码。... 通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。该算法扩充图的邻接表的存储结构,使图的存储与算法求解过程共享同一存储空间。从图的源节点开始,用加权取极大运算规则,广度优先递归对图中所有节点进行编码。编码图生成后,利用反向搜索求出从源点到汇点的所有关键路径及长度。该算法比现有算法更简单直观,所需的存储空间更小,算法时间复杂度降低到O(n+e),优于现有算法的O(n2)。 展开更多
关键词 编码图 关键路径 aoe 广度优先搜索 时间复杂度
在线阅读 下载PDF
关键路径在装修工作项目进度中的应用
4
作者 王海玲 陈佳能 《数码设计》 2016年第2期59-63,共5页
本文针对住宅精装修工作的项目工期,以住宅精装修各项工作为基本节点建立数学模型-AOE网络结构图,通过矩阵算法和matlab算法实现了住宅精装修工作总项目工期的关键路径。为优化项目资源、缩短项目工期、提高项目作业效率、保证项目如期... 本文针对住宅精装修工作的项目工期,以住宅精装修各项工作为基本节点建立数学模型-AOE网络结构图,通过矩阵算法和matlab算法实现了住宅精装修工作总项目工期的关键路径。为优化项目资源、缩短项目工期、提高项目作业效率、保证项目如期交付提供了参考。 展开更多
关键词 项目进度 关键路径 aoe网络图 矩阵算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部