| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第一章 绪言 | 第9-15页 |
| §1 1 排序问题的介绍 | 第9-12页 |
| §1.1.1 排序问题的定义 | 第9-10页 |
| §1.1.2 处理机 | 第10页 |
| §1.1.3 目标函数 | 第10-11页 |
| §1.1.4 排序问题的求解 | 第11-12页 |
| §1.2 算法复杂性的介绍 | 第12-13页 |
| §1.2.1 算法复杂性 | 第12-13页 |
| §1.2.2 NP-理论 | 第13页 |
| §1.3 本文主要结果和创新点 | 第13-15页 |
| 第二章 极小化加权总完工时间的分批排序问题 | 第15-21页 |
| §2.1 引言 | 第15-16页 |
| §2.2 工件在同型机上加工的情形 | 第16-19页 |
| §2.3 件在同类机上加工的情况 | 第19-21页 |
| 第三章 一种超前有奖延误受罚的排序问题 | 第21-27页 |
| §3.1 问题背景及研究现状 | 第21页 |
| §3.2 工件在单机上的情形 | 第21-25页 |
| §3.3 工件在平行机上的情形 | 第25-27页 |
| 参考文献 | 第27-31页 |
| 攻读硕士学位期间撰写的论文 | 第31-32页 |
| 致谢 | 第32页 |