| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-7页 |
| 第一节 引言 | 第7-11页 |
| 第二节 基本概念、符号说明及已知结论 | 第11-16页 |
| §2.1 计算复杂性的一些概念 | 第11-13页 |
| §2.2 符号说明 | 第13-14页 |
| §2.3 一些已知道性质的平行机排序问题 | 第14-16页 |
| 第三节 带传递时间加工任务优先约束为出树的平行机排序问题 | 第16-27页 |
| §3.1 相关概念及一些预备定理 | 第16-18页 |
| §3.2 排序问题P_m|delivery-times,outtree|C_(max) | 第18-27页 |
| 第四节 算法及其性能分析 | 第27-32页 |
| §4.1 一般出树约束下的算法 | 第27-29页 |
| §4.2 处理机数大于任务数时的算法 | 第29-31页 |
| §4.3 下一步的工作 | 第31-32页 |
| 参考文献 | 第32-35页 |
| 致谢 | 第35页 |