| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第一章 前言 | 第9-21页 |
| §1.1 排序问题的三参数表示 | 第11-13页 |
| §1.2 相关文献 | 第13-18页 |
| §1.3 本文结果 | 第18-21页 |
| 第二章 可中断的带有运送协调性的最小化最大运送完成时间的平行机排序 | 第21-37页 |
| §2.1 引言 | 第21页 |
| §2.2 准备工作 | 第21-23页 |
| §2.3 NP-困难证明 | 第23-29页 |
| §2.4 一个3/2-近似算法 | 第29-37页 |
| 第三章 可分配运送时间的极小化最大运送时间的两阶段平行机排序 | 第37-77页 |
| §3.1 引言 | 第37-39页 |
| §3.2 准备工作 | 第39-40页 |
| §3.3 一个3/2-近似算法 | 第40-68页 |
| §3.4 一个多项式时间近似方案 | 第68-77页 |
| 第四章 结论与展望 | 第77-79页 |
| 参考文献 | 第79-87页 |
| 在学期间SCI学术论文发表情况 | 第87-89页 |
| 致谢 | 第89页 |