| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 1 绪论 | 第10-15页 |
| ·研究背景 | 第10-11页 |
| ·研究意义 | 第11-12页 |
| ·本文的工作 | 第12-13页 |
| ·特色与创新之处 | 第13-15页 |
| 2 相关理论研究综述 | 第15-28页 |
| ·单机调度问题研究 | 第15-17页 |
| ·单机调度的描述 | 第15-16页 |
| ·单机调度的特点 | 第16-17页 |
| ·单机调度的研究现状 | 第17-24页 |
| ·单机调度的问题特征综述 | 第17-20页 |
| ·单机调度的求解方法综述 | 第20-24页 |
| ·拉格朗日松弛算法研究分析 | 第24-26页 |
| ·拉格朗日松弛算法基本原理 | 第24页 |
| ·拉格朗日松弛算法求解过程 | 第24-26页 |
| ·本章小结 | 第26-28页 |
| 3 无向环优先级关系的处理方式 | 第28-34页 |
| ·优先级关系的描述 | 第28-30页 |
| ·简单优先级关系 | 第28-29页 |
| ·树优先级关系 | 第29页 |
| ·环优先级关系 | 第29-30页 |
| ·单机调度无向环优先级的处理 | 第30-33页 |
| ·连接的无向环优先级 | 第31-32页 |
| ·非连接的无向环优先级 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 4 无向环优先级图为连接图的单机总加权完成时间调度 | 第34-42页 |
| ·单机总加权完成时间调度问题描述 | 第34页 |
| ·单机总加权完成时间调度问题模型 | 第34-35页 |
| ·变量定义 | 第34-35页 |
| ·模型建立 | 第35页 |
| ·拉格朗日松弛算法 | 第35-36页 |
| ·拉格朗日松弛 | 第35-36页 |
| ·更新拉格朗日乘子 | 第36页 |
| ·构造可行解 | 第36页 |
| ·结合双向动态规划的拉格朗日松弛算法 | 第36-40页 |
| ·仿真实验测试 | 第40-41页 |
| ·本章小结 | 第41-42页 |
| 5 无向环优先级图为非连接图的单机总加权拖期调度 | 第42-50页 |
| ·单机总加权拖期调度问题描述 | 第42页 |
| ·单机总加权拖期调度问题模型 | 第42-44页 |
| ·已知参数 | 第42页 |
| ·决策变量 | 第42-43页 |
| ·模型建立 | 第43-44页 |
| ·基于拉格朗日松弛算法的求解策略 | 第44-47页 |
| ·拉格朗日松弛 | 第44页 |
| ·结合双向动态规划的拉格朗日松弛算法 | 第44-47页 |
| ·更新拉格朗日乘子 | 第47页 |
| ·构造可行解 | 第47页 |
| ·仿真实验测试 | 第47-49页 |
| ·本章小结 | 第49-50页 |
| 6 总结与展望 | 第50-52页 |
| ·总结 | 第50-51页 |
| ·展望 | 第51-52页 |
| 参考文献 | 第52-57页 |
| 致谢 | 第57-58页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第58页 |