基于时间-费用模型的网络计划优化的研究与应用

《基于时间-费用模型的网络计划优化的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文基于时闻．费用模型的网络计划优化的研究与应用随着网络技术的不断推广，其理论的不断成熟以及计算机技术的不断普及，人们迫切希望有一些更为有效的理论、知识和方法，能够迅速准确地帮助人们从这些繁杂的劳动中解放出来，由此相继有许多优化算法应用到网络计划领域中来。一种现代化管理方法从产生到全面推广应用要经过各方面的努力，除了其它因素外，它还迫切需要与计算机技术很好的结合，只有把改进的理论应用于计算机领域，才能更好地应用计算机技术为项目管理服务，这也正是我们对其进行研究、试验并付之于实际应用的基本出发点。1．2国内外研究和发展现状早在1900年，甘特(Gantt)就提出用横道图指定

2、工程进度的方法。这在当时和以后的年代，发挥了很好的作用，至今某些方面仍在被应用。但是，该方法对复杂的大规模工程项目，就不能满足需要了。1956年，由杜邦·奈莫斯建筑施工部门(E．I-duPontdeNemours’ConstructionDivision)与斯派单·兰德(SperryRendCorporation)合作发展了关键路线法(CriticalPathMethod，简称CPM)[41。它最初用于计划和管理化学工厂的筹建，结果使得该项工程比原计划缩短了两个月的时间，随后该公司又将此法应用于维修工作，使原来因大修需停工125小时的工程缩短为78小时，取得了显著效果。CPM法是最初的网

3、络计划技术之一。1958年，美国海军武器部在制定研制“北极星”导弹潜艇计划时，同样应用了网络分析方法与网络计划，但它注重于对各项工作安排的评价和审查，这种方法称为计划评审技术(ProgramEvaluationandReviewTechnique，简称PERT)15'61，它是由原隶属于美国海军军械局特种工程处的布兹·艾伦和汉密尔顿(BooZ·AllenandHamilton)研究出来的。PERT法使“北极星”导弹计划获得巨大的成功，将导弹的研制时间缩短了近2年，并节约了大量的资金。在苏联，从1964年丌始颁布了一系列有关制定和应用网络计划的指示、基本条例等法令性文件，规定所有的重大建筑

4、工程都必须采用PERT／CPM方法，使其推广面迅速扩大【71。20世纪70年代美国在建筑行业已建立了《工程网络计划技术规程》统一标准。在英国、法国、日本等国家，网络计划法也得到了广泛的应用。在我国，华罗庚教授于1965年在《人民同报》上发表了第一篇介绍网络法

5、J山大学硕十学位论文基丁=时间．费用模型的网络计划优化的研究与应用(当时叫统筹法)的文章，接着又在北京举办了一个统筹法训练班。从此，我国也开始在生产管理中推行了网络计划方法。直到八十年代末期，网络计划才在国防、农业、工业、交通等方面的组织与管理中，得到了实际应用。近年来，我国建筑业证同益广泛的推行网络计划技术，尤其在国际工程投标中，

6、由于有的招标文件明确要求使用网络计划，更有力推动了这一方法的推广应用。实践证明，采用网络计划技术，在缩短工期、提高工效、降低成本等方面都取得了较好的效果。网络计划技术在我国是可行的，是有基础的，也是有发展前途的，它的普遍应用必将对我国的社会主义建设事业发挥一定的作用。目前，网络计划技术已经成为国家经委和国家电力总公司重点推广的四大现代化管理方法之一，在电厂的建设和检修的应用方面尤为普遍。随着现代科学技术的迅猛发展、管理水平的不断提高，网络计划技术也在不断发展和完善。除了CPM和PERT技术外，还出现了名目繁多的相关技术，如：搭接网络计划(CNT)、决策关键路线法(DCPM)、图解评审技术

7、(GER．T)、风险评审技术(VERT)等，形成了较完整的网络计划方法体系【8】。1．3课题的目的和意义在编制好的网络计划付诸实施之前，都必须经过优化，才能更好地指导项目的丌展。网络计划的优化，就是通过利用时差，在一定约束条件下，不断改善网络计划的最初方案，以达到方案最优化的目的。缩短工期历时、降低费用成本的优化，是寻求为使工程总工期压缩而工程量总成本最低的优化。费用优化最常用的方法是最低费用加快法【9，加l，即假定工作的直接费．工时关系为直线，分析工期压缩的约束条件，选择直线费用率最小的工作进行压缩，将网络计划从『F常工期逐次缩短到不能压缩为止，并算出每次缩短工期后的工程直接费、间接费

8、和总费用，最终求得成本最低的工期就是成本优化所寻求的最优工期。线性规划法【¨，121也是一种有效的计算费用优化的方法，这类方法包括：Fondahl方法【’3】，Prager的结构法【14】，Siemen的有效成本斜率模型(EffectiveCostSlopeModel)【‘5】和Moselhi的结构硬度法(StructuralStiffnessMethod)1161。在国内，网络计划优化也有不少的研究成果。胡颖【171于1989年提