| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 第一章 引言 | 第8-17页 |
| §1.1 问题背景 | 第8-10页 |
| §1.2 定义和记号 | 第10-13页 |
| §1.3 相关文献综述 | 第13-16页 |
| §1.4 本文主要结果 | 第16-17页 |
| 第二章 运输过程中有容量限制且允许工件“劈开”的排序问题 | 第17-27页 |
| §2.1 引言 | 第17-19页 |
| §2.2 改进的4/3-近似算法 | 第19-25页 |
| §2.3 尺寸一致情形下的多项式时间算法 | 第25-27页 |
| 第三章 加工运输过程中均有容量限制的排序问题 | 第27-39页 |
| §3.1 引言 | 第27-29页 |
| §3.2 容量限制均为工件个数的排序问题 | 第29-34页 |
| §3.3 一般容量限制下的排序问题 | 第34-39页 |
| 参考文献 | 第39-43页 |
| 致谢 | 第43页 |