| 摘要 | 第3-5页 |
| Abstract | 第5-6页 |
| 第一章 绪论 | 第9-12页 |
| §1.1 排序问题 | 第9-10页 |
| §1.2 分类法 | 第10-12页 |
| 第二章 等同平行机排序博弈中纳什均衡的强稳定性 | 第12-36页 |
| §2.1 引言 | 第12-13页 |
| §2.2 定义和预备 | 第13-16页 |
| §2.3 一个关键不等式 | 第16-20页 |
| §2.4 准备工作 | 第20-24页 |
| §2.5 证明上界 | 第24-34页 |
| §2.6 确立强稳定性 | 第34-35页 |
| §2.7 小结 | 第35-36页 |
| 第三章 串行分批排序中在一致平行机上极小化总完工时间 | 第36-52页 |
| §3.1 引言 | 第36-39页 |
| §3.2 极小化总完工时间 | 第39-45页 |
| §3.3 极小化总完工时间和总拒绝费用之和 | 第45-51页 |
| §3.4 小结 | 第51-52页 |
| 第四章 在线排序中在平行机上极小化时间表长 | 第52-64页 |
| §4.1 引言 | 第52-54页 |
| §4.2 在线LPT算法 | 第54-61页 |
| §4.3 下界 | 第61-64页 |
| 参考文献 | 第64-69页 |
| 在读期间发表的学术论文及研究成果 | 第69-70页 |
| 致谢 | 第70页 |