网络计划算法在电力工程管理中的研究与应用

《网络计划算法在电力工程管理中的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华北电力大学（保定）硕士学位论文网络计划算法在电力工程管理中的研究与应用姓名：杨楷申请学位级别：硕士专业：计算机应用技术指导教师：孟建良20051230华北电力大学硕士学位论文摘要摘要网络计划技术作为一门技术性的、工程性的新兴学科，广泛应用于各行各业中，是现代化科学管理的重要组成部分，己经成为各界关注的热点。随着网络技术的不断推广，其理论的不断成熟以及计算机技术的不断普及，越来越多的优化算法应用于工程管理的网络计划范畴中来。本文对各种应用于网络计划方面的算法进行了详细的比较、分析，针对电力工程管理的特点，重点讨论了关键路径算法、基于

2、模糊模型的网络计划算法和粒子群算法；并根据实际需要提出了一种求解关键路径的新算法；提出了在模糊工期模型中运用模糊理论模拟计算模糊工期，采用可能性测度法与一致性指数法评价工序和线路的关键性的方法；提出了基于改进粒子群算法的网络计划在工期一费用方面的优化：使其在精度和速度方面有了较大提高，且具有更强的全局寻优能力。实验证明，改进后的算法在电力工程管理决策中有很大的应用价值。关键词：网络计划，关键路径，模糊模型，粒子群算法，电力工程管理ABSTRACTNetworkPlanningtechnologyisatechnicalandrisi

3、ngsubject．Withthedevelopmentofthenetworkandthematurityofthetheor5moreandmorealgorithmshavebeenappliedinNetworkPlanningfieldofprojectmanagement．ThispapercomparesandanalysesalgorithmsappliedinNetworkPlanning，mostlydiscussesthecriticalpathalgorithm、networkplanningalgorith

4、mbasedonfuzzymodelandtheparticleswarmoptimizationalgorithm．Tothepracticalneed，weputforwardanewalgorithmtolookforthecriticalpath；WCputforwardusingfuzzytheorytosimulatecalculatingthefuzzytimeofafuzzyprojeelmodel；wealsoputforwardAmodifiedparticleswarmoptimization(MPSO)alg

5、orithmtOsolvetheproblemoftime—COStoptimizationofnetworkplans．Provedbypractice，theseimprovedalgorithmshaveverygoodappliedvalueintheelectricpowerprojectmanagement．YangKai(ComputerAppliedTechnology)Directedbyprof．MengJianliangKEYWORDS：networkplan，criticalpath，fuzzyproject

6、model，particleswarmoptimizationalgorithm，electricpowerprojectmanagement声明本人郑重声明：此处所提交的硕士学位论文《网络计划算法在电力工程管理中的研究与应用》，是本人在华北电力大学攻读硕士学位期间，在导师指导下进行的研究工作和取得的研究成果。据本人所知，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得华北电力大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明

7、并表示了谢意。学位论文作者签名：拘i堡Et期：关于学位论文使用授权的说明本人完全了解华北电力大学有关保留、使用学位论文的规定，即：①学校有权保管、并向有关部门送交学位论文的原件与复印件：②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借阅；④学校可以学术交流为目的，复制赠送和交换学位论文；⑤同意学校可以用不同方式在不同媒体上发表、传播学位论文的全部或部分内容。(涉密的学位论文在解密后遵守此规定)作者签名：超趟日期：塑S，壁，!!登●●●_名期签导，口口华北电力大学硕士学位论文1．1课题背景第一章

8、引言网络计划技术作为一门技术性的、工程性的新兴学科，广泛应用于基建、制造、修配等各行各业中，国家经委、原电力部更是把它列为四大现代化管理方法之一，它已经在许多领域发挥了重要作用。网络计划技术是现代化科学管理的重要组成部分，它把一个项目