| 中文摘要 | 第1-9页 |
| Abstract | 第9-14页 |
| 第一章 概述 | 第14-19页 |
| ·排序的记号与量 | 第14-16页 |
| ·计算复杂性 | 第16-18页 |
| ·问题产生的背景及其发展 | 第18-19页 |
| 第二章 带约束的单机排序问题 | 第19-31页 |
| ·问题1，K∣d_i∣sum from to(U_i)最优算法 | 第19-28页 |
| ·问题1，K∣d_i∣T_(max)的最优算法 | 第28-31页 |
| 第三章 带约束的平行机排序问题 | 第31-39页 |
| ·引言 | 第31-32页 |
| ·FLPT算法的最坏情况分析 | 第32-36页 |
| ·对于m＝2时PLPT算法分析 | 第36-39页 |
| 参考文献 | 第39-42页 |
| 致谢 | 第42页 |