| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第1章 引言 | 第8-16页 |
| ·排序问题的简介 | 第8页 |
| ·排序问题的表示方法 | 第8-10页 |
| ·机器环境 | 第8-9页 |
| ·工件特征 | 第9-10页 |
| ·目标函数 | 第10页 |
| ·排序问题分类及近似算法 | 第10-11页 |
| ·平行机排序问题 | 第11-13页 |
| ·半在线平行机订单排序问题 | 第13-14页 |
| ·本文研究内容 | 第14-16页 |
| 第2章 Q2|SUM,OO,b≥2|C_(max)的下界和算法 | 第16-30页 |
| ·问题介绍 | 第16页 |
| ·下界证明 | 第16-27页 |
| ·半在线算法 | 第27-30页 |
| 第3章 Q2|MAX,OO,b≥2|C_(max)的下界和算法 | 第30-43页 |
| ·问题介绍 | 第30页 |
| ·问题的下界 | 第30-40页 |
| ·半在线算法 | 第40-43页 |
| 第4章 订单数至少为1批的问题 | 第43-51页 |
| ·Q2|SUM,OO|C_(max)的问题 | 第43-49页 |
| ·Q2|MAX,OO|C_(max)的问题 | 第49-51页 |
| 第5章 总结与展望 | 第51-52页 |
| 参考文献 | 第52-54页 |
| 致谢 | 第54页 |