| 第一章 绪论 | 第1-27页 |
| §1 排序问题 | 第11-14页 |
| §1.1 机器排序模型 | 第11-12页 |
| §1.2 排序问题的分类 | 第12-14页 |
| §2 计算复杂性 | 第14-16页 |
| §3 分批排序问题 | 第16-22页 |
| §3.1 平行分批排序 | 第18-19页 |
| §3.2 继列分批排序 | 第19-20页 |
| §3.3 平行机分批排序 | 第20-21页 |
| §3.4 本文用到的主要已知结果 | 第21-22页 |
| §4 本文的主要结果 | 第22-27页 |
| 第二章 具有主次指标的单机分批排序问题 | 第27-47页 |
| §1 引言 | 第27-28页 |
| §2 主指标为最大完工时间 | 第28-41页 |
| §2.1 次指标为总存储费用 | 第28-35页 |
| §2.2 次指标为占用机器的总时间 | 第35-39页 |
| §2.3 次指标为最大延迟 | 第39-41页 |
| §3 主指标为最大延迟 | 第41-47页 |
| §3.1 次指标为最大完工时间 | 第41-43页 |
| §3.2 次指标为关于工件完工时间的任意正规函数 | 第43-44页 |
| §3.3 次指标为误工总数 | 第44-47页 |
| 第三章 具有三重指标的单机分批排序问题 | 第47-60页 |
| §1 第一指标为最大完工时间 | 第47-55页 |
| §2 第一指标为最大延迟 | 第55-60页 |
| 第四章 单机准时分批排序问题 | 第60-74页 |
| §1 引言 | 第60-62页 |
| §2 问题1|b-in-1；batch；d_(opt)|∑w_i∑_(J_j)∈B_i|L_j(B)|+w_0d_(opt)与问题1|b-in-1；batch；d_(opt)土△|∑w_i∑_(J_i)∈B_i|L_j(B)| | 第62-69页 |
| §2.1 问题1|b-in-1；batch；d_(opt)|∑w_i∑_(J_j)∈B_i|L_j(B)|+w_0d_(opt) | 第62-66页 |
| §2.2 问题1|b-in-1；batch；d_(opt)土△|∑w_i∑_(J_i)∈B_i|L_j(B)| | 第66-69页 |
| §3 问题1|b-in-1；batch；d_j=d_(opt)|w_E∑E_j(B)+w_T∑T_j(B)+w_0d_(opt) | 第69-71页 |
| §4 问题1|b-in-1；batch；d_j=d||L_j(B)|max | 第71-74页 |
| 第五章 最优分批的结构性质 | 第74-94页 |
| §1 引言 | 第74-76页 |
| §2 最小化加权完工时间之和 | 第76-80页 |
| §2.1 继列分批模型 | 第76-77页 |
| §2.2 平行分批模型 | 第77-80页 |
| §3 最小化完工时间之和 | 第80-88页 |
| §3.1 继列分批模型 | 第80-85页 |
| §3.2 平行分批模型 | 第85-88页 |
| §4 最小化完工时间平方之和 | 第88-91页 |
| §4.1 继列分批模型 | 第88-89页 |
| §4.2 平行分批模型 | 第89-91页 |
| §5 最小化最大延迟 | 第91-94页 |
| §5.1 继列分批模型 | 第91-92页 |
| §5.2 平行分批模型 | 第92-94页 |
| 第六章 限选平行机分批排序问题 | 第94-103页 |
| §1 引言 | 第94-95页 |
| §2 一般子集族下继列分批模型 | 第95-98页 |
| §3 凸子集族下继列分批模型 | 第98-101页 |
| §4 一般子集族下平行分批模型 | 第101-103页 |
| 第七章 后记 | 第103-104页 |
| 参考文献 | 第104-111页 |
| 攻读博士期间完成的论文 | 第111-112页 |
| 致谢 | 第112页 |
