| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 第1章 绪论 | 第7-11页 |
| ·排序与批处理排序问题 | 第7页 |
| ·算法 | 第7-8页 |
| ·目前国内外研究现状 | 第8-10页 |
| ·论文概述和主要研究成果 | 第10-11页 |
| 第2章 运输时间与加工时间相关的批处理在线排序问题 | 第11-21页 |
| ·引言 | 第11页 |
| ·问题的下界 | 第11-12页 |
| ·在线算法 | 第12-21页 |
| 第3章 带运输时间的工件分类批处理排序问题 | 第21-32页 |
| ·引言 | 第21页 |
| ·问题的下界及准备工作 | 第21-23页 |
| ·在线算法 | 第23-32页 |
| 第4章 总结及进一步讨论 | 第32-33页 |
| 参考文献 | 第33-36页 |
| 致谢 | 第36-37页 |
| 附录 | 第37页 |