| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-19页 |
| §1.1 组合优化简介 | 第8-10页 |
| §1.2 排序问题 | 第10-14页 |
| §1.3 算法与时间复杂性 | 第14-17页 |
| §1.4 论文概述 | 第17-19页 |
| 第二章 机器带准备时间的半在线排序 | 第19-31页 |
| §2.1 引言 | 第19-22页 |
| §2.2 Q2,r_1|p_(max)|C_(min) | 第22-28页 |
| §2.3 Q2,r_1|sum|C_(max) | 第28-31页 |
| 第三章 带缓冲区的半在线排序 | 第31-38页 |
| §3.1 引言 | 第31-32页 |
| §3.2 P2|buffer|C_(min) | 第32-38页 |
| 第四章 小结 | 第38-39页 |
| 参考文献 | 第39-42页 |
| 致谢 | 第42页 |