| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 引言 | 第9-14页 |
| ·问题的背景和基本定义 | 第9-10页 |
| ·预备知识 | 第10-11页 |
| ·相关结果 | 第11-12页 |
| ·本文主要结果 | 第12-14页 |
| 第二章 两台平行机上工件具有链组约束的在线排序 | 第14-28页 |
| ·引言 | 第14页 |
| ·问题的下界 | 第14-16页 |
| ·在线算法 | 第16-28页 |
| 第三章 平行机上工件可预测的成批在线排序 | 第28-38页 |
| ·引言 | 第28-29页 |
| ·问题的下界 | 第29-33页 |
| ·在线算法 | 第33-38页 |
| 参考文献 | 第38-41页 |
| 致谢 | 第41页 |