| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪言 | 第8-14页 |
| §1.1 排序问题的概念及表示 | 第8-9页 |
| §1.2 分批排序 | 第9-10页 |
| §1.3 算法的复杂性 | 第10-11页 |
| §1.4 例子规模 | 第11-12页 |
| §1.5 一些常用的基本概念 | 第12-13页 |
| §1.6 本文主要成果 | 第13-14页 |
| 第二章 极小化工件配送时间的单机分批排序问题 | 第14-29页 |
| §2.1 引言 | 第14-15页 |
| §2.2 离线情形的性质 | 第15-16页 |
| §2.3 问题的在线算法 | 第16-19页 |
| §2.4 问题的特殊情形 | 第19-23页 |
| §2.5 算法αH3 | 第23-26页 |
| §2.6 工件加工时间相同时的离线情形 | 第26-27页 |
| §2.7 结论 | 第27-29页 |
| 第三章 工件加工时间相同时的分批配送问题 | 第29-34页 |
| §3.1 引言及预备知识 | 第29-30页 |
| §3.2 B=1的特殊情形 | 第30-32页 |
| §3.3 问题的多项式时间近似算法 | 第32-33页 |
| §3.4 结束语 | 第33-34页 |
| 参考文献 | 第34-37页 |
| 附录一 攻读硕士学位期间撰写的论文 | 第37-38页 |
| 附录二 致谢 | 第38页 |