文档介绍：摘要网络计划技术作为一门技术性的、工程性的新兴学科,广泛应用于各行各业中,断推广,其理论的不断成熟以及计算机技术的不断普及,越来越多的优化算法应用关键词:网络计划,关键路径,模糊模型,粒子群算法,电力工程管理是现代化科学管理的重要组成部分,己经成为各界关注的热点。随着网络技术的不于工程管理的网络计划范畴中来。本文对各种应用于网络计划方面的算法进行了详细的比较、分析,针对电力工程管理的特点,重点讨论了关键路径算法、基于模糊模型的网络计划算法和粒子群算法;并根据实际需要提出了一种求解关键路径的新算法;提出了在模糊工期模型中运用模糊理论模拟计算模糊工期,采用可能性测度法与一致性指数法评价工序和线路的关键性的方法;提出了基于改进粒子群算法的网络计划在工期一费用方面的优化:使其在精度和速度方面有了较大提高,且具有更强的全局寻优能力。实验证明,改进后的算法在电力工程管理决策中有很大的应用价值。簄华北电力大学硕士学位论文摘要甒.,,琾琫.,甌,;粀—甈.
登超趟拘关于学位论文使用授权的说明声明期:塑冢本人郑重声明:此处所提交的硕士学位论文《网络计划算法在电力工程管理中的研究与应用》,是本人在华北电力大学攻读硕士学位期间,在导师指导下进行的研究工作和取得的研究成果。据本人所知,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得华北电力大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做期:本人完全了解华北电力大学有关保留、使用学位论文的规定,即:①学校有权保管、并向有关部门送交学位论文的原件与复印件:②学校可以采用影印、缩印或其它复制手段复制并保存学位论文;③学校可允许学位论文被查阅或借阅;④学校可以学术交流为目的,复制赠送和交换学位论文;⑤同意学校可以用不同方式在不婷艿难宦畚脑诮饷芎笞袷卮斯娑作者签名:名期签的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名:同媒体上发表、传播学位论文的全部或部分内容。日导,口口●●●
第一章引言课题背景修配等各行各业中,国家经委、原电力部更是把它列为四大现代化管理方法之一,进的地方:鉴于这种情况,改进和优化网络计划技术算法势在必行。一种现代化管电力工程管理的现状基本建设项目由国家计委拨给一定的费用,由各部或省、市、自治区政府的计划委员会批准,即使白筹资金进行基本建设也需由各级计委按规定权限审批。经济体制改革以来,电力工程建设已由政府拨款改为银行贷款,并在国内外多方筹集资金,审批项目权限也有所放宽。经济体制的变革,必将导致电力企业经营思想的改变,从而也会引起电力基建工程管理制度的变革。电力工业是资金密集型的基础工业,电力基本建设投资规模很大。目前,中国每年用于电力基本建设的投资达数百亿元,如何筹集、分配和使用好这笔资金,发挥其最大的经济效益,是电力基本建设中的重要任务。网络计划技术作为一门技术性的、工程性的新兴学科,广泛应用于基建、制造、它已经在许多领域发挥了重要作用。网络计划技术是现代化科学管理的重要组成部分,它把一个项目作为一个系统,这个系统由若干项作业组成,作业和作业之间存在着相互制约、相互依存的关系,通过网络计划图的形式对作业以及作业问的相互关系加以表示,并在此基础上找出项目的关键作业和关键路径,并以此为基础对资源进行合理的安排,达到以最短的时间和最少的资源消耗来实现整个系统的预期目标,以取得良好的经济效益。随着网络技术的不断推广,其理论的不断成熟以及计算机技术的不断普及,人们迫切希望有一些更为有效的理论、知识和方法,能够迅速准确地帮助人们从这些繁杂的劳动中解放出来,由此相继有许多优化算法应用到网络计划领域中来。但随着工程项目的复杂化和多元化,它们都或多或少地存在一些不完善的方面和需要改理方法从产生到全面推广应用要经过各方面的努力,除了其它因素外,它还迫切需要与计算机技术很好的结合,只有把改进的理论应用于计算机领域,爿能更好地应用计算机技术为项目管理服务,这也正是我们改进算法的基本出发点。电力工业作为基础产业对整个国民经济长期、持续、健康发展起着重要作用。自建国以来,中国十分重视电力基本建设。在计划经济体制下,国家对基本建设进行有计划的统筹安排,一般大中型基本建设项目均需由国家计划委员会批准,小型华北电力大学硕士学位论文
电力工程管理中运用网络计划技术的必要·『。实行了项目业主责任制、在长期计划体制的影响下,在企业体制改革还未深入的情况下,电力建设工程的管的数学家华罗庚教授的推动下,把从网络计划技术延伸出的统筹法、优选法应用到来提高电力工程管理水平的目的所在。快速的作出决策,:这可以借助网络计划技术实现。.质社会的进步和经济的发展无时无刻都在为网络技术的发展准备和创造着条件。在电力系