求解CPM网络计划的最大网络时差

作     者：苏志雄 乞建勋 阚芝南 SU Zhi-xiong;QI Jian-xun;KAN Zhi-nan

作者机构：华北电力大学经济与管理学院北京102206 

基　　金：国家自然科学基金资助项目(70671040) 华北电力大学博士研究生创新资助项目 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2014年第23卷第1期

页      码：33-38页

摘      要：CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的"时间-费用权衡问题",进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。

主 题 词：项目进度管理 最大网络时差 CPM网络计划 Fulkerson算法 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1007-3221.2014.01.006

馆 藏 号：203148837...