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

第23卷 第 1期 运 筹 与 管 理 Vo1．23，No．1 2014年 2月 0PERATIONSRESEARCH AND MANAGEMENTSCIENCE Feb．2014 求解 CPM网络计划的最大网络时差 苏志雄，乞建勋，阚芝南 (华北电力大学 经济与管理学院，北京 102206) 摘 要：CPM 网络计划的网络时差表示项 目中各工序实际可使用的机动时间的总和 (绝非理论上机动时间的简 单加总)，即CPM 网络计划 的总机动时间，它决定着在总工期不变的前提下，所有工序实际可以达到的最大工期 的总和，与项 目的成本管理和时间管理密切相关。网络时差是变量，取决于各工序的时间进度安排，说明可以通 过调整工序 的时间进度来决定该时差的取值 ，特别是其最大值 ，进而实现成本和时间优化。本文首先从新 的角 度分析 了网络时差的含义 ；然后 ，在此基础上设计 了求解最大网络时差的算法 ，其思路为，通过建立和分析最大 网络时差模型，将其转化为特殊的 “时间一费用权衡问题”，进而可运用 Fulkerson算法等经典算法求解；最后，通 过应用举例对该算法进行了演示。 关键词 ：项 目进度管理 ；最大网络时差 ；CPM 网络计划 ；Fulkerson算法 中图分类号：TB114．1 文章标识码 ：A 文章编号：1007—3221(2014)O1．0033．06 SolvingMaximalNetworkFloatofCPM NetworkPlanning SUZhi·xiong，QIJian-xun，KANZhi-nan (SchoolofBusinessAdministration，NorthChinaElectricPowerUniversity，Beijing102206，China) Abstract：Networkfloatofnetworkplanningdenotessum offloatswhichcouldbeconsumedpracticallybyeach activityinproject，anditisntthesimplesumoffloatsintheory．Networkfloatdeterminessumofthemaximal reachabledurationsofallactivitiesinpracticeundertheconditionoffixedtotalduration，andiscloselycorrela- iivetocostmanagementandtimemanagementofprojectengineering．Thenetworkfloatisvariable，andis correlativetotimescheduleofeachactivity．Itillustratesthatvalueespecialmaximalvalueofthefloatcouldbe decidedthebyadjustingtimescheduleofactivities，andthenrealizestheoptimizationofcostandtime．Inthis paper，firstly，themeaningofnetworkfloatisanalyzedfrom anew visualangle；secondly，algorithm tosolve maximalnetworkfloatisdesignedbasedontheabovemeanings，andthealgorithm isthatwetransform theprob- lem to especial “time-costtradeoff problem”by foundingand analyzing themodelofmaximalnetworkfloat， whichcouldbesolvedbyusingclassicalgorithm suchasFulkersonalgorithm ；andfinally，thealgorithm isdem—