复杂产品设计中资源受限项目调度问题研究

摘要

复杂产品设计过程时间漫长，过程复杂，资源需求量大。合理的资源调度方案对于缩短产品开发周期，降低开发成本有着重要意义，如何在资源受限的情况下进行合理的资源调度更是意义重大。
　　 本文以汽车整车设计为例，以遗传算法和关键链理论为主线，通过研究遗传算法现状，进一步改进现有的遗传算法，形成新的自适应免疫混沌遗传算法，并在MATLAB7.0下编程仿真验证算法改进的有效性，通过改进的自适应免疫混沌遗传算法运算得到项目调配方案。同时进一步使用基于关键链思想的项目管理软件Adept Tracker Professional结合汽车整车设计开发过程，生成项目进度甘特图，和资源缓冲图，可以有效整体监控资源受限项目调度过程中的资源使用情况和项目工作模块的进度情况。汽车整车设计属于复杂产品设计，将已有的解决传统RCPSP问题的算法应用实际案例操作中，并在标准遗传算法的基础上进行有效改进，是对算法理论和应用的进一步拓展，既有理论研究价值又有现实应用价值。

目录

文摘

英文文摘

论文说明：图表目录

声明

致谢

第一章绪论

1.1研究背景及意义

1.2复杂产品设计的研究现状

1.2.1国内外复杂产品设计的研究现状

1.2.2 RCPSP的研究现状

1.3本文要做工作及文章结构

第二章复杂产品设计中的资源受限项目调度问题及RCPSP基本理论

2.1复杂产品设计过程基本研究

2.2 RCPSP基本理论

2.2.1典型RCPSP

2.2.2 RCPSP特性参数及其基本数学模型

2.3复杂产品设计中的资源受限项目调度问题

2.3.1复杂产品开发设计流程优化模型及其参数

2.3.2复杂产品开发设计流程优化模型的求解方法

2.4本章小结

第三章遗传算法在整车设计过程中的RCPSP应用

3.1遗传算法的研究现状

3.2遗传算法的基本理论与主要改进思想

3.2.1标准遗传算法的理论

3.2.2遗传算法主要改进思想

3.2.3自适应免疫混沌遗传算法的提出

3.3自适应免疫混沌遗传算法在整车设计过程中的RCPSP应用

3.3.1实验案例设计

3.3.2算法设计

3.3.3实验结果及参数分析

3.4本章小结

第四章关键链在整车设计过程中的RCPSP应用

4.1关键链的研究发展

4.2关键链的基本理论及应用

4.2.1国内外关键里的理论研究

4.2.2关键链的应用情况

4.3关键链在整车设计过程中的RCPSP应用

4.3.1实验案例设计

4.3.2算法设计

4.3.3实验结果及参数分析

4.4本章小结

第五章总结与展望

5.1论文的工作总结

5.2未来的发展趋势与研究方向

参考文献

攻读硕士学位期间发表的论文