论文部分内容阅读
平行序链的顺序优化问题一直是目前网络计划优化理论研究的焦点问题之一。在不允许有中断并考虑机动时间的假设条件下,为了给n ( n≥4)个平行序链的顺序优化提供思路,本文从网络本身的规律性出发,对四个平行序链的顺序优化问题进行研究,找到了序链调整过程中的新增路线,并给出了可靠、有效的删减路长计算的方法,在其基础上,设计出该问题的优化算法,通过实例对该算法进行了验证。实例表明,该算法简单易行,便于应用。最后通过复杂性分析,得到两个、三个、四个平行序链顺序优化算法的复杂度分别为O ( n )、O ( n~2