网络图自动布点布线优化算法研究
计划评审技术是运筹学中一项重要的项目管理技术.由于计算量大,所以必须使用计算机作为计算工具,处理数据.网络图是一个直观的管理工具.所研究算法的关键在于从起始节点开始,对其后续节点逐个进行拉近排序处理.然后通过计算交叉点数确定优化布点方案,当出现多个方案拥有相同的交叉点数时,再通过计算网络平衡值得到网络布线优化方案.研究的算法以不改变箭线节点关系为前题,通过调整节点纵向位置使交叉点数得到优化,有效地解决了网络图布局优化问题.文中的”拉近排序法”是一种适合于计算机处理的有效的优化算法.
网络图 项目管理 网络布线 布局优化 优化算法
钟红山
中国人民大学商学院,北京,100872
国内会议
北京
中文
76-79
2005-07-01（万方平台首次上网日期，不代表论文的发表时间）