| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪言 | 第8-15页 |
| §1.1 排序问题的介绍 | 第8-10页 |
| §1.2 计算复杂性 | 第10-12页 |
| §1.3 排序问题的求解 | 第12-13页 |
| §1.4 本文主要成果及创新 | 第13-15页 |
| 第二章 加工时间离散可控的分批排序问题 | 第15-22页 |
| §2.1 问题背景及研究现况 | 第15-16页 |
| §2.2 问题的描述及性质 | 第16-17页 |
| §2.3 最大完工时间问题 | 第17-19页 |
| §2.4 总完工时间问题 | 第19-21页 |
| §2.5 结论 | 第21-22页 |
| 第三章 平行机分批配送问题 | 第22-29页 |
| §3.1 问题背景及研究现况 | 第22-23页 |
| §3.2 问题的描述及符号 | 第23-24页 |
| §3.3 问题复杂性及动态规划 | 第24-26页 |
| §3.4 多项式可解情况 | 第26-27页 |
| §3.5 结束语 | 第27-29页 |
| 参考文献 | 第29-33页 |
| 附录一 攻读硕士学位期间撰写的论文 | 第33-34页 |
| 附录二 致谢 | 第34页 |