加工时间可控的分批排序问题
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪言 | 第8-14页 |
| §1.1 排序问题简述 | 第8-11页 |
| §1.1.1 排序问题的定义及应用背景 | 第8页 |
| §1.1.2 分批排序与可控排序 | 第8-9页 |
| §1.1.3 排序问题的参数表示 | 第9-11页 |
| §1.2 计算复杂性 | 第11-13页 |
| §1.2.1 计算复杂性的定义 | 第11-12页 |
| §1.2.2 NP-论 | 第12-13页 |
| §1.3 本文的主要结论及创新点 | 第13-14页 |
| 第二章 加工时间可控的分批排序问题 | 第14-21页 |
| §2.1 问题背景及研究现状 | 第14-16页 |
| §2.1.1 引言 | 第14-15页 |
| §2.1.2 前期相关工作和我们的贡献 | 第15-16页 |
| §2.2 问题的描述 | 第16页 |
| §2.3 最小的排序费用与控制费用和问题 | 第16-20页 |
| §2.3.1 常数个到达时间的情况 | 第17-20页 |
| §2.4 本章小结 | 第20-21页 |
| 第三章 总完工时间最短的同类机排序 | 第21-27页 |
| §3.1 引言 | 第21-22页 |
| §3.2 模型介绍及其相关定义 | 第22页 |
| §3.3 几种特殊的同类机排序问题 | 第22-24页 |
| §3.4 结果分析 | 第24-26页 |
| §3.5 本章小结 | 第26-27页 |
| 参考文献 | 第27-31页 |
| 附录一 攻读硕士期间撰写的论文 | 第31-32页 |
| 附录二 致谢 | 第32页 |
