论文摘要
随着全球网络化经济的发展,世界市场的竞争变得越来越激烈,企业项目的规模越来越大,对项目管理的要求也越来越高,而有效地计划和控制工作(活动)、资源、时间三个变量是确保项目成功的关键,从而项目调度在这种环境下发展起来,而且成为广大学者研究的热点。在实际的生产环境下,我们经常可看到一些信息,例如交货期和加工时间,这些变量的描述是不精确的,而且调度人员在调度过程中也经常考虑一些模糊的信息。模糊项目调度就是把一些或全部的数据(交货期、加工时间)描述为模糊变量的调度,引入到了实际的企业项目管理中,而且成为了研究的重点。但是,现在的模糊项目调度还着重于初期理论研究阶段,理论研究和实际应用并没有很好的结合起来,而且对于这方面的研究还没有找到一种很好的解决方法,一些智能化方法虽然已经引入到了实际调度中,但这些方法都属于是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 本章小节结论参考文献攻读硕士学位期间发表的学术论文致谢
相关论文文献
标签:项目调度论文; 模糊理论论文; 遗传算法论文; 满意度论文;