决策关键线路法(DCPM)的改进算法

根据实际应用,本文在原DCPM的基础上,提出一种改进算法。该算法把传统的单代号DCPM网络图改用双代号表示;并且对原试探法从三个方面进行了改进:①在关键线路压缩阶段考虑采用时间更短、费用更高的选择;②无论是在关键线路压缩阶段,还是在非关键线路上的决策工序二次决策阶段,始终把决策工序的费用和P_1作为一个条件进行决策;③决策工序各选择的数据可按任意的顺序输入。这样不仅给实际应用带来了方便,而且增加了最优解的可靠性。