网络计划优化与资源平衡的智能交互模式的研究和应用.pdf

华J匕电力人学博十论文 确保提供当时的网络计划参数;第三，确保灵活的查询方法。这样做既使资源平衡 有了明确的日标，又可避免资源平衡与资源短缺的矛盾。 资源平衡的混合遗传算法克服了过去的弱点，采用了合理的编码方法，建立了 遗传算法的资源平衡模型，该算法首次考虑了资源日历，彻底解决了资源平衡与资 源短缺的矛盾。它与资源配置的新观念具有同等重要的意义。 网络计划优化的网络图是一种较为复杂的图，大多数平台软件都不提供图的表 示方法，即使提供也只是提供图的简单表示方法，往往简单的表示方法不利于解决 复杂问题。在查阅资料的基础上，经过深入反复的研究和试验，本博士论文利用十 字链表开发出来的软件运行速度很快，而且简捷实用。在这过程中，我们改进和丰 富了十字链表。本博士论文的算法创新主要表现在节点的高效删除上，过去的节点 删除必须在删除所有与该节点相连的工序之后才能进行，我们现在的算法可以做到 直接删除节点，在删除节点的同时，与该节点相连的所有工序也都自动被删除掉， 这样就大大提高了修改网络图的效率。 网络计划优化技术中的顺序优化理论具有国际先进水平，已有十多年的历史， 但因编程困难，始终未能和实际有效地结合起来。顺序优化的编程是相当复杂的， 之所以复杂是因为它不仅包含顺序优化，而且还包含因顺序优化而带来的网络图的 调整。如果方法选择不当，编程就会陷入死胡同。本论文以带指定元素的三元行偶 优化方法为例说明网络计划优化技术中顺序优化的编程模式与算法。 为了使该论文的创新点更具说服力，我们在论文的第七章中专门论述了实际应 用的效果。 最后对本文的工作进行了总结，并提出了进一步的研究方向。 关键词:网络计划优化，资源平衡，智能交互模式，棍合遗传算法，十字链表 英文摘要 ABSTRACT Althoughthenumberofprojectmanagementsoftwareislargeanditsfunctionis powerfulathomeandabroad,ithasmanydefectsinoptimizationofnetworkplanand resourceleveling.Themainreasonsforcausingthesituationarethatthetheoryand algorithmsofoptimizationofnetworkplanandresourceallocationdontsatisfythe demandofrealityatpresent.Fivenewviewpointsaredescribedinthisdoctoral dissertation,therearetwonewideasintheoryamongthem,therestisthreenewmethods inalgorithm.Twonewideasintheoryarethemethodofthecompressionofdurationat leastcostandresourceallocationinoptimizationofnetworkplanseparately.Threenew methodsinalgorithm areseparatelyusingorthogonallistefficientlyinNetwork Chart,theh沙ridgeneticalgorithmsonresourcelevelingaswellasaprogramming modelandalgorithmsonsequenceoptimizationofoptimaltechnologyofnetworkplan. Themethodofthecompressionofdurationatleastcostfirstlyfiguresoutkey criticalpathstartingrfomthelowestcostandthenormaltimeofperactivity,andthen chooseskeyactivitywhichisthelowestcostrateinthekeycriticalpathtocompressits duration,sothatwecansatisfyrequiredtimeobject.Usingthemethodofthe compressionofdu