| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 引言 | 第8-15页 |
| §1.1 排序问题介绍 | 第8-10页 |
| §1.2 相关概念和记号 | 第10-11页 |
| §1.3 相关文献综述 | 第11-13页 |
| §1.4 本文主要结果 | 第13-15页 |
| 第二章 单机上批容量无界的在线继列分批排序 | 第15-27页 |
| §2.1 预备知识 | 第15-16页 |
| §2.2 一个最好可能的在线算法 | 第16-25页 |
| §2.3 进一步讨论 | 第25-27页 |
| 第三章 单机上两组不相容工件继列分批与平行分批混合排序 | 第27-40页 |
| §3.1 预备知识 | 第27-29页 |
| §3.2 排序问题1|s-p-batch,s(B),(∞,∞)|L_(max) | 第29-31页 |
| §3.3 排序问题1|s-p-batch,s(B),(∞,b(B))|∑C_j | 第31-34页 |
| §3.4 排序问题1|s-p-batch,p_j=1,s(B),(b(A),b(B))|∑w_jC_j | 第34-37页 |
| §3.5 排序问题1|s-p-batch,s(B),(∞,b(B))f_(max) | 第37-40页 |
| 后记 | 第40-41页 |
| 参考文献 | 第41-45页 |
| 致谢 | 第45页 |