摘要 | 第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页 |