| 中文摘要 | 第1-4页 |
| 序言 | 第4-10页 |
| 第—部分 工件带有至到达时间的分批排序问题 | 第10-22页 |
| §1 问题产生的背景、意义及进展 | 第10-11页 |
| §2 1|B,r_j∈{0,r}|∑C_j问题的NP-完备性及2-近似算法 | 第11-17页 |
| §3 1|r_j,B|∑C_j问题的几个近似算法 | 第17-22页 |
| 第二部分 带机器准备时间的同类机在线与半在线与半在线排序问题 | 第22-39页 |
| §1 前言 | 第22-24页 |
| §2 Q_m,r_j||C_（max）在线模型及LS算法最坏情况界分析之一 | 第24-29页 |
| §3 Q_m,r_j||C_（max）在线问题的LS算法最坏情况界分析之二 | 第29-36页 |
| §4 已知工件加工时间递减的Q_m,r_j||C_（max）半在线模型及LS算法分析 | 第36-39页 |
| 参考文献 | 第39-42页 |
| 致谢 | 第42-43页 |
| 英文摘要 | 第43页 |