摘要 | 第6-10页 |
Abstract | 第10-12页 |
第1章 绪论 | 第15-26页 |
1.1 研究背景及问题的提出 | 第15-18页 |
1.1.1 若干具体示例 | 第15-16页 |
1.1.2 研究背景 | 第16-17页 |
1.1.3 问题提出 | 第17-18页 |
1.2 研究目标与研究意义 | 第18-20页 |
1.2.1 研究目标 | 第18-19页 |
1.2.2 研究意义 | 第19-20页 |
1.3 研究内容与论文框架 | 第20-23页 |
1.3.1 论文研究内容 | 第20-22页 |
1.3.2 论文框架 | 第22-23页 |
1.3.3 技术路线图 | 第23页 |
1.4 论文研究方法及创新点 | 第23-26页 |
1.4.1 研究方法 | 第23-24页 |
1.4.2 创新点 | 第24-26页 |
第2章 相关理论基础及其文献综述 | 第26-35页 |
2.1 生产调度理论综述及研究现状 | 第26-29页 |
2.1.1 生产调度问题的定义及描述 | 第26-28页 |
2.1.2 考虑单位订单客户的调度问题研究现状 | 第28页 |
2.1.3 异构目标调度问题相关研究现状 | 第28-29页 |
2.2 资源分配效率相关研究现状 | 第29-30页 |
2.3 资源分配机制相关研究现状 | 第30-32页 |
2.3.1 基于规则式的资源分配机制 | 第30-31页 |
2.3.2 基于拍卖方式的资源分配机制 | 第31-32页 |
2.4 Nash讨价还价理论综述及相关研究现状 | 第32-34页 |
2.4.1 Nash讨价还价理论简介 | 第32页 |
2.4.2 Nash讨价还价理论在协调冲突方面的应用现状 | 第32-34页 |
2.5 文献评述 | 第34-35页 |
第3章 单机下异构任务调度的解性质研究 | 第35-50页 |
3.1 变量定义与问题描述 | 第35-37页 |
3.1.1 变量定义 | 第35-36页 |
3.1.2 问题描述 | 第36-37页 |
3.2 解概念定义与关系分析 | 第37-39页 |
3.2.1 Pareto调度与NE调度的关系 | 第37-39页 |
3.2.2 POA的定义 | 第39页 |
3.3 N人解集合相关性质研究 | 第39-45页 |
3.4 N+1 人解集合与N人解集合关系研究 | 第45-48页 |
3.5 本章小结 | 第48-50页 |
第4章 单机下Pareto调度的POA分析 | 第50-65页 |
4.1 变量定义与模型假设 | 第50-51页 |
4.1.1 变量定义 | 第50页 |
4.1.2 模型假设 | 第50-51页 |
4.2 资源提供方性能指标为完成时间之和下的POA推导与紧界验证 | 第51-54页 |
4.2.1 推导POA | 第51-53页 |
4.2.2 紧界验证 | 第53-54页 |
4.3 资源提供方性能指标为最大完工时间下的POA推导与紧界验证 | 第54-57页 |
4.3.1 推导POA | 第54-56页 |
4.3.2 紧界验证 | 第56-57页 |
4.4 POA变化趋势分析 | 第57-64页 |
4.4.1 资源提供方性能指标为完成时间之和下的POA分析 | 第58-62页 |
4.4.2 资源提供方性能指标为最大化完工时间下的POA分析 | 第62-64页 |
4.5 本章小结 | 第64-65页 |
第5章 基于Nash讨价还价的单机资源分配机制研究 | 第65-80页 |
5.1 多人Nash讨价还价问题背景 | 第65-67页 |
5.2 单机下Nash讨价还价模型建立与分析 | 第67-71页 |
5.2.1 N+1 个参与方保留收益的讨论 | 第67页 |
5.2.2 Nash讨价还价模型构建 | 第67-69页 |
5.2.3 Nash 讨价还价模型分析 | 第69-71页 |
5.3 Nash讨价还价模型的机制设计 | 第71-78页 |
5.3.1 拉格朗日松弛模型 | 第71-77页 |
5.3.2 算法流程设计 | 第77-78页 |
5.4 本章小结 | 第78-80页 |
第6章 资源分配机制的仿真与分析 | 第80-92页 |
6.1 随机数据产生规则 | 第80-83页 |
6.2 仿真分析 | 第83-92页 |
6.2.1 Nash讨价还价机制收敛性与有效性验证 | 第84页 |
6.2.2 三种可行化调度方案对调度结果影响验证 | 第84-86页 |
6.2.3 调度时域H对调度结果影响验证 | 第86页 |
6.2.4 α值对调度结果影响验证 | 第86-90页 |
6.2.5 β_i值对调度结果影响验证 | 第90-92页 |
第7章 研究结论与展望 | 第92-94页 |
参考文献 | 第94-99页 |
攻读学位期间发表的学术论文 | 第99-100页 |
致谢 | 第100-101页 |