网络计划问题算法研究及其在实际中的应用【毕业设计】

《网络计划问题算法研究及其在实际中的应用【毕业设计】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业设计（20届）网络计划问题算法研究及其在实际中的应用19摘　要【摘要】本文介绍了目前常用网络计划技术的算法，探讨了网络计划技术的各种运算模型，对于现有的算法进行一定的改善和优化。在日常生活中面对日益激烈的市场竞争,企业对市场的快速反应能力直接关系到企业发展的成败与兴衰，故往往有很多工程需要网络计划优化，本文应用于一些特定的实例中得出相应的最优结果，通过对于实例中算法的分析比较，给出一定的意见或者建议。【关键词】网络计划技术；国内外学者研究；生产应用；分析案例。19Abstract【ABSTRACT】Thisarticlede

2、scribesthetechniquescurrentlyusedalgorithmofnetworkplanning,networkplanningtechniquediscussedavarietyofcomputingmodels,theexistingalgorithmsforsomeimprovementandoptimization.Intheirdailylivesfaceofincreasinglyfiercemarketcompetition,enterprisesonthemarket'srapidrespons

3、ecapabilityisdirectlyrelatedtothesuccessofenterprisedevelopmentandtheriseandfall,sothereareoftenmanyprojectsrequirenetworkplanningoptimization,thisappliestosomespecificexamplestodrawthecorrespondingOptimalresults,forinstancethroughtheanalysisandcomparisonofalgorithms,g

4、ivesomeadviceorsuggestions.【KEYWORDS】Networkplanningtechnology;Nativeandforeignscholars;productionapplication;analysiscases19目　录摘　要IIAbstractIII1针对于网络计划问题的研究现状11.1国内学者研究11.1.1发现的优势11.1.2意识到的问题11.1.3对提高网络计划技术的几点措施21.2国外学者研究31.2.1在不确定的情况下使用网络模型的计划对于分批生产的探索式运算的发展31.2.2遗传算

5、法解决连续网络设计问题42网络计划算法的研究52.1网络计划算法的优化模型52.1.1工期优化52.1.2资源优化52.1.3时间和费用优化52.2遗传算法模型62.2.1基本概念72.2.2遗传算法特点73实例分析83.1施工项目进度计划分析83.1.1六时标注法网络计划运算103.1.2网络计划问题的优化算法113.1.3遗传算法解决道路设计问题133.2运算算法比较154结论16参考文献17致谢18附件19191针对于网络计划问题的研究现状1.1国内学者研究网络计划技术是随着现代科学技术以及工业生产的发展而产生的，最早于20世

6、纪50年代后期出现于美国，目前在我国已经受到了广泛的关注，称为一种比较盛行的现代生产管理的科学方法，可以运用计算机进行网络计划绘图、计算优化、分析和控制。许多国家将网络技术用于投标、签订合同以及拨款等相关业务；在资源和成本的优化方面也较多。美国、日本、德国和俄罗斯等国建筑业公认为是当前最先进的计划管理方法。由于这种方法主要用于进行规划、计划和实施控制，因此，在缩短建设周期、提高工效、降低造价以及提高生产管理水平方面取得了显著的效果。1.1.1发现的优势我国应用网络计划技术是从20世纪60年代初期开始。著名科学家钱学森将网络计划方法引

7、入我国，并在航天系统应用。著名数学家华罗庚在综合研究各类网络方法的基础上，结合我国实际情况加以简化，于1965年发表了《统筹方法平话》，为推广应用网络计划方法奠定了基础。近几年，随着科技的发展和进步，网络计划技术的应用也日趋得到工程管理人员的重视，且已去的可观的经济效益。如上海宝钢炼铁厂1号高炉土建工程施工中，应用网络法，缩短工期21%，降低成本9.8%。广州白天鹅宾馆在建设中，运用网络计划技术，工期比外商签订的合同提前四个半月，仅投资利息就节约1000万港元。为在我国推广普及网络计划技术，我国建设部公布了《工程网络计划技术规程》，

8、以便统一技术术语、符号、代号和计算规范。特别近几年来，微机的普及和网络计划软件的不断更新换代。这些未在国内大范围推广网络计划技术创造了条件。【1】1.1.2意识到的问题1．应用普及率较低我国现有施工企业的企业素质差别很大，企业发展也很