搭接网络的简化计算方法研究

作     者：周梦 

作者单位：大连理工大学 

学位级别：硕士

导师姓名：杜志达

授予年度：2012年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

主      题：搭接网络 搭接时距 虚拟时距工作 时间参数计算 

摘      要：网络计划技术在工程建设领域一直起着举足轻重的作用。随着人们所面临的工程的难度不断提高,网络计划技术也在不断地发生演化和改进。尤其是随着计算机技术的进步,人们处理各种不同类型的网络也更为方便。在搭接网络中,工作间的关系不仅仅局限在前后紧密的衔接关系上,而拓展至FTS, FTF, STS, STF以及它们组合的多种逻辑关系。搭接网络的时间参数计算方法与一般网络的时间参数计算方法的基本原理相同,但是由于搭接时距的存在,其时间参数的计算方法又有其特殊性。 搭接时距有两种——最小时距和最大时距。最小时距,即安排的本工作的开始或结束时间与紧前工作的开始或结束时间之间的间隔可以大于等于它而不能小于它。最大时距,即安排的本工作的开始或结束时间与紧前工作的开始或结束时间之间的间隔可以小于等于它而不能大于它。在实际工程中,我们常常会遇到相邻工作间的搭接时距为最大时距的情况。 本文结合实例给出了含有最大时距的搭接网络的计算步骤和判定法则,并引入了虚拟时距工作的概念,通过增加工作数量,改变了原搭接网络的结构,将搭接网络转化为传统的衔接网络,从而在时间参数的计算过程中不再需要对相邻工作间的逻辑关系作出判断,直接采用衔接网络的时间参数计算公式和最大时距的检验法则,得出转化后的衔接网络的时间参数,所得的各实工作的时间参数值和关键线路与用一般方法计算出的结果一致。因此,我们可以基于这种新的算法编制计算网络CPM的计算程序。进而在进行PERT分析时,由于减少了逻辑判断的过程,将会缩短其计算时间,提高决策效率。此种简化的求解方法丰富了搭接网络的内容。