摘要 | 第6-9页 |
ABSTRACT | 第9-10页 |
第1章 绪论 | 第13-17页 |
1.1 研究背景与问题的提出 | 第13-14页 |
1.1.1 研究背景 | 第13页 |
1.1.2 问题的提出 | 第13-14页 |
1.2 研究目的与选题意义 | 第14页 |
1.2.1 研究目的 | 第14页 |
1.2.2 选题意义 | 第14页 |
1.3 主要研究内容及技术路线图 | 第14-15页 |
1.3.1 主要研究内容 | 第15页 |
1.3.2 技术路线图 | 第15页 |
1.4 研究方法与创新点 | 第15-17页 |
1.4.1 研究方法 | 第16页 |
1.4.2 论文创新点 | 第16-17页 |
第2章 相关理论基础及其文献综述 | 第17-22页 |
2.1 生产调度相关文献综述 | 第17-18页 |
2.1.1 生产调度问题的定义及描述 | 第17-18页 |
2.1.2 考虑单位订单生产调度问题的研究 | 第18页 |
2.2 资源分配问题相关文献综述 | 第18-20页 |
2.2.1 无秩序代价相关研究 | 第18-19页 |
2.2.2 资源分配机制相关研究 | 第19-20页 |
2.3 系统全局最优目标及参与者策略选择的相关研究 | 第20-21页 |
2.3.1 系统全局最优目标的相关研究 | 第20页 |
2.3.2 参与者策略选择的相关研究 | 第20-21页 |
2.4 文献评述 | 第21-22页 |
第3章 并行资源环境下异构订单调度的解性质研究 | 第22-31页 |
3.1 并行资源调度问题及模型描述 | 第22-23页 |
3.1.1 并行资源调度问题的描述 | 第22-23页 |
3.1.2 并行资源调度模型的描述 | 第23页 |
3.2 NE解和Pareto最优解概念定义与关系分析 | 第23-25页 |
3.2.1 NE解与Pareto最优解定义 | 第24页 |
3.2.2 NE调度与Pareto调度的解概念关系 | 第24-25页 |
3.3 NE解和Pareto最优解的相关性质研究 | 第25-30页 |
3.4 本章小结 | 第30-31页 |
第4章 并行资源环境下的无秩序代价分析 | 第31-46页 |
4.1 对无秩序代价公式的推导 | 第31-33页 |
4.1.1 对于全局最优目标为min∑C_i时的POA公式推导 | 第31-33页 |
4.1.2 对于全局最优目标为minC_(max)时的POA公式推导 | 第33页 |
4.2 对无秩序代价公式的验证 | 第33-35页 |
4.2.1 对于全局最优目标为min∑C_i时的POA公式验证 | 第34-35页 |
4.2.2 对于全局最优目标为minC_(max)时的POA公式验证 | 第35页 |
4.3 无秩序代价变化趋势分析 | 第35-44页 |
4.3.1 全局最优目标为min∑C_i时的POA变化趋势分析 | 第35-40页 |
4.3.2 全局最优目标为minC_(max)时的POA变化趋势分析 | 第40-44页 |
4.4 本章小结 | 第44-46页 |
第5章 基于整数线性规划的资源分配机制设计 | 第46-70页 |
5.1 单机资源分配机制及仿真 | 第46-54页 |
5.1.1 单机资源分配机制的设计 | 第46-47页 |
5.1.2 单机资源分配机制的仿真 | 第47-54页 |
5.2 并行资源分配机制及仿真 | 第54-67页 |
5.2.1 并行资源分配机制的设计 | 第54-59页 |
5.2.2 并行资源分配机制的仿真 | 第59-67页 |
5.3 对模型正确性的证明 | 第67-69页 |
5.4 本章小结 | 第69-70页 |
第6章 结论与展望 | 第70-71页 |
参考文献 | 第71-75页 |
致谢 | 第75页 |