| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-15页 |
| §1.1 排序问题 | 第8-11页 |
| §1.1.1 应用背景 | 第8页 |
| §1.1.2 排序问题的定义 | 第8-11页 |
| §1.2 排序问题的分类 | 第11-12页 |
| §1.3 排序问题的求解 | 第12-13页 |
| §1.3.1 计算复杂性 | 第12-13页 |
| §1.3.2 基本方法和技巧 | 第13页 |
| §1.4 本文主要结果及创新点 | 第13-15页 |
| 第二章 交货时间区间内加权完工工件个数最大的分批排序算法 | 第15-21页 |
| §2.1 问题背景及描述 | 第15-16页 |
| §2.2 算法 | 第16-20页 |
| §2.2.1 引理 | 第16-18页 |
| §2.2.2 问题的转化 | 第18-19页 |
| §2.2.3 区间排序问题的动态规划算法 | 第19-20页 |
| §2.3 小结 | 第20-21页 |
| 第三章 JIT方式下的单机分批调度问题的一种算法 | 第21-28页 |
| §3.1 问题描述及研究概况 | 第21-22页 |
| §3.2 数学模型 | 第22页 |
| §3.3 算法 | 第22-26页 |
| §3.4 应用实例 | 第26-27页 |
| §3.5 小结 | 第27-28页 |
| 参考文献 | 第28-31页 |
| 附录一 硕士生期间发表或完成的论文 | 第31-32页 |
| 附录二 致谢 | 第32页 |