| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪论 | 第8-15页 |
| §1.1 经典排序与供应链排序问题 | 第8-10页 |
| §1.1.1 排序问题产生的背景及其定义 | 第8页 |
| §1.1.2 排序问题的三参数表示法 | 第8-10页 |
| §1.2 计算复杂性 | 第10-12页 |
| §1.3 排序问题以及供应链排序问题的求解 | 第12-13页 |
| §1.4 研究背景及研究现状 | 第13-14页 |
| §1.5 本文的主要创新与成果 | 第14-15页 |
| 第二章 带路径选择的同类机供应链排序算法研究 | 第15-26页 |
| §2.1 问题的描述和初步的结果 | 第15-17页 |
| §2.2 求解问题(P) | 第17-22页 |
| §2.3 关于近似解的一个性质 | 第22-25页 |
| §2.4 结束语 | 第25-26页 |
| 第三章 带有路径和运输方式选择的供应链排序算法研究 | 第26-31页 |
| §3.1 问题的描述和初步的结果 | 第26-28页 |
| §3.2 问题的几种特殊情形 | 第28-31页 |
| §3.2.1 工件的加工时间和权重满足一致性条件 | 第28-29页 |
| §3.2.2 工件的加工时间或权重的不相同的类的个数存在一个上界 | 第29-30页 |
| §3.2.3 结束语 | 第30-31页 |
| 参考文献 | 第31-34页 |
| 附录一 攻读硕士期间撰写的论文 | 第34-35页 |
| 附录二 致谢 | 第35页 |