| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-7页 |
| 1 绪论 | 第7-13页 |
| ·排序研究意义与研究现状 | 第7-9页 |
| ·一般排序问题的常用参数及记号 | 第9-11页 |
| ·单机多目标排序问题的已知结果 | 第11-13页 |
| 2 以延迟和延误为第1目标的约束多目标排序问题 | 第13-23页 |
| ·以最大延迟为第1目标 | 第13-15页 |
| ·以总延迟为第一目标 | 第15页 |
| ·以最大延误为第一目标 | 第15页 |
| ·以总延误为第一目标 | 第15-23页 |
| ·问题1‖(∑C_j/∑T_j≤T)的分支定界算法 | 第15-17页 |
| ·分支定界算法的上界 | 第17-21页 |
| ·优势条件 | 第21-23页 |
| 3 在误工个数受限的条件下使总完工时间最小的排序问题 | 第23-27页 |
| 4 以总完工时间为第一目标的多目标排序问题 | 第27-33页 |
| ·问题1‖(∑w_jC_j/∑C_j≤C) | 第27-30页 |
| ·问题1‖(∑w_jC_j/∑C_j≤C)的一个启发式算法 | 第27-29页 |
| ·分支定界算法 | 第29-30页 |
| ·问题1‖(T_(max)/∑C_j≤C) | 第30-32页 |
| ·问题1‖(L_(max)/∑C_j≤C) | 第32-33页 |
| 5 结束语 | 第33-35页 |
| ·总结全文 | 第33页 |
| ·后续工作 | 第33-35页 |
| 参考文献 | 第35-37页 |
| 附:作者在攻读硕士学位期间发表的论文目录 | 第37-38页 |
| 致谢 | 第38-39页 |
