| 摘要 | 第4-6页 |
| abstract | 第6-7页 |
| 第1章 绪论 | 第10-24页 |
| 1.1 排序问题 | 第10-11页 |
| 1.2 排序的三参数表示法 | 第11-13页 |
| 1.3 在线排序问题 | 第13-14页 |
| 1.4 相关文献 | 第14-21页 |
| 1.4.1 多目标排序 | 第15-16页 |
| 1.4.2 平行分批排序 | 第16-17页 |
| 1.4.3 工件带有运输时间的排序 | 第17-19页 |
| 1.4.4 不相容工件组的排序 | 第19-20页 |
| 1.4.5 工件具有退化效应的排序 | 第20-21页 |
| 1.5 本文的主要结果 | 第21-24页 |
| 第2章 最小化时间表长和最大运输完工时间的在线折衷排序问题 | 第24-38页 |
| 2.1 引言 | 第24-25页 |
| 2.2 在线算法D-LDT(ρ) | 第25-29页 |
| 2.3 算法竞争比的分析 | 第29-38页 |
| 第3章 多个不相容工件组的无界平行批排序问题 | 第38-54页 |
| 3.1 引言 | 第38-39页 |
| 3.2 准备工作 | 第39-43页 |
| 3.3 算法及其竞争比分析 | 第43-54页 |
| 第4章 不相容工件组已确定的无界平行批排序问题 | 第54-68页 |
| 4.1 引言 | 第54-55页 |
| 4.2 准备工作 | 第55-57页 |
| 4.3 排序问题Dmax(online, pj= p, Ti= T ) | 第57-66页 |
| 4.4 排序问题Dmax(online, f ) | 第66-68页 |
| 第5章 加工时间有限制的单机排序问题 | 第68-80页 |
| 5.1 引言 | 第68-69页 |
| 5.2 准备工作 | 第69页 |
| 5.3 问题的下界 | 第69-70页 |
| 5.4 c = ∞ 的情形 | 第70-73页 |
| 5.5 c < ∞ 的情形 | 第73-80页 |
| 第6章 单机上考虑运输的退化工件的在线排序问题 | 第80-90页 |
| 6.1 引言 | 第80-81页 |
| 6.2 准备工作 | 第81页 |
| 6.3 车辆的容量充分大的情形 | 第81-85页 |
| 6.3.1 问题的下界 | 第81-82页 |
| 6.3.2 算法及竞争比分析 | 第82-85页 |
| 6.4 容量有限制的情形 | 第85-90页 |
| 6.4.1 问题的下界 | 第85-86页 |
| 6.4.2 算法及竞争比分析 | 第86-90页 |
| 第7章 结论与展望 | 第90-92页 |
| 参考文献 | 第92-104页 |
| 在学期间学术论文发表情况 | 第104-106页 |
| 致谢 | 第106页 |