基于中断和机动时间的平行序链顺序优化算法设计及复杂度研究
平行序链的顺序优化问题一直是目前网络计划优化理论研究的焦点问题之一。本文从网络本身的规律性出发,对具有很大应用价值的两个平行序链的顺序优化问题进行研究,利用前主链定理和后主链定理设计出了该问题的优化算法。通过复杂性分析,得到该算法的时间复杂度为O(n)。实例表明,该算法简单易行,便于应用。
平行序链 机动时间 顺序优化 计算机网络 计划优化
王佳 乞建勋
华北电力大学工商管理学院,北京,102206
国内会议
天津
中文
279-285
2007-10-20（万方平台首次上网日期，不代表论文的发表时间）