工作量不确定环境下离散时间/资源权衡问题策略研究

第1章 绪论
1．1 项目调度问题的描述及其分类
1．1．1 项目调度问题的描述
1．1．2 项目调度问题的分类
1．1．3 典型项目调度问题
1．2 本书研究问题的提出及研究概况
1．2．1 研究问题的提出
1．2．2 研究概况
1．3 本书的结构与主要内容

第2章 离散时间／资源权衡问题的模型及求解算法
2．1 离散时间／资源权衡问题的模型
2．1．1 经典基本离散时间／资源权衡问题
2．1．2 多资源离散时间／资源权衡问题
2．1．3 随机离散时间／资源权衡问题
2．2 经典离散时间／资源权衡问题的求解算法
2．2．1 精确求解算法
2．2．2 启发式算法
2．2．3 其他方法

第3章 离散时间／资源权衡问题测试问题集的构建及其特征参数影响分析
3．1 项目调度问题集研究现状
3．1．1 问题集生成器
3．1．2 国际上标准问题库
3．2 测试问题集选取一般流程及问题集构建方法有效性分析
3．2．1 测试问题集选取一般流程及问题集构建方法
3．2．2 问题集构建方法的有效性分析
3．3 离散时间／资源权衡问题测试问题集的生成
3．3．1 网络结构
3．3．2 工作量及可用资源量的设置
3．3．3 DTRTP问题集
3．4 特征参数对离散时间／资源权衡问题求解的影响分析
3．4．1 工作量的影响
3．4．2 可用资源量的影响
3．4．3 网络结构的影响
3．5 本章小结

第4章 基于插入时间缓冲法或优先级的时刻表策略与接力赛策略比较研究
4．1 两大基本调度策略——接力赛策略与时刻表策略
4．2 插入时间缓冲法研究现状
4．3 插入时间缓冲法
4．3．1 关键链的识别
4．3．2 插入时间缓冲区后可能引起3种冲突
4．3．3 插入时间缓冲区计划重排
4．4 基于插入时间缓冲法或优先级的调度策略仿真试验前期准备
4．4．1 绩效评价指标
4．4．2 所有有效执行模式的产生
4．4．3 所有*优基准调度计划的产生
4．4．4 模拟仿真测试问题集
4．5 基于插入时间缓冲法或优先级的调度策略仿真试验的设计与实施
4．5．1 模拟仿真一：接驳缓冲区的影响
4．5．2 模拟仿真二：不同优先级别的影响
4．5．3 模拟仿真三：可用资源量的影响
4．6 基于插入时间缓冲法或优先级的调度策略仿真结果分析
4．6．1 模拟仿真结果一：接驳缓冲区的影响
4．6．2 模拟仿真结果二：不同优先规则的影响
4．6．3 模拟仿真结果三：可用资源量的影响
4．7 本章小结

第5章 基于资源流网络或优先级的时刻表策略与接力赛策略比较研究
5．1 资源流网络法研究现状
5．2 资源流网络法
5．2．1 Aftigues算法
5．2．2 MABO算法
5．3 基于资源流网络或优先级的调度策略仿真实验的设计与执行
5．4 基于资源流网络或优先级的调度策略仿真结果
5．4．1 模拟仿真结果一：小规模问题的仿真结果
5．4．2 模拟仿真结果二：大规模问题的仿真结果
5．5 Mixed模型的建立及其分析
5．5．1 可用资源量为10的小规模问题的SAS输出结果
5．5．2 SAS输出结果归纳
5．6 Mixed模型结论
5．6．1 小规模问题的结论
5．6．2 大规模问题的结论
5．7 本章小结

第6章 工作量不确定环境下的离散时间／资源权衡问题模式选择策略研究
6．1 工作量不确定环境下的离散时间／资源权衡问题模式选择策略仿真框架
6．1．1 绩效评价指标
6．1．2 特征参数
6．1．3 问题集构建
6．1．4 模拟步骤
6．2 算例
6．3 工作量不确定环境下的离散时间／资源权衡问题模式选择策略仿真结果分析
6．3．1 PPL和APL之间的关系
6．3．2 APO和APL之间的关系
6．4 本章小结

第7章 研究总结及展望
7．1 研究总结
7．2 研究展望
参考文献
附录A 相关网络资源
附录B 术语中英文对照
附录C 各章相关计算数据
致谢