基于总时差和自由时差的网络计划研究-软件技术.docVIP

基于总时差和自由时差的网络计划研究-软件技术 基于总时差和自由时差的网络计划研究 李会静 LI Hui-jing （重庆电子工程职业学院，重庆 401331） （Chongqing College of Electronic Engineering，Chongqing 401331，China） 摘要： 机动时间是网络计划中重要的时间参数，文章探讨了总时差和自由时差的计算，并分析了其作用。 Abstract: Float time is an important time parameter in the network planning. The article discusses the calculation of total floats and free floats, and analyses its function. 关键词 ： 时标网络图；自由时差；总时差 Key words: Time—Scaled Network Diagram；free float；total float 中图分类号：TU721 文献标识码：A 文章编号：1006-4311（2015）06-0085-02 0 引言 网络计划技术于1958年产生于美国，是适应生产和军事的需要研制成功的，它有两个起源，第一个起源是美国杜邦公司发明的关键线路法（CPM），第二个起源是美国海军部发明的“计划评审技术”（PERT）。两者都是用网络图表达计划，大同小异，统称为网络计划技术。我国引进网络计划技术应归功于数学大师华罗庚教授，华教授根据毛泽东同志“统筹兼顾、全面安排”的思想把网路计划技术称为“统筹法”，突出抓住主要矛盾（关键线路）的思想，统筹方法在国家各个领域成为“百万人的应用数学”，产生了巨大的经济效益和社会效益。 自上世纪六七十年代以来国外学者提出了总时差、自由时差、安全时差、干扰时差、节点时差等概念，并着力于实践应用。本文着重介绍总时差和自由时差的计算及作用。 1 总时差和自由时差的计算 1.1 无时标网络计划中总时差和自由时差的计算 总时差是指在不影响整个任务按期完成的前提下，本工作可以利用的机动时间。也即一项工作在最早开始时间和最迟完成时间范围内所具有的机动时间：TFi-j=LFi-j-EFi-j，或TFi-j=LSi-j-ESi-j。 自由时差是指在不影响紧后工作最早开始的前提下，本工作可以利用的机动时间。故它是被计算的工作最早完成时间与紧后工作最早开始时间之间的差值。当工作i-j与紧后工作j-k之间无虚工作时，因为各紧后工作的最早开始时间是相同的，故FFi-j=ESj-k-EFi-j（i＜j＜k）。以终点节点（j=n）为箭头节点的工作，其自由时差为：FFi-n=Tp-ESi-n-Di-n= Tp-EFi-n。由此可见，只要正确计算出工作的最早时间和最迟时间，即可正确计算出总时差和自由时差。 1.2 双代号早时标网络计划中总时差和自由时差的计算 1.2.1 根据波形线确定自由时差 双代号早时标网络图是根据各工作的最早时间绘制的。时标网络计划中工作的自由时差应为表示该工作的箭线中波形线部分在坐标轴上的水平投影。如工作箭头节点只有虚工作时，虚工作波形线的最短者为该工作的自由时差。如图1所示，工作B的自由时差为1，工作D的自由时差为1。 1.2.2 总时差的确定 ①根据总时差和自由时差的关系确定总时差。工作总时差的判定应从网络计划的终点节点开始，逆着箭线方向依次进行。 以终点节点为完成节点的工作，其总时差应等于计划工期与本工作最早完成时间之差，即： TFi-n=Tp-EFi-n（1） 不以终点节点为完成节点的工作其总时差等于其紧后工作总时差最小值与本工作自由时差之和，即： TFi-j=min{TFj-k}+FFi-j（2） 证明：因为TFi-j=LFi-j-EFi-j，且LFi-j=min{LSj-k}， 所以 TFi-j=min{LSj-k}-EFi-j=min{LSj-k}-min{ESj-k}+min{ESj-k}-EFi-j， 而LSj-k-ESj-k=TFj-k，min{ESj-k}-EFi-j=FFi-j，代入上式得： TFi-j=min{TFj-k}+FFi-j 所以公式（2）成立，证明完毕。可见，自由时差是总时差的一部分，它与紧后工作的最小总时差共同构成本工作的总时差[1]。 ②简便方法。 在双代号早时标网络图中，一个工作的总时差等于以本工作为起点工作，寻