多目标模糊项目调度优化方法研究

论文摘要

随着科学技术的发展,项目管理问题广泛的存在于社会各个地方。企业对项目管理的要求也越来越高,有效的计划和控制任务的工序、资源、时间三个变量是确保项目成功的关键。在实际的生产环境中,在实际的项目调度中,要综合考虑多个指标,单凭一个指标难以评价调度的优劣。此外不确定因素往往会导致项目调度无法按预定的方案正常执行。并且,在实际的项目调度中,预期追求的多个最优目标以及项目本身的不确定影响因素导致了项目的复杂化,从而产生了多目标模糊项目调度问题。在整个项目的调度中会存在多个目标函数,而在多目标优化中,由于目标之间的冲突,不可能存在使所有目标都最优的解,所以只能寻找折中这些目标的一个最优解或满意解。但是,现在的多目标项目调度这方面的研究还没有找到一种很好的解决方法。本文通过对多目标优化问题和模糊项目调度及模糊理论的研究,主要针对模糊交货期和模糊工期这两个方面做了深入的分析。通过模糊数学理论建立多目标模糊项目调度的数学模型,利用遗传算法和启发式算法,以目标函数项目总工期最小和目标函数工作交货期与完工时间的差值最小为优化目标,设计了一种双链表结构的改进遗传算法求解该问题。实现了对目标函数的优化,使顾客的满意度得到了提高。最后引用了实例验证了算法的可行性,并对采用的两种智能化算法做了比较,得出启发式方法算法最终函数值更接近目标值更优,但速度没有遗传算法快。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 论文来源
• 1.2 研究目的与意义
• 1.3 多目标模糊项目调度问题的研究现状
• 1.3.1 模糊项目调度问题
• 1.3.2 多目标项目调度问题
• 1.4 本论文主要研究内容
• 第2章 多目标优化问题
• 2.1 多目标优化问题综述
• 2.2 多目标优化问题
• 2.2.1 多目标优化问题的数学模型
• 2.2.2 多目标优化问题的基本概念
• 2.2.3 传统多目标优化求解方法
• 2.2.4 传统求解方法的局限性
• 2.3 本章小结
• 第3章 模糊理论及其在项目调度中的应用
• 3.1 模糊理论的产生与发展概况
• 3.2 模糊集合的相关概念
• 3.3 模糊数及隶属函数
• 3.3.1 模糊数的基本概念
• 3.3.2 三角模糊隶属函数
• 3.3.3 梯形模糊隶属函数
• 3.4 模糊数的运算与评价
• 3.4.1 模糊数的运算
• 3.4.2 模糊数的评价
• 3.5 多目标模糊项目调度模型
• 3.5.1 多目标模糊项目调度问题描述
• 3.5.2 多目标模糊项目调度模型建立
• 3.6 本章小结
• 第4章 多目标模糊项目调度算法设计与优化
• 4.1 问题描述
• 4.1.1 问题模糊数学模型
• 4.2 多目标混合遗传算法设计
• 4.2.1 算法描述
• 4.2.2 实例分析
• 4.3 多目标模糊项目调度的改进遗传算法设计
• 4.4 本章小结
• 第5章 多目标模糊项目调度实际应用
• 5.1 实际问题描述
• 5.2 算法对比分析
• 5.3 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的学术论文
• 致谢