网络计划优化中机动时间对紧前工序的影响.pdf

第34卷第4期华北电力大学学报Vo1．34．No．4
2007年7月JournalofNorthChinaElectricPowerUniversityJuI．，2007

网络计划优化中机动时间对紧前工序的影响

邱启荣，许艳，何凤霞

(华北电力大学数理学院，北京102206)

摘要：研究了机动时间对紧前工序的影响，并给出了当一个工序的机动时间用完后，机动时间对紧前工序产
生影响的条件，同时给出了机动时间对紧前工序产生影响的检验步骤。
关键词：网络计划；工序；机动时间；紧前工序；紧后工序
中圈分类号：0223文献标识码：A文章编号：1007—2691(2007)04—0107—03

Impactoftimediffe!renceonprecedenceactivities

innetworkplanningoptimization

QIUQi．rong，XUYan，HEFeng·xia

(SchoolofMath~naticsandPhysics，NorthChinaElectricPowerUniversity，Beijing102206，China)

Abstract：Theauthorsexaminedtheimpactoftimedifferenceonprecedenceactivities，Andpresentedtimedifference

condition~onprecedenceactivitieswhentimedifferencewasusedup．Atthesametime，procedurestochecktheim—

pactoftimedifferenceonprecedenceactivitiesarepropo~．

Keywords：networkplanning；activities；timedifference；precedenceactivities；Successoractivities

时，在最初FF会天的机动时间内，机动时间的
0引言
使用不增加总工期被推迟的危险性。
机动时间对紧前(后)工序的影响分析，对(3)当工序A的后单时差FF会>0，SA>
网络优化的研究有着重要的作用。任何一项工程ESA时，[FF会一(SA—ESA)]天内，机动时间
的工期都不是无限长的，在总工期有一定限度的的使用不增加总工期被增加的危险性。
前提下，如果一个工序用的时间多于预定计划，
本文将通过对机动时间的研究来解决以下问
那么必定影响此工序的紧前或紧后工序的时间，
题：一个工序用完机动时间，对紧前工序是否产
从而就会使非关键工序转化为关键工序。文献
生影响，什么条件下产生影响，同时给出机动时
[1]、[2]中，作者考虑了机动时间的计算方法，
间对紧前工序产生影响的检验步骤。
以及机动时间与一些时差之间的关系，给出了一
些关键工序、非关键工序的判别结论。文献[3]
预备知识与符号说明
中研究了在应用网络计划技术对工程建设项目的
进度控制管理中时间参数与关键路径的计算问
为了便于论述，本文就所用的时间参数及其
题。由文献[4]知：
符号作简单说明，其他未说明的符号参见文献
(1)当某工序的后单时差为零时，全时差等
[4]。
于后共用时差，该工序的机动时间使用一天，紧
最早时间参数：
后工序的机动时间减少一天，这种情况下机动时
工序的最早开始时间，工序i一的最早开
间的使用必然增加总工期被推迟的危险。
始时间记作ES，；
(2)当工序A的后单时差FF会>0且A的实
工序的最早结束时间，工序i—的最早结
际开始时间SA=ESA(工序A的最早开始时间)
束时间记作EF；
收稿日期：2006．09—17节点的最早开始时间，节点的最早开始时

108华北电力大学学报2o07年

间记作E。注：上述定理表明：一个工序的机动时间用
最迟时间参数：完后，当其紧前工序的节点的新的最迟结束时间
工序的最迟开始时间，工序i—的最迟开小于节点原来的最迟结束时间时产生影响，其紧
始时间记作LS前工序的节点的新的最迟结束时间大于或等于节
工序的最迟结束时间，工序i—的最迟结点的原来的最迟结束时间时不产生影响。
束时间记作Li；是否所有情况下，机动时间的使用都会引起
节点的最迟结束时间，节点i的最迟结束时总工期被推迟的危险性，由下面的推论来回答。
间记作L。推论(1)当某工序的前单时差碱=0，此
机动时间参数：时全时差等于前共用时差，因而该工序的机动时
总时差：=L—EFo：LS—ES间使用1天，则紧前工序的机动时间减少1天。
前共用时差：=LFg—E5：TFi；所以总工期被推迟的危险l生增大。
前单时差：F=i一『Ff=LSi—L；(2)当工序一的前单时差F>0，且工
后共用时差：=L—E