| 第一章 引言 | 第1-15页 |
| §1.1 有关排序的概念 | 第9-10页 |
| §1.2 分批排序 | 第10-11页 |
| §1.3 P类，NP类和NP-完备 | 第11-12页 |
| §1.4 计算复杂性 | 第12页 |
| §1.5 近似算法 | 第12-13页 |
| §1.6 优先约束 | 第13-14页 |
| §1.7 本文研究内容 | 第14-15页 |
| 第二章 带链优先约束的分批排序 | 第15-25页 |
| §2.1 引言 | 第15-16页 |
| §2.2 预备知识 | 第16-18页 |
| §2.3 算法 | 第18-24页 |
| §2.3.1 只有一条链工件有不同到达时间 | 第18-22页 |
| §2.3.2 一般情况 | 第22-24页 |
| §2.4 结论 | 第24-25页 |
| 第三章 工件有优先约束和尺寸的单机分批排序问题 | 第25-33页 |
| §3.1 引言 | 第25-26页 |
| §3.2 预备知识 | 第26-28页 |
| §3.3 1|B，s_j，prec，r_j=e+k_jp，p_j=p|G_(max)问题的近似算法 | 第28-32页 |
| §3.3.1 1|B，prec，r_j=e+k_jp，p_j=p|C_(max)的最优算法 | 第28-31页 |
| §3.3.2 1|B，s_j，prec，r_j=e+k_jp，p_j=p|C_(max)的近似算法 | 第31-32页 |
| §3.4 结论 | 第32-33页 |
| 第四章 有关说明 | 第33-36页 |
| §4.1 最小费用流原始-对偶算法分析 | 第33-34页 |
| §4.1.1 引言 | 第33页 |
| §4.1.2 主要结论 | 第33-34页 |
| §4.2 Floyd-Warshall算法在物流管理方面的应用 | 第34-36页 |
| §4.2.1 引言 | 第34页 |
| §4.2.2 主要结论 | 第34-36页 |
| 参考文献 | 第36-39页 |
| 硕士生期间撰写的论文 | 第39-40页 |
| 致谢 | 第40页 |
