第八章网络计划技术新

第八章网络计划技术新第一页，共三十三页，编辑于2023年，星期四§8-1概述一

、网络计划技术的基本原理网络计划技术是现代计划管理技术，在我国又把它称为统筹法。它是以网络图为基础而进行计划管理的技术。它的基本原理是：1、利用网络图表示一项计划任务的进度安排和各项活动之间的相互关系；2、通过计算网络时间，确定关键路线；3、利用时差，不断改进网络计划，求得工期、资源和成本的优化方案。第二页，共三十三页，编辑于2023年，星期四

网络计划技术首创于美国，1957年美国杜邦公司研究成功并首次运用网络图来制定一个化工厂的施工项目计划，通过调整优化各道工序间的相互关系及所需工期，使建设周期缩短了2个月。1958年美海军特种计划局在研制“北极星”导弹潜艇过程中，又用了网络计划技术，使研制任务提前了2年完成。从此后，网络计划技术在世界各国得到了迅速推广。例：一架飞机大修，需经过拆机A（3天）、机械修理B（3天）、发动机修理C（8天）、无线电修理D（6天）、总装调试E（4天）这几道工序。若按顺序安排工作计划，总工期为24天。若将有些工序同时安排，就可以得到一个最简单的网络图：213546A3C8E4B3D6第三页，共三十三页，编辑于2023年，星期四2156A3B3E43213546A3C8E4B3D610天2156A3C8E42156A3D6E4415天13天可见：第二条线路的工期最长，需要15天，它是决定飞机大修的关键线路。只要按图1来安排工作计划，则工期比顺序安排飞机大修的工期要缩短9天。若再进一步在关键线路上挖潜，合理缩短某些工序的工期，则总工期将进一步缩短。所以，利用网络计划技术对省时、省工省费用地完成生产、科研、工程建设等任务，具有重要作用。图1第四页，共三十三页，编辑于2023年，星期四网络计划技术主要适用于单件小批生产、新产品试制、设备维修、建筑工程等。二、网络图及其绘制网络图是表示完成一项任务或工程的各道工序先后顺序和所需时间的整体计划图形。（一）、网络图构成的基本要素

1、作业(活动、工序)。是需要一定的时间和（或）人力、物力参加才能完成的活动过程。

第五页，共三十三页，编辑于2023年，星期四虚作业（用虚箭线表示）：其功能是表示作业之间的先后顺序。平行作业——指那些先行作业和后续作业都相同且又是同时进行的作业。推论：在网络图中，平行作业必须运用虚箭线。2、事项(结点、网点、时点)。始点事项终点事项中间事项3、线路关键线路——作业时间之和最长的那一条线路。作业通常是用一条实箭线“

”表示。第六页，共三十三页，编辑于2023年，星期四关键线路可用粗实线或双线或色线表示。关键作业——关键线路上的作业。（二）、绘制网络图的基本规则(1)有向性，各项活动顺序排列，从左到右，不能反向；(2)箭线首尾都必须有结点，不允许从一条箭线中间引出另一条箭线；(3)

两个结点之间只允许画一条箭线，若出现几项活动平行或交叉作业时，应引进虚箭线“

”表示。(4)事项编号，从小到大，从左到右，从上到下，不能重复；第七页，共三十三页，编辑于2023年，星期四(5)每个网络图中，只能有一个始点事项和一个终点事项。如果出现几道工序同时开始或结束，可用虚箭线同网络始点事项或终点事项连结起来。（三）、绘制网络图的基本步骤

1、任务的分解与分析，编制作业关系明细表；

2、根据绘制规则和作业关系明细表画网络图。例：已知某项工程的作业顺序及作业时间如下表所示，绘制网络图。第八页，共三十三页，编辑于2023年，星期四作业关系明细表

工序(作业)名称

先行工序

工序(作业)时间

(天)ABCDEFGHI--ABBC、DC、DE、GF556866757第九页，共三十三页，编辑于2023年，星期四213546A5C6E6B5D87F6G7H5I7第十页，共三十三页，编辑于2023年，星期四作业关系明细表

工序(作业)名称

后行工序

工序(作业)时间

(天)ABCDEFGHIB、CD、EDG、FHIHI-15151410661308第十一页，共三十三页，编辑于2023年，星期四第十二页，共三十三页，编辑于2023年，星期四三、网络计划技术的工作步骤P310(1)确定目标，就是确定网络计划技术的应用项目以及要达到的目的。(2)分解工程项目，列出资源明细表，确定资源时间。(3)绘制网络图，进行结点编号。(4)计算结点时间参数和作业时间参数。(5)计算时差，确定关键线路及整个项目工期。(6)进行网络图的优化工作。(7)加强生产调度工作，做好计划的贯彻执行。第十三页，共三十三页，编辑于2023年，星期四§8-2网络时间计算一、作业时间计算这是指完成某一项工作或一道工序所需要的时间。用Tij

表示。1、单时法即根据过去对类似工作积累的经验来估计作业时间。2、三点估计法第十四页，共三十三页，编辑于2023年，星期四为了衡量平均值的代表性，就计算均方差。

σ＝（b-a）/6

其值越大，说明作业时间的离散程度越大，平均值的代表性就越低；反之就越高。如ambT

σ作业A24640.67作业B14741第十五页，共三十三页，编辑于2023年，星期四

网络中间结点的最早开始时间的计算可归纳为：前进法、加法、挑最大法。即：

TjE

＝max（TiE+tij）（i＜j）1、结点最早开始时间——

是指从始点事项到该结点的最长路程的时间。用TjE表示，其数值记入“

”内，并标在网络图上。规定：网络始点事项的最早开始时间等于0。即T1E=0二、结点时间参数的计算第十六页，共三十三页，编辑于2023年，星期四其它事项的最迟结束时间的计算可归纳为：后退法、减法、挑最小法。即：

TiLF＝min[TJL-tij]（i＜j）规定：网络终点事项的最迟结束时间等于它的最早开始时间。即T终L＝T终E2、结点最迟结束时间——是指以本结点为结束的各项活动最迟必须完成的时间。用TjL表示，其数值记入“△"内，并标在网络图上。第十七页，共三十三页，编辑于2023年，星期四2、作业最迟开始时间等于该作业箭头结点最迟完工时间减去该作业的作业时间。即：

TLSij＝TjL

－tij四、作业的总时差和关键线路的确定作业的总时差是指在不影响下道作业最迟开工条件下完成该作业所允许的机动时间。即是某道作业的最迟开始时间与最早开始时间之差。1、作业最早开始时间等于代表该作业的箭尾结点的最早开始时间。即：TESij＝TiE三、作业时间参数的计算第十八页，共三十三页，编辑于2023年，星期四注意：总时差为零的工序为关键工序。将关键工序联接起来的路线为关键路线。例：已知某项工程的作业顺序及作业时间如下表所示，要求：

1、绘制网络图；

2、计算各结点时间及各作业开工时间；

3、计算各项作业的总时差；

4、确定关键路线计算工程总工期。总时差的计算公式如下：

Rij＝TLSij－TESij第十九页，共三十三页，编辑于2023年，星期四作业关系明细表第二十页，共三十三页，编辑于2023年，星期四1、路长法。

2、时差法。在网络图中，找出总时差为零的关键作业，并加以连接，即得到关键线路。确定关键线路的方法：1）、图上计算法找关键线路2）、表上计算法找关键线路第二十一页，共三十三页，编辑于2023年，星期四

解：第一步，根据作业顺序绘制网络图。第二十二页，共三十三页，编辑于2023年，星期四

第二步，计算各结点时间及各作业开工时间，标在网络图上。第二十三页，共三十三页，编辑于2023年，星期四

005513131919第三步，计算各项作业总时差025751520211314第二十四页，共三十三页，编辑于2023年，星期四

005513131919第四步，确定关键线路。图上计算法找关键线路第二十五页，共三十三页，编辑于2023年，星期四表上计算法找关键线路TjL7513132119212626A(1-2)B(1-3)C(2-4)D(3-4)E(3-5)F(4-6)G(4-5)H(5-7)I(6-7)726TiE=第二十六页，共三十三页，编辑于2023年，星期四§8-3网络计划的优化一、时间的优化

它是在人力、材料、设备、资金等资源基本有保证的条件下，寻求最短的生产周期。1、利用时差，从非关键工序抽调人力、物力集中用于关键工序，以缩短工期；2、调整工序之间衔接关系，将关键工序进一步分解，采取平行作业或交叉作业，以缩短关键工序作业时间；3、采取各种技术组织措施，压缩关键工序时间，如采用新技术、新工艺等。第二十七页，共三十三页，编辑于2023年，星期四二、时间——资源的优化

就是在人力、设备等资源一定的条件限制下寻求工期最短，或在工期有一定要求条件下，通过资源调配，求得工期与资源的最佳结合。进行时间资源优化、平衡资源利用时一般遵循的原则是：

(1)保证关键作业对资源的需要。

(2)充分利用时差，调整作业开始时间，达到资源平衡的目的。

(3)为使资源合理利用，必要时延长非关键作业时间，以减少单位时间所需资源数。

第二十八页，共三十三页，编辑于2023年，星期四举例：某工程网络计划如图所示，每天施工作业机械台数不超过12台，要求按期完工，试进行时间资源优化。F(1)2第二十九页，共三十三页，编辑于2023年，星期四F(1)200282266468824第三十页，共三十三页，编辑于2023年，星期四(11)第三十一页，共三十三页，编辑于2023年，星期四课堂练习：P3214题

补充作业：1、已知某项任务的作业组成及其作业时间,试绘制网络图,找关键线路,计算总工期和Ｃ、D作业的总时差。任务组成及其作业时间