作业调度中几个具体问题的研究
| 中文摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-14页 |
| 第一节 研究背景 | 第9-12页 |
| 第二节 本文主要工作 | 第12-13页 |
| 第三节 本文组织结构 | 第13-14页 |
| 第二章 作业调度问题介绍 | 第14-18页 |
| 第一节 分类 | 第14-16页 |
| ·问题类型分类 | 第14-15页 |
| ·问题模型分类 | 第15页 |
| ·优化目标分类 | 第15-16页 |
| 第二节 相关工作 | 第16-18页 |
| 第三章 迭代取整法 | 第18-22页 |
| 第一节 从整数规划到线性规划 | 第18-19页 |
| 第二节 算法框架 | 第19-22页 |
| 第四章 带容量约束的多机调度问题 | 第22-40页 |
| 第一节 介绍与定义 | 第22页 |
| 第二节 均一化带容量约束的多机调度问题 | 第22-30页 |
| ·线性规划放松 | 第23-25页 |
| ·迭代取整法 | 第25-27页 |
| ·3-近似算法 | 第27-30页 |
| 第三节 一般带容量约束的多机调度问题 | 第30-35页 |
| ·2-放松判定过程 | 第30-32页 |
| ·构造二部图 | 第32-34页 |
| ·2-近似算法 | 第34-35页 |
| 第四节 多维容量约束的多机调度问题 | 第35-40页 |
| ·2维容量约束问题 | 第36-38页 |
| ·k维容量约束问题 | 第38-40页 |
| 第五章 带依赖关系的作业调度问题 | 第40-45页 |
| 第一节 介绍与定义 | 第40-41页 |
| 第二节 2-近似算法 | 第41-45页 |
| 第六章 总结与展望 | 第45-47页 |
| 第一节 总结 | 第45页 |
| 第二节 工作展望 | 第45-47页 |
| 参考文献 | 第47-49页 |
| 致谢 | 第49-50页 |
| 个人简历 | 第50页 |
| 学术论文 | 第50-51页 |
