| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第一章 绪论 | 第8-17页 |
| ·组合优化简介 | 第8-9页 |
| ·排序问题 | 第9-11页 |
| ·算法和计算复杂性 | 第11-15页 |
| ·论文概述 | 第15-17页 |
| 第二章 工件具有到达时间和交货期的两台机的在线排序问题 | 第17-36页 |
| ·引言 | 第17-18页 |
| ·问题的下界 | 第18-20页 |
| ·在线算法 | 第20-36页 |
| ·两台机时的MEDF算法 | 第22-23页 |
| ·MEDF算法的分析 | 第23-36页 |
| 第三章 工件具有到达时间和交货期的m台机的在线排序问题 | 第36-47页 |
| ·引言 | 第36-37页 |
| ·算法BestFit | 第37-40页 |
| ·立即决定(immediate decision)条件下问题的下界 | 第40-43页 |
| ·工件的加工时间较小时的情形 | 第43-47页 |
| 第四章 工件可中断-重新开始加工的在线平行机排序问题 | 第47-53页 |
| ·引言 | 第47-48页 |
| ·问题的下界 | 第48-50页 |
| ·算法SRPT | 第50-52页 |
| ·工件具有相同的交货期的情形 | 第52-53页 |
| 第五章 工件具有任意到达时间的在线平行机排序问题 | 第53-63页 |
| ·引言 | 第53-55页 |
| ·两台机时问题的一个最好的(best possible)算法 | 第55-58页 |
| ·算法LS | 第58-63页 |
| 第六章 后记 | 第63-65页 |
| 参考文献 | 第65-70页 |
| 致谢 | 第70-71页 |
| 在学期间完成的论文 | 第71页 |
