| 摘要 | 第1-8页 |
| Abstract | 第8-13页 |
| 第一章 绪论 | 第13-27页 |
| §1.1 排序问题的描述 | 第13-14页 |
| §1.2 排序问题的分类 | 第14-17页 |
| §1.3 排序问题的算法复杂性 | 第17-20页 |
| §1.4 平行工件排序问题 | 第20-25页 |
| §1.5 本文的主要工作 | 第25-27页 |
| 第二章 具有安装时间的可塑平行工件在线排序问题 | 第27-46页 |
| §2.1 模型介绍 | 第27-28页 |
| §2.2 两台恒同机排序问题的在线算法 | 第28-42页 |
| §2.3 两台恒同机排序问题的任意在线算法的下界 | 第42-43页 |
| §2.4 m台恒同机排序问题的任意在线算法的下界 | 第43-46页 |
| 第三章 可中断的不可塑平行工件在线排序问题 | 第46-64页 |
| §3.1 模型介绍 | 第46-48页 |
| §3.2 两台恒同机上的按时在线排序 | 第48-53页 |
| §3.3 m台恒同机上两类平行工件的按时在线排序 | 第53-61页 |
| §3.4 平行工件可选择机器集合固定的按时在线排序 | 第61-64页 |
| 第四章 机器带有时间窗的平行工件在线排序问题 | 第64-96页 |
| §4.1 模型介绍 | 第64-66页 |
| §4.2 两台恒同机工件可选择机器集合固定的在线排序 | 第66-70页 |
| §4.3 两台恒同机且时间窗已知的按时在线排序 | 第70-80页 |
| §4.4 两台恒同机且时间窗未知的按时在线排序 | 第80-96页 |
| 参考文献 | 第96-106页 |
| 作者攻读博士学位期间完成的论文 | 第106-107页 |
| 作者在攻读博士学位期间所作的项目 | 第107-108页 |
| 致谢 | 第108页 |