PERT图交叉线最少算法研究
PERT是运筹学中项目管理技术.由于计算量大,所以必须使用计算机作为计算工具,处理数据.网络图作为直观的管理工具,其输出更是如此.所研究的算法根据力学原理设计而成,算法的关键在于从起始节点开始,对其后续节点逐个进行拉拉排序处理.然后通过计算网络平衡值确定拉近排序过程中产生的最优方案.研究的算法以不改变箭线节点关系为前题,通过调整节点纵向位置实现交叉线最少,有效地解决了网络图布局最优化问题.文中的”排序平衡法”是一种适合于计算机,已经用程序语言实现的有效算法.
PERT图 平衡值 拉近排序 交叉线最少 布局优化算法 计划评审 网络图
钟红山
中国人民大学商学院
国内会议
大庆
中文
270-277
2003-08-16（万方平台首次上网日期，不代表论文的发表时间）