| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 引言 | 第9-16页 |
| §1.1 排序的介绍 | 第9-11页 |
| §1.2 在线排序和分批排序 | 第11-13页 |
| §1.3 排序的记号 | 第13-14页 |
| §1.4 相关结果及本文主要结果 | 第14-16页 |
| 第二章 工件具有相容约束的带有运输的单机平行分批排序问题 | 第16-26页 |
| §2.1 引言 | 第16-17页 |
| §2.2 分裂图情形 | 第17-20页 |
| §2.3 完全二部图情形 | 第20-22页 |
| §2.4 完全m部图情形 | 第22-24页 |
| §2.5 直径不超过4的树的情形 | 第24-26页 |
| 第三章 带有禁用区间的单机平行分批在线排序问题 | 第26-38页 |
| §3.1 预备知识 | 第26-29页 |
| §3.2 离线情形 | 第29-31页 |
| §3.3 在线情形 | 第31-34页 |
| §3.4 带有强制工件的单机在线分批排序问题 | 第34-38页 |
| 后记 | 第38-39页 |
| 参考文献 | 第39-41页 |
| 致谢 | 第41页 |