节点文献
决策关键线路法(DCPM)的改进算法
【摘要】 根据实际应用,本文在原DCPM的基础上,提出一种改进算法。该算法把传统的单代号DCPM网络图改用双代号表示;并且对原试探法从三个方面进行了改进:①在关键线路压缩阶段考虑采用时间更短、费用更高的选择;②无论是在关键线路压缩阶段,还是在非关键线路上的决策工序二次决策阶段,始终把决策工序的费用和P1作为一个条件进行决策;③决策工序各选择的数据可按任意的顺序输入。这样不仅给实际应用带来了方便,而且增加了最优解的可靠性。
- 【文献出处】 系统工程理论与实践 ,Systems Engineering-theory & Practice , 编辑部邮箱 ,1987年04期
- 【被引频次】11
- 【下载频次】206