| 第一章 绪论 | 第1-23页 |
| ·应用背景及问题描述 | 第8-15页 |
| ·应用背景 | 第8-9页 |
| ·历史起源及研究概况 | 第9-10页 |
| ·经典排序与现代排序 | 第10-11页 |
| ·排序问题的表示 | 第11-15页 |
| ·预备知识 | 第15-20页 |
| ·排序问题的求解 | 第15-17页 |
| ·基本方法和技巧 | 第17-18页 |
| ·离线与在线 | 第18页 |
| ·目标排序的四种模型及基本关系 | 第18-19页 |
| ·几个常见的NP-难问题 | 第19-20页 |
| ·几个经典算法 | 第20页 |
| ·本文主要结果及创新点 | 第20-23页 |
| 第二章 分批排序中的若干问题 | 第23-44页 |
| ·问题背景及描述 | 第23-24页 |
| ·研究概况 | 第24-31页 |
| ·一致不相关机上的分批排序 | 第31-37页 |
| ·到达时间个数为常数以及输入数据为整数的情形 | 第31-34页 |
| ·输入为一般有理数的情形 | 第34-36页 |
| ·一般情形 | 第36-37页 |
| ·工件有尺寸的分批排序 | 第37-43页 |
| ·问题PBSM的下界 | 第38-39页 |
| ·BSM的一个多项式可解的特殊情形 | 第39-40页 |
| ·一般情形 | 第40-43页 |
| ·小结 | 第43-44页 |
| 第三章 可拒绝排序和离散可控排序中的若干问题 | 第44-63页 |
| ·问题描述及研究概况 | 第44-47页 |
| ·问题描述 | 第44-45页 |
| ·研究概况 | 第45-47页 |
| ·工件不同时到达极小化最大完工时间的可拒绝排序 | 第47-53页 |
| ·离线情形 | 第47-50页 |
| ·在线情形 | 第50-53页 |
| ·压缩费用约束下极小化最大完工时间的离散可控排序 | 第53-55页 |
| ·惩罚费用约束下极小化总完工时间的可拒绝排序 | 第55-57页 |
| ·极小化压缩费用与加权总完工时间之和的离散可控排序 | 第57-62页 |
| ·一个启发式算法 | 第57-61页 |
| ·数值试验 | 第61-62页 |
| ·小结 | 第62-63页 |
| 参考文献 | 第63-79页 |
| 附录一 附表 | 第79-82页 |
| 附录二 硕士生期间发表或完成的论文 | 第82-83页 |
| 附录三 致谢 | 第83页 |