| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-6页 |
| 1 绪论 | 第6-20页 |
| ·关于组合优化的介绍 | 第6-8页 |
| ·排序问题 | 第8-12页 |
| ·近似算法及其性能 | 第12-18页 |
| ·对于本文所用到符号的说明 | 第18-20页 |
| 2 工件有到达时间的在线排序算法 | 第20-36页 |
| ·引言 | 第20-22页 |
| ·同类机器下工件有到达时间的在线排序算法 | 第22-29页 |
| ·非同类机器下工件有到达时间的在线排序算法 | 第29-36页 |
| 3 有到达时间的单位工件的最优算法 | 第36-42页 |
| ·引言 | 第36-37页 |
| ·主要结论 | 第37-42页 |
| 结束语 | 第42-44页 |
| 参考文献 | 第44-48页 |
| 攻读硕士学位期间完成的论文 | 第48-50页 |
| 致谢 | 第50-52页 |