摘要 | 第3-5页 |
ABSTRACT | 第5-7页 |
第一章 绪论 | 第11-16页 |
1.1 选题背景和意义 | 第11-12页 |
1.2 国内外发展现状 | 第12-14页 |
1.3 论文的结构安排 | 第14-15页 |
1.4 本文创新点 | 第15页 |
1.5 本章小结 | 第15-16页 |
第二章 项目调度计划和调度优化理论 | 第16-29页 |
2.1 项目调度计划问题的描述 | 第16-17页 |
2.2 项目调度计划的编制流程 | 第17-23页 |
2.2.1 工作分解结构 | 第17-18页 |
2.2.2 项目活动定义 | 第18-19页 |
2.2.3 项目活动的持续时间和资源需求的估算 | 第19-20页 |
2.2.4 编制网络图 | 第20-22页 |
2.2.5 制定项目调度计划 | 第22-23页 |
2.3 项目调度问题优化的方法 | 第23-25页 |
2.3.1 普通项目调度计划优化方法 | 第23-24页 |
2.3.2 资源约束型项目调度计划的优化方法 | 第24-25页 |
2.4 资源约束型项目调度计划优化的模型 | 第25-28页 |
2.4.1 资源有限—工期最短 | 第26-27页 |
2.4.2 工期固定—资源均衡 | 第27-28页 |
2.5 本章小结 | 第28-29页 |
第三章 基于遗传算法的资源约束型项目调度和优化 | 第29-64页 |
3.1 遗传算法相关知识 | 第29-41页 |
3.1.1 遗传算法的概念和背景 | 第29-30页 |
3.1.2 遗传算法的特点 | 第30-31页 |
3.1.3 遗传算法术语 | 第31-33页 |
3.1.4 遗传算法步骤 | 第33-34页 |
3.1.5 编码(Chromosome Coding)与解码(Decode) | 第34-35页 |
3.1.6 遗传算子设计(Genetic Operator Design) | 第35-40页 |
3.1.7 适应度函数设计(Fitness Function) | 第40-41页 |
3.2 基于遗传算法的资源约束型项目调度计划的优化设计 | 第41-52页 |
3.2.1 编码和解码的设计 | 第43-46页 |
3.2.2 适应度函数设计 | 第46-48页 |
3.2.3 选择操作设计 | 第48-49页 |
3.2.4 交叉操作设计 | 第49-50页 |
3.2.5 变异操作设计 | 第50页 |
3.2.6 遗传参数设计 | 第50-51页 |
3.2.7 资源约束型项目调度计划优化的步骤 | 第51-52页 |
3.3 基于遗传算法的资源约束型项目调度计划优化手工算例 | 第52-63页 |
3.3.1 项目WBS 分解和活动定义 | 第52-53页 |
3.3.2 项目资源需求和历时估算 | 第53-54页 |
3.3.3 活动AON 网络图 | 第54页 |
3.3.4 生成邻接举阵 | 第54-55页 |
3.3.5 确定遗传参数 | 第55页 |
3.3.6 生成合理的调度计划 | 第55-57页 |
3.3.7 计算调度计划的工期 | 第57-59页 |
3.3.8 计算适应度值 | 第59-60页 |
3.3.9 选择操作 | 第60-61页 |
3.3.10 交叉操作 | 第61页 |
3.3.11 变异操作 | 第61-62页 |
3.3.12 计算最优工期 | 第62页 |
3.3.13 优化调度计划输出 | 第62-63页 |
3.4 本章小结 | 第63-64页 |
第四章 基于遗传算法的资源约束型项目调度优化软件设计 | 第64-77页 |
4.1 项目调度计划优化工具箱设计 | 第64-68页 |
4.1.1 项目调度计划优化工具箱的组成 | 第64-65页 |
4.1.2 项目调度计划优化工具箱的界面设计 | 第65-66页 |
4.1.3 项目调度计划优化工具箱的程序流程设计 | 第66-68页 |
4.2 项目调度计划优化工具箱功能模块设计 | 第68-74页 |
4.2.1 遗传参数模块 | 第68-69页 |
4.2.2 约束条件模块 | 第69页 |
4.2.3 项目活动输入模块 | 第69-70页 |
4.2.4 调度计划生成模块 | 第70-72页 |
4.2.5 工期优化曲线输出模块 | 第72-73页 |
4.2.6 调度计划优化输出模块 | 第73-74页 |
4.3 项目调度计划优化工具箱的使用 | 第74-76页 |
4.4 本章小结 | 第76-77页 |
第五章 项目调度优化工具箱软件在拖曳声靶项目中的应用 | 第77-92页 |
5.1 项目背景 | 第77-80页 |
5.1.1 系统的主要功能 | 第77-78页 |
5.1.2 系统组成 | 第78-79页 |
5.1.3 拖曳声靶项目调度优化问题的描述 | 第79-80页 |
5.2 运用优化工具箱进行项目优化 | 第80-90页 |
5.2.1 拖曳声靶项目WBS 分解和活动定义 | 第80-81页 |
5.2.2 项目资源需求和历时估算 | 第81-83页 |
5.2.3 项目活动的网络图 | 第83-84页 |
5.2.4 项目的邻接矩阵 | 第84-87页 |
5.2.5 参数输入 | 第87-88页 |
5.2.6 优化曲线输出 | 第88-89页 |
5.2.7 最优调度计划输出 | 第89-90页 |
5.3 本章小结 | 第90-92页 |
第六章 全文总结 | 第92-94页 |
6.1 本文的主要研究工作和成果 | 第92页 |
6.2 研究展望 | 第92-94页 |
参考文献 | 第94-97页 |
符号与标记(附录1) | 第97-98页 |
致谢 | 第98-99页 |
攻读硕士学位期间已发表或录用的论文 | 第99-101页 |