| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-19页 |
| ·应用背景及问题描述 | 第8-14页 |
| ·应用背景 | 第8-9页 |
| ·历史起源及研究概况 | 第9-10页 |
| ·经典排序与现代排序 | 第10-11页 |
| ·排序问题的表示 | 第11-14页 |
| ·预备知识 | 第14-18页 |
| ·排序问题的求解 | 第14-15页 |
| ·基本方法和技巧 | 第15-16页 |
| ·离线与在线 | 第16页 |
| ·几个常见的NP-困难问题 | 第16-17页 |
| ·几个经典算法 | 第17-18页 |
| ·本文主要结果及创新点 | 第18-19页 |
| 第二章 工件带尺寸的分批排序的几个近似算法 | 第19-32页 |
| ·引言 | 第19页 |
| ·对于问题1|B,s_j,p_j=1|∑C_j的两个近似算法 | 第19-24页 |
| ·一个近似比更优的算法 | 第24-31页 |
| ·小结 | 第31-32页 |
| 第三章 关于可拒绝无界分批排序问题的几点探讨 | 第32-41页 |
| ·引言 | 第32-33页 |
| ·对于问题1|B≥n,rej|∑ω_jT_j+TP的伪多项式算法 | 第33-35页 |
| ·问题1|B≥n,rej|∑ω_jU_j+TP的精确算法和近似算法 | 第35-40页 |
| ·结论 | 第40-41页 |
| 第四章 对已有启发式算法的性能分析 | 第41-47页 |
| ·问题背景及描述 | 第41-42页 |
| ·研究概况 | 第42-43页 |
| ·算法及其分析 | 第43-46页 |
| ·结论 | 第46-47页 |
| 参考文献 | 第47-51页 |
| 博士生期间撰写的论文 | 第51-52页 |
| 致谢 | 第52页 |
