| 中文摘要 | 第3-5页 |
| 英文摘要 | 第5-7页 |
| 第一章 绪论 | 第11-22页 |
| §1.1 排序论的背景 | 第11-12页 |
| §1.2 模型与符号 | 第12-17页 |
| §1.3 计算复杂性 | 第17-18页 |
| §1.4 NP理论 | 第18-19页 |
| §1.5 算法与与性能 | 第19-22页 |
| 第二章 工件的运输和继列分批加工协作排序问题 | 第22-37页 |
| §2.1 引言 | 第22-23页 |
| §2.2 符号与预备知识 | 第23-24页 |
| §2.3 极小化工件的总完工时间与批的加工费用之和模型 | 第24-31页 |
| §2.3.1 车辆运输工件的次序确定的情形 | 第24-26页 |
| §2.3.2 车辆运输工件的次序不确定的情形 | 第26-31页 |
| §2.4 极小化工件的最大完工时间与批的加工费用之和模型 | 第31-36页 |
| §2.4.1 车辆运输工件的次序确定的情形 | 第31-33页 |
| §2.4.2 车辆运输工件的次序不确定的情形 | 第33-36页 |
| §2.5 结论 | 第36-37页 |
| 第三章 工件分类的平行批处理机排序问题 | 第37-47页 |
| §3.1 引言 | 第37-39页 |
| §3.2 问题描述与符号 | 第39页 |
| §3.3 一般情形 | 第39-44页 |
| §3.3.1 伪多项式时间算法 | 第40-42页 |
| §3.3.2 上界与下界 | 第42-43页 |
| §3.3.3 完全多项式时间近似方案(FPTAS) | 第43-44页 |
| §3.4 特殊情形 | 第44-45页 |
| §3.5 结论 | 第45-47页 |
| 第四章 工件具有学习效应的加工和分批配送协作排序问题 | 第47-55页 |
| §4.1 引言 | 第47-48页 |
| §4.2 问题描述与符号 | 第48-49页 |
| §4.3 极小化工件的总配送时间与批的费用之和 | 第49-52页 |
| §4.4 极小化工件的最大延误与批的费用之和 | 第52-54页 |
| §4.5 结论 | 第54-55页 |
| 第五章 配送外包的工件加工和批送货的排序问题 | 第55-79页 |
| §5.1 引言 | 第55-57页 |
| §5.2 问题描述与符号 | 第57-61页 |
| §5.3 制造商安排生产加工过程 | 第61-74页 |
| §5.3.1 正常或者快递一种配送模式的情形 | 第61-63页 |
| §5.3.2 正常和快递两种配送模式的情形 | 第63-68页 |
| §5.3.2.1 快递模式的车辆个数无限 | 第63-66页 |
| §5.3.2.2 快递模式的车辆个数有限 | 第66-68页 |
| §5.3.3 三种配送模式的情形 | 第68-74页 |
| §5.3.3.1 即送模式的车辆个数无限 | 第68-71页 |
| §5.3.3.2 即送模式的车辆个数有限 | 第71-74页 |
| §5.4 第三方物流公司安排生产加工过程 | 第74-78页 |
| §5.5 结论 | 第78-79页 |
| 参考文献 | 第79-88页 |
| 攻读博士期间发表的论文 | 第88-89页 |
| 致谢 | 第89页 |
