机器带学习效应的两类排序问题
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪言 | 第8-12页 |
| §1.1 排序问题的介绍 | 第8-10页 |
| §1.1.1 排序问题的简述 | 第8-10页 |
| §1.1.2 排序问题的求解 | 第10页 |
| §1.2 算法复杂性的介绍 | 第10-11页 |
| §1.3 本文主要结果和创新点 | 第11-12页 |
| 第二章 带学习效应的单机排序问题 | 第12-21页 |
| §2.1 引言 | 第12-14页 |
| §2.2 极小化加权总完工时间问题 | 第14-15页 |
| §2.3 极小化最大延迟问题 | 第15-16页 |
| §2.4 极小化总延误时间问题 | 第16-18页 |
| §2.5 极小化误工工件个数 | 第18-20页 |
| §2.6 小结 | 第20-21页 |
| 第三章 带学习效应的单机成组排序问题 | 第21-34页 |
| §3.1 引言 | 第21-22页 |
| §3.2 相关符号介绍 | 第22-23页 |
| §3.3 最小化最大完工时间问题 | 第23-25页 |
| §3.4 最小化总完工时间问题 | 第25-28页 |
| §3.5 最小化加权总完工时间问题 | 第28-30页 |
| §3.6 最小化最大延迟问题 | 第30-33页 |
| §3.7 小结 | 第33-34页 |
| 参考文献 | 第34-37页 |
| 附录一 攻读硕士期间撰写的论文 | 第37-38页 |
| 附录二 致谢 | 第38页 |
