文摘
英文文摘
第一章绪论
1.1引言
1.2 RCPSPs的描述及参数特性
1.3测试问题库
1.4遗传算法简介
1.4.1遗传算法概述
1.4.2遗传算法的基本概念
1.5本文的主要研究工作
第二章RCPSPs的分类、模型及优化方法综述
2.1 RCPSPs的分类、模型及性质
2.1.1单执行模式资源受限工程调度问题(SRCPSP)
2.1.2多执行模式资源受限工程调度问题(MRCPSP)
2.1.3离散时间/成本权衡工程调度问题(DTCTP)
2.1.4单执行模式资源水平问题(SRLP)
2.1.5多执行模式资源水平问题(MRLP)
2.2 SRCPSP优化方法
2.2.1分支定界算法
2.2.2启发式算法
2.2.3智能优化方法
2.2.4 SRCPSP的其它优化方法
2.3 MRCPSP优化方法
2.3.1分支定界算法
2.3.2基于优先规则的启发式算法
2.3.3智能优化方法
2.3.4 MRCPSP的其它优化方法
2.4 DTCTP优化方法
2.4.1动态规划算法
2.4.2分支定界算法
2.5 SRLP优化方法
2.6本章小结
第三章SRCPSP的遗传算法
3.1 SRCPSP的基本性质及定理
3.2算法的基本定义
3.2.1算法结构
3.2.2编码方式及解码规则
3.2.3适值函数
3.2.4复制
3.2.5交叉算子
3.2.6变异算子
3.3初始种群的产生
3.4实验结果
3.4.1测试问题
3.4.2算法参数对求解效果的影响
3.4.3和其它算法的比较
3.4.4问题参数对算法的影响
3.4.5实验结果的进一步分析
3.5本章小结
第四章MRCPSP的遗传算法
4.1 MRCPSP的基本性质及定理
4.2算法的基本定义
4.2.1编码方式及解码规则
4.2.2适值函数
4.2.3复制
4.2.4交叉算子
4.2.5变异算子
4.3实验结果
4.3.1测试问题
4.3.2算法参数对求解效果的影响
4.3.3问题参数对算法的影响
4.3.4实验结果分析
4.4本章小结
第五章DTCTP的遗传算法
5.1工程底线问题的遗传算法
5.1.1算法的基本定义
5.1.2编码方式及解码规则
5.1.3适值函数
5.1.4复制
5.1.5交叉算子
5.1.6变异算子
5.2算法的全局渐进收敛性
5.2.1马尔科夫链理论基础
5.2.2算法全局收敛性分析
5.3有效工期/成本曲线的绘制策略
5.4实验结果
5.4.1测试问题
5.4.2工程底线问题算法测试结果
5.4.3绘制有效工期/成本曲线算法的测试结果
5.5本章小结
第六章SRLP的优化算法
6.1求解SRLP的遗传算法
6.2基于分支定界策略的近似算法
6.2.1搜索树节点结构
6.2.2基本资源需求
6.2.3算法流程
6.3基于分支定界策略的近似算法应用举例
6.4实验结果
6.5本章小结
第七章MRLP的优化算法
7.1求解MRLP的遗传算法
7.1.1编码方式及遗传算子
7.1.2适值函数
7.2基于分支定界策略的近似算法
7.2.1搜索树节点结构
7.2.2基本资源需求
7.2.3算法流程
7.3实验结果
7.4本章小结
第八章结论及未来研究方向
8.1本文主要结论
8.1.1关于SRCPSP
8.1.2关于MRCPSP
8.1.3关于DTCTP
8.1.4关于SRLP
8.1.5关于MRLP
8.2未来的研究方向
附录1作者在攻读博士学位期间撰写的主要学术论文
附录2作者在攻读博士学位期间参加的主要科研项目
致谢
作者简介
参考文献