| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 主要符号对照表 | 第8-9页 |
| 第1章 概述 | 第9-18页 |
| ·论文研究的背景和意义 | 第9-10页 |
| ·流水线调度问题的描述 | 第10-11页 |
| ·流水线调度问题的优化算法研究综述 | 第11-13页 |
| ·启发式算法 | 第11-12页 |
| ·其他优化算法 | 第12-13页 |
| ·流水线调度问题的结构性质研究综述 | 第13-16页 |
| ·解内部结构性质 | 第14-15页 |
| ·解空间结构性质 | 第15-16页 |
| ·论文研究的思路和主要内容 | 第16-18页 |
| 第2章 流水线调度问题的解内部结构性质与启发式算法研究 | 第18-32页 |
| ·引言 | 第18-20页 |
| ·解内部 Block 性质研究 | 第20-23页 |
| ·关键路径与 Block 的定义 | 第20-21页 |
| ·Block 性质的介绍与拓展 | 第21-23页 |
| ·对 NEH 启发式算法的改进 | 第23-30页 |
| ·Block 性质在 NEH 算法中的应用 | 第23-24页 |
| ·NEH 算法中的冲突消解问题 | 第24-25页 |
| ·改进的 NEH 算法 | 第25-26页 |
| ·实验结果与分析 | 第26-30页 |
| ·本章小结 | 第30-32页 |
| 第3章 流水线调度问题的解空间结构性质研究 | 第32-42页 |
| ·引言 | 第32-33页 |
| ·流水线调度问题的排队系统模型 | 第33-34页 |
| ·基于排队系统模型的解空间性质研究 | 第34-40页 |
| ·机器数为 2 的情形 | 第34-35页 |
| ·机器数为 3 的情形 | 第35-38页 |
| ·机器数大于 3 的情形 | 第38-40页 |
| ·本章小结 | 第40-42页 |
| 第4章 无等待流水线调度问题的结构性质与启发式算法研究 | 第42-54页 |
| ·引言 | 第42-44页 |
| ·两机器问题的解空间结构性质研究 | 第44-45页 |
| ·总拖期指标问题的启发式算法研究 | 第45-52页 |
| ·简单的启发式规则 | 第45-47页 |
| ·MNEH 启发式算法 | 第47-48页 |
| ·实验结果与分析 | 第48-52页 |
| ·本章小结 | 第52-54页 |
| 第5章 总结与展望 | 第54-57页 |
| ·论文工作的总结 | 第54-55页 |
| ·研究展望 | 第55-57页 |
| 参考文献 | 第57-60页 |
| 致谢 | 第60-62页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第62-63页 |