DP法工期优化.pdfVIP

维普资讯 第 24卷 第 1期 湘 潭 大 学 自 然 科 学 学 报 Ⅷ 24N。．1 20∞年 3月 NaturalScience如∞ 。fⅪaI】 University Mar．20∞ DP法工期优化。 刘永淞 (湘潭大学建筑工程系，湖南湘潭411105) [摘要] 在工期优化时，J殖着关键工作活动时的缩短 ，一些非关键路线上的工作会转变为关键工作，必须同时缩短其活 动时问．在DP法中能很好地考虑这些费用增加带来的影响，从而获得最优的工期词整方案 文中以一个例子说明DP法 的应用． 关 键 词：网络计划；工期 ；优化；动态规划 中田分娄号：1惭 ．3 文献标识码：A 文章一号：1000—5900(20~~30g一0106—04 OptimizationofdurationbyDP LFUYong—song {n一 10fA,chi~cturd嘶 ng，Ⅺ University，)i【帅咖 4111050Ii豫) A【bs嘣 】DlⅡiIlgtheoptilrdzafionalongwlth8I．0 唱。factiontimeof d嘻incr?dcalpath8。鲫mew cinnon— crifcalpathscotddbe 珊E rⅢedtOcr?dcalworks。and岫 scti~ timemustbeshortened砒thesametime．Ⅱ influ- enceoftheseincreas~ o0瞳丑couldbec0m耐 inDP，thereby optmdadjI1邑加 lItd 0_lcouldbeobtainedThe aPPli ∞。fDPismlIm ^ed arIm einthispaper． Key x ： netw~~ dll耐 0_l。0p z吐i0_lIdyllm C 呻 Ilg 施工计划工期优化就是指当计算工期大于要求工期时，通过压缩关键工作的持续时间来满足工期 要求的过程．通常，考虑优先压缩的关键工作是工作持续时间压缩后对工作质量和安全影响不大的关键 工作、资源备用充分的关键工作和压缩时间后增加费用不大(费率较小)的关键工作…．但是常常忽视下 面两个问题：其一是在优化过程中可能出现某些非关键工作转变为关键工作，工期压缩所增大的费用需 要综合关键工作和被转变的非关键工作的费用值．其二是压缩工作持续时间可以通过更换设备、增大设 备生产能力或增加设备的方法来实现，所以，工作压缩时间不同。增大的费用不能单纯用费率的方法来 衡量 ． 本文采用动态规划(DP)法进行工期优化，以便克服上述缺点 ．采用DP法优化的前提是 ： 1 应有一个施工网络计划； 2 求出网络计划的关键路线及各非关键工作的自由时差： 3 求出网络计划中各工作的正常时间和最短时间； 4 计算各工作压缩不同时间所需增加的费用； 5 求出各工作的压缩极限和压缩界限．所谓压缩极限就是工作正常时间和最短时间之差．压缩界 限就是使有关非关键工作转变为关键工作时的关键工作时间压缩量． 采用DP法的阶段划分原则是： 1按关键工作分段； 2 与同一关键工作相关，可能转变为关键工作的非关键工作分段； 3 可能转变为关键工作的非关键工作与相关的关键工作组合为一段． 下面用一个计算例加以说明． 某项 目计算工期为48周 ，现需要42周完成，即需要压缩6周 ．项 目的施工网络计划如图1．关键路 线与非关键路线各工作时差、压缩极限、压缩界限如图2．各工作压缩不同时间所增加的费用如表 1． 。善品j；}韫 }蔷一)男，广东广州人，教授 维普资讯 第 1期