学位论文 > 优秀研究生学位论文题录展示

基于N级工期的时间—成本均衡化方法的研究

作　者: 李宝
导　师: 刘鸿翊；马立和
学　校: 哈尔滨工程大学
专　业: 计算机技术
关键词: 局部优化时间-成本均衡化线性问题模型 N级工期问题模型
分类号: F270.7
类　型: 硕士论文
年　份: 2011年
下　载: 11次
引　用: 0次
阅　读: 论文下载

内容摘要

ERP系统已经成为现代企业管理的重要工具,其所表现出来的重要性日益突出,它的主要思想是合理配置企业所拥有的资源,降低生产成本,提高生产效率,使企业最大化地获得财富,在企业对项目进行实施与管理的过程中,企业所追求的就是高效率与低成本,那么如何降低成本与提高效率就成为企业面临的重要问题,针对该问题,本文从ERP系统中对项目规划与管理的应用出发,对其进行研究。对于高效率低成本的问题,可以将其归结为运筹学中的时间-成本均衡化问题,而且目前已经有了一些解决方案,并被广泛应用到企业的运营中,经过分析发现,现有对于时间-成本均衡化问题的解决方案还存在一些不足,因此,针对现有线性问题模型的不足,本文从局部优化的角度考虑,将基于N级工期的非线性模型引进来,以取代原有的问题模型,并在此模型之上研究时间-成本均衡化问题的解决方案。在研究解决方案的过程中,首先将现有数学规划法方案的思想应用到基于N级工期的问题模型上来,并且结合N级工期模型非线性和更接近工期成本间关系的特点,对该解决方案进行一些改进,使所得的估算结果更加优秀。其次,从局部最优的角度将遗传算法与数学规划法结合,提出了一种基于N级工期的遗传算法与数学规划法结合方案来解决时间成本均衡化问题,最后,针对该问题局部优化的特点与基于N级工期的遗传算法与数学规划法结合方案的不足,提出了一种基于N级工期的局部优化与数学规划法结合的方案,该方案不仅避免了基于N级工期的遗传算法与数学规划法结合方案的缺点,而且方案实施简单,时间复杂度低,极大的减少了计算机的运算量。经过理论研究后,在本文的最后,针对各方案的优缺点进行了具体实验的验证,经实验发现,这些基于N级工期问题模型的解决方案在估算结果方面都要优于原有基于线性问题模型的方案,在这几种方案中效果最好的是基于N级工期的局部优化与数学规划法结合的方案。

全文目录

摘要  5-6
Abstract  6-9
第1章绪论  9-14
  1.1 研究背景  9-10
  1.2 时间-成本均衡化理论的研究内容  10
  1.3 时间-成本均衡化理论的研究现状  10-12
  1.4 提出的解决方案  12-13
  1.5 本文结构  13-14
第2章相关基础知识介绍  14-25
  2.1 网络图介绍  14-17
  2.2 工程项目图中概念介绍  17-19
  2.3 解决方案中涉及到的相关算法介绍  19-24
    2.3.1 枚举法  19-20
    2.3.2 单纯型法  20-22
    2.3.3 遗传算法  22-24
    2.3.4 关键路径算法  24
  2.4 本章小结  24-25
第3章 N级工期的时间-成本均衡化问题的解决方案研究  25-46
  3.1 问题模型化  25-29
    3.1.1 模型中概念介绍  25-26
    3.1.2 问题描述  26-27
    3.1.3 建立模型  27-29
  3.2 基于N级工期的解决方案的研究  29-45
    3.2.1 基于N级工期的问题模型转化  29-30
    3.2.2 引入N级工期的数学规划法方案  30-35
    3.2.3 基于N级工期的遗传算法与数学规划法结合的方案  35-40
    3.2.4 基于N级工期的局部优化与数学规划法结合的方案  40-44
    3.2.5 理论上比较和总结各方案的优缺点  44-45
  3.3 本章小结  45-46
第4章实验分析  46-59
  4.1 实验环境及用到的相关软件  46
  4.2 引入N级工期的数学规划法方案的实验  46-51
  4.3 基于N级工期的遗传算法与数学规划法结合的方案的实验  51-54
  4.4 基于N级工期的局部优化与数学规划法结合的方案的实验  54-56
  4.5 根据实验总结各方案优缺点  56-58
  4.6 本章小结  58-59
结论  59-61
参考文献  61-64
攻读硕士学位期间发表的论文和取得的科研成果  64-65
致谢  65

基于N级工期的时间—成本均衡化方法的研究

内容摘要

全文目录

相似论文