| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-18页 |
| ·引言 | 第10-11页 |
| ·排序问题的研究概况 | 第11-16页 |
| ·本文所做的主要工作概述 | 第16-18页 |
| 第二章 基础知识 | 第18-30页 |
| ·排序问题的定义 | 第18-24页 |
| ·排序问题的分类 | 第24-27页 |
| ·排序问题的算法与复杂性 | 第27-30页 |
| 第三章 排序问题1sp-graphsum (w_j(1-e~(rC_j))) | 第30-46页 |
| ·排序问题1‖sum (w_jC_j)和1chainssum (w_jC_j) | 第30-33页 |
| ·排序问题1‖sum (w_j(1-e~(-rC_j)))和1chainssum (w_j(1-e~(-rC_j))) | 第33-35页 |
| ·排序问题1sp-graphsum (w_j(1-e~(-rC_j))) | 第35-46页 |
| 第四章 排序问题1r_jsum (w_jC_j) | 第46-59页 |
| ·排序问题1r_jsum (w_jC_j) | 第46-51页 |
| ·遗传算法概述 | 第51-53页 |
| ·遗传算法求解1r_jsum (w_jC_j) | 第53-59页 |
| 第五章 具有约束关系的在线调度 | 第59-71页 |
| ·一般可中断模型 | 第59-61页 |
| ·1r_j，prmpsum (w_jC_j)的在线调度 | 第61-62页 |
| ·链形约束的中断-安装重复模型的在线最优算法 | 第62-66页 |
| ·一般约束的中断-安装重复模型的在线最优算法 | 第66-71页 |
| 总结与展望 | 第71-73页 |
| 致谢 | 第73-74页 |
| 参考文献 | 第74-79页 |
| 攻读硕士期间参加的科研项目、获奖情况、发表和完成的论文 | 第79-80页 |
