收藏本站
《华北电力大学(北京)》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

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

周远成  
【摘要】:尽管目前国内外的项目管理软件非常多,功能也比较强,但在网络计划优化和资源平衡方面做得还远远不够,造成这种局面的主要原因是目前的网络计划优化和资源配置的理论和算法相对落后于实际的需要。为了完善项目管理软件的功能,使之更好地为国民经济做出贡献,网络计划优化和资源配置的智能交互模式的研究就势在必行。本博士论文有五个创新点,其中有两个理念创新,三个算法创新;两个理念创新分别是网络计划优化中最低成本加快方法的创新和资源平衡的创新,三个算法创新分别是十字链表在网络图中的高效使用、资源平衡的混合遗传算法和网络计划优化技术中顺序优化的编程模式与算法,这些创新成果能满足实际工作中对项目管理软件的更高要求。下面分别对这五个创新点加以简要描述: 最低成本加快方法是从每个工序的最小费用、正常时间开始,算出关键路线,然后选择费用率最低的关键工序进行工期压缩,以达到要求工期的目标或在一定约束条件下使工期最短。利用最低成本加快方法求决策方案时,没有区别各项关键工序的压缩对质量与安全的影响程度,只考虑了各决策方案中关键工序的工期和费用率,这样求出的解有时无法全面地反映工程的实际情况,算法结果可能与实际相差很大,因此无法优先压缩对工程质量和安全影响较小的关键工序的工期。本论文在这方面的创新是:用户通过输入特定环境下的参数对工期影响较大的一些因素如天气、设备、材料、人力等,压缩各工序的工期对工程的质量、费用和安全等方面的影响程度,进行综合考虑,选择一组最有利于工程实际施工的工序和压缩量,系统将用户决策反馈给计算机,进行一轮调整,并产生新一轮的智能交互,直至得到最后结果为止。 目前国内外有关资源平衡的方法主要有图解法、公式判断法和遗传算法三种,无论使用这三种方法的哪一种都会出现如下的问题:如果使用的网络比较简单,同时需要进行平衡的资源数量很少,那么图解法和公式判断法都是可以使用的。因为即使资源日历已确定,但修改起来比较方便。如果使用的网络比较复杂,并且需要进行平衡的资源数量非常多,那么图解法、公式判断法和遗传算法就不再适合,因为这种事后调平衡的方法涉及的资源太多,要修改的资源日历也太多,因而资源的供需矛盾也就增多。鉴于此种情况,本博士论文提出了下面的新观念:我们认为资源平衡应该从资源本身入手,不要等到事后平衡,要在配置资源时就朝着资源平衡的目标努力,只有这样才能从根本上解决资源平衡的问题。无论是人力资源,还是稀缺设备资源,我们都给他们配上日历,只有当每个资源日历尽量均匀使用时,资源平衡问题才能得到彻底解决。正确的方法是:第一,确保资源库透明操作;第二, 华北电力大学博士论文 II 确保提供当时的网络计划参数;第三,确保灵活的查询方法。这样做既使资源平衡 有了明确的目标,又可避免资源平衡与资源短缺的矛盾。 资源平衡的混合遗传算法克服了过去的弱点,采用了合理的编码方法,建立了 遗传算法的资源平衡模型,该算法首次考虑了资源日历,彻底解决了资源平衡与资 源短缺的矛盾。它与资源配置的新观念具有同等重要的意义。 网络计划优化的网络图是一种较为复杂的图,大多数平台软件都不提供图的表 示方法,即使提供也只是提供图的简单表示方法,往往简单的表示方法不利于解决 复杂问题。在查阅资料的基础上,经过深入反复的研究和试验,本博士论文利用十 字链表开发出来的软件运行速度很快,而且简捷实用。在这过程中,我们改进和丰 富了十字链表。本博士论文的算法创新主要表现在节点的高效删除上,过去的节点 删除必须在删除所有与该节点相连的工序之后才能进行,我们现在的算法可以做到 直接删除节点,在删除节点的同时,与该节点相连的所有工序也都自动被删除掉, 这样就大大提高了修改网络图的效率。 网络计划优化技术中的顺序优化理论具有国际先进水平,已有十多年的历史, 但因编程困难,始终未能和实际有效地结合起来。顺序优化的编程是相当复杂的, 之所以复杂是因为它不仅包含顺序优化,而且还包含因顺序优化而带来的网络图的 调整。如果方法选择不当,编程就会陷入死胡同。本论文以带指定元素的三元行偶 优化方法为例说明网络计划优化技术中顺序优化的编程模式与算法。 为了使该论文的创新点更具说服力,我们在论文的第七章中专门论述了实际应 用的效果。 最后对本文的工作进行了总结,并提出了进一步的研究方向。 关键词:网络计划优化,资源平衡,智能交互模式,混合遗传算法,十字链表
【学位授予单位】:华北电力大学(北京)
【学位级别】:博士
【学位授予年份】:2005
【分类号】:F224

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 颜佶琰;;浅谈如何激发学生英语学习的兴趣[J];科技资讯;2011年19期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 郭文彩;林闯;;基于交互模式的网格服务组合正确性的研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
2 牛东晓;乞建勋;;网络资源平衡问题的聚类分析优化遗传算法研究[A];2001年中国管理科学学术会议论文集[C];2001年
3 周远成;乞建勋;;网络计划优化中资源平衡的混合遗传算法[A];2004年中国管理科学学术会议论文集[C];2004年
4 虞明星;刘学成;;费用控制和重大资源管理在P6系统的应用[A];2010年度海洋工程学术会议论文集[C];2010年
5 孙巧云;;基于DWR开发Reverse Ajax应用[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
6 范子武;张铭;马振坤;;开放式模型公共接口OpenMI及其应用[A];水力学与水利信息学进展 2009[C];2009年
7 穆广荣;王万茂;陆效平;;土地资源的平衡与土地管理[A];土地资源永续利用与土地使用管制——'98海峡两岸土地学术研讨会论文集[C];1998年
8 马扬茗;;关于土地资源平衡的科学发展观[A];中国科协2005年学术年会第38分会场、科学发展与土地资源节约和集约利用论文集[C];2005年
9 鄢连和;;丽水药用生态资源保护与合理开发利用管理之探讨[A];第二届浙江中西部科技论坛文集(药学分卷)[C];2005年
10 王瑶;江涛;刘儒德;;交流模式与任务类型对小组成员学习卷入行为的影响[A];第十届全国心理学学术大会论文摘要集[C];2005年
中国重要报纸全文数据库 前10条
1 项国雄 王佑美;交互媒体与交互模式[N];计算机世界;2001年
2 记者 谢苗枫 林亚茗 李静睿;高中教育宜“培优补差”[N];南方日报;2006年
3 陈晓燕;在“大学梦”与教育资源平衡之间[N];工人日报;2006年
4 文思;吴文章:我国钢市供求并未严重失衡[N];中国冶金报;2005年
5 赫 澄;手机支付:更安全、更普及的电子支付方式[N];中国国门时报;2006年
6 邓逆筏;“争议提案”考验社会肚量[N];中国经营报;2005年
7 本报首席记者 包斯文;从“全球”角度把握钢材进出口形势[N];中国冶金报;2007年
8 周云成;威客现身触动互联网生态[N];中国现代企业报;2006年
9 周连德;山东石油优化配置确保供应畅通[N];中国石化报;2003年
10 庞皎明;试看今日之首都,竟是“北京人”之天下?[N];中国经济时报;2005年
中国博士学位论文全文数据库 前10条
1 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
2 彭淑芬;基于信任的网络交互模式建立的模型和方法的研究[D];北京工业大学;2011年
3 夏晖;基于实物期权的技术创新扩散、竞争和交互模型研究[D];电子科技大学;2005年
4 江雪华;个体分析性心理治疗的过程研究[D];华南师范大学;2007年
5 张洪芹;动态词义识解论[D];河南大学;2007年
6 黄智杰;卫星数字电视信道解调及信源解码的技术研究与芯片设计[D];浙江大学;2007年
7 杨洋;企业组织循环结构及基本运行机理[D];哈尔滨工业大学;2007年
8 王栋;基于PC的虚拟样机集成仿真平台及其关键技术的研究[D];上海大学;2008年
9 王小刚;信息化平台及组织级软件过程模型技术[D];华中科技大学;2009年
10 刘梦婷;应急疏散标识的有效应研究[D];北京化工大学;2011年
中国硕士学位论文全文数据库 前10条
1 滕利炜;交互模式在中学英语听力课中的应用[D];西北师范大学;2004年
2 孙艳艳;基于图式的交互模式对非英语专业学生阅读教学的影响[D];安徽师范大学;2004年
3 张聚广;Web服务连接器关键技术研究[D];大连海事大学;2007年
4 黄珊;大学英语阅读教学中的交互模式应用研究[D];湖南师范大学;2011年
5 叶志榕;大学英语阅读教学[D];福建师范大学;2004年
6 郭研;软件行业中的多项目管理[D];南京航空航天大学;2005年
7 黄德智;建筑设计院多项目设计管理研究[D];广西大学;2005年
8 赵菁;现代项目管理方法及其在援约工程项目中的应用研究[D];西南交通大学;2005年
9 张忠生;高校毕业生在线招应聘系统的设计与实现[D];中南大学;2005年
10 石力;高校新校区建设多项目管理研究[D];西南交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026