| 摘要 | 第1-8页 |
| Abstract | 第8-13页 |
| 第一章 绪论 | 第13-37页 |
| 第一节 研究背景及意义 | 第13-19页 |
| ·研究背景 | 第13-18页 |
| ·研究意义 | 第18-19页 |
| 第二节 多Agent调度问题及其研究现状 | 第19-26页 |
| ·多Agent调度的应用 | 第20-21页 |
| ·多Agent调度的研究现状 | 第21-26页 |
| 第三节 加工时间可控的调度问题及其研究现状 | 第26-34页 |
| ·资源消耗函数 | 第27页 |
| ·加工时间可控调度问题的描述方法 | 第27-28页 |
| ·单机环境下的加工时间可控调度问题研究现状 | 第28-31页 |
| ·多机环境下的加工时间可控调度问题研究现状 | 第31-34页 |
| 第四节 本文研究框架与内容安排 | 第34-37页 |
| 第二章 基于-组合拍卖的多Agent单机调度问题研究 | 第37-59页 |
| 第一节 问题提出 | 第37-38页 |
| 第二节 问题描述 | 第38-42页 |
| ·问题描述 | 第38-40页 |
| ·拍卖机制 | 第40-42页 |
| 第三节 拍卖机制设计 | 第42-52页 |
| ·投标语言 | 第42-43页 |
| ·投标策略 | 第43-46页 |
| ·中标决策 | 第46-48页 |
| ·拍卖流程 | 第48-50页 |
| ·分配方案的有效性 | 第50-52页 |
| 第四节 数值算例 | 第52-54页 |
| 第五节 数值实验 | 第54-57页 |
| ·实验1:IWDP-ETI-ICA机制的性能分析 | 第55-56页 |
| ·实验2:IWDP-ETI-ICA机制的收敛性分析 | 第56-57页 |
| 第六节 本章小结 | 第57-59页 |
| 第三章 加工时间可控的多Agent调度问题研究 | 第59-81页 |
| 第一节 问题提出 | 第59-60页 |
| 第二节 问题描述 | 第60-63页 |
| ·经典的加工时间可控调度问题 | 第60-61页 |
| ·分布式多Agent环境下加工时间可控的调度问题 | 第61-62页 |
| ·线性资源消耗函数 | 第62-63页 |
| 第三节 拍卖机制设计 | 第63-69页 |
| ·投标形式 | 第63页 |
| ·投标策略 | 第63-65页 |
| ·中标决策 | 第65-67页 |
| ·拉格朗日松弛与价格更新机制 | 第67-68页 |
| ·拍卖机制设计和步骤 | 第68-69页 |
| ·竞争均衡 | 第69页 |
| 第四节 计算实例 | 第69-72页 |
| 第五节 数值实验 | 第72-78页 |
| ·实验1:加工时间可控调度方案性能分析 | 第72-77页 |
| ·实验2:拍卖机制收敛性能分析 | 第77-78页 |
| 第六节 本章小结 | 第78-81页 |
| 第四章 非线性资源消耗函数下的加工时间可控调度问题 | 第81-107页 |
| 第一节 非线性资源消耗函数 | 第81-83页 |
| 第二节 问题描述及拍卖机制设计 | 第83-86页 |
| ·非线性资源消耗函数的多Agent调度问题描述 | 第83页 |
| ·竞胜标(WDP)模型 | 第83-86页 |
| 第三节 最优资源分配问题 | 第86-88页 |
| ·可行性检查 | 第86页 |
| ·问题分解 | 第86-87页 |
| ·最优资源分配算法 | 第87-88页 |
| 第四节 分支定界算法 | 第88-91页 |
| ·分枝规则 | 第88页 |
| ·剪枝规则 | 第88-90页 |
| ·上界计算 | 第90-91页 |
| ·算法流程 | 第91页 |
| 第五节 改进的遗传算法 | 第91-94页 |
| ·染色体编码 | 第92-93页 |
| ·交叉操作 | 第93页 |
| ·变异操作 | 第93-94页 |
| 第六节 数值实验 | 第94-104页 |
| ·实验1:B&B算法性能分析 | 第94-97页 |
| ·实验2:GA算法性能分析 | 第97-102页 |
| ·实验3 拍卖机制性能分析 | 第102-104页 |
| 第七节 本章小结 | 第104-107页 |
| 第五章 总结与展望 | 第107-111页 |
| 第一节 研究内容总结与创新点 | 第107-108页 |
| 第二节 未来研究方向 | 第108-111页 |
| 参考文献 | 第111-119页 |
| 致谢 | 第119-121页 |
| 个人简历、在学期间发表的学术论文及研究成果 | 第121页 |