模糊项目调度优化算法研究

模糊项目调度优化算法研究

论文摘要

随着全球网络化经济的发展,世界市场的竞争变得越来越激烈,企业项目的规模越来越大,对项目管理的要求也越来越高,而有效地计划和控制工作(活动)、资源、时间三个变量是确保项目成功的关键,从而项目调度在这种环境下发展起来,而且成为广大学者研究的热点。在实际的生产环境下,我们经常可看到一些信息,例如交货期和加工时间,这些变量的描述是不精确的,而且调度人员在调度过程中也经常考虑一些模糊的信息。模糊项目调度就是把一些或全部的数据(交货期、加工时间)描述为模糊变量的调度,引入到了实际的企业项目管理中,而且成为了研究的重点。但是,现在的模糊项目调度还着重于初期理论研究阶段,理论研究和实际应用并没有很好的结合起来,而且对于这方面的研究还没有找到一种很好的解决方法,一些智能化方法虽然已经引入到了实际调度中,但这些方法都属于是NP难问题,并没有得到很好的应用。本课题是在认真研究目前模糊项目调度及模糊理论的基础上建立了模糊项目调度模型并确立了目标函数,掌握了遗传算法的思想,设计采用了启发式遗传算法和混合遗传算法解决此类问题,实现了资源的优化利用,对于确立的目标函数也得到了较优的结果,顾客的满意度得到了提高。本文最后以哈尔滨电机厂的实际生产为背景,调用了该厂的应用实例,采用模糊数表示交货期,利用设计的两种遗传算法仿真研究了模糊交货期项目调度问题,最后给出了调度的结果,并且求出了给定的目标函数值。仿真结果验证了算法的可行性,并对采用的两种智能化算法做了比较,得出启发式方法较混合遗传算法目标值更优,但稳定性没有混合遗传算法好。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 课题研究的背景及目的意义
  • 1.2 模糊项目调度问题的研究现状
  • 1.3 调度研究存在的问题
  • 1.4 本文研究的主要内容
  • 第2章 模糊理论与模糊项目调度模型
  • 2.1 模糊理论的发展概况
  • 2.2 模糊集合的定义
  • 2.3 模糊数及隶属函数
  • 2.3.1 三角模糊隶属函数
  • 2.3.2 梯形模糊隶属函数
  • 2.4 模糊数的运算与评价
  • 2.5 模糊项目调度模型
  • 2.6 本章小结
  • 第3章 智能优化方法研究
  • 3.1 智能优化方法的概述
  • 3.1.1 项目调度问题的求解
  • 3.1.2 智能优化方法提出
  • 3.1.3 智能优化方法的类型
  • 3.1.4 智能优化方法的特点
  • 3.2 遗传算法
  • 3.2.1 遗传算法的发展历史
  • 3.2.2 遗传算法基本用语
  • 3.2.3 遗传算法的特点
  • 3.2.4 遗传算法的设计
  • 3.3 遗传算法在生产调度中的应用
  • 3.4 本章小结
  • 第4章 模糊项目调度算法设计与实现
  • 4.1 模糊项目调度问题描述
  • 4.1.1 模糊项目调度的约束条件
  • 4.1.2 模糊项目调度数学模型及目标函数
  • 4.2 模糊项目调度启发式方法
  • 4.2.1 启发式算法的设计
  • 4.2.2 启发式算法仿真实验
  • 4.3 模糊项目调度混合遗传算法
  • 4.3.1 模拟退火算法思想
  • 4.3.2 GASA 混合算法
  • 4.3.3 GASA 的混合算法设计
  • 4.3.4 GASA 算法仿真实验
  • 4.4 本章小节
  • 第5章 模糊项目调度算法实际应用与验证
  • 5.1 实际应用问题描述
  • 5.2 模糊项目调度问题验证
  • 5.3 实验结果分析
  • 5.4 本章小节
  • 结论
  • 参考文献
  • 攻读硕士学位期间发表的学术论文
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  

    模糊项目调度优化算法研究
    下载Doc文档

    猜你喜欢