| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 1 绪论 | 第8-17页 |
| 1.1 排序问题 | 第8-11页 |
| 1.2 算法与复杂性 | 第11-13页 |
| 1.3 经典排序问题 | 第13页 |
| 1.4 资源受限的排序问题 | 第13-15页 |
| 1.5 论文概述 | 第15-17页 |
| 2 带有额外资源的平行机排序问题 | 第17-30页 |
| 2.1 问题描述 | 第17-18页 |
| 2.2 研究现状 | 第18页 |
| 2.3 数学规划模型 | 第18-24页 |
| 2.4 ILPT算法及其近似比分析 | 第24-27页 |
| 2.5 LLPT算法与数值实验 | 第27-28页 |
| 2.6 本章小结 | 第28-30页 |
| 3 具有柔性维护周期的单机排序问题 | 第30-35页 |
| 3.1 问题描述及符号说明 | 第30页 |
| 3.2 不可近似性证明 | 第30-32页 |
| 3.3 动态规划算法与可解情形 | 第32-34页 |
| 3.4 本章小结 | 第34-35页 |
| 4 结论 | 第35-36页 |
| 致谢 | 第36-37页 |
| 参考文献 | 第37-42页 |
| 附录 | 第42页 |