| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-17页 |
| ·引言 | 第10-11页 |
| ·国内外排序问题研究概况 | 第11-13页 |
| ·单机在线排序问题 | 第13-15页 |
| ·本文主要工作概述 | 第15-17页 |
| 第二章 基础知识 | 第17-30页 |
| ·排序问题的定义 | 第17-23页 |
| ·排序问题的分类 | 第23-27页 |
| ·排序问题的求解 | 第27-28页 |
| ·排序问题的算法与复杂性 | 第28-30页 |
| 第三章 一般化可中断模型 | 第30-39页 |
| ·引言 | 第30页 |
| ·一般化可中断模型 | 第30-32页 |
| ·排序问题P_2prmpC_(max)在中断-重复模型下的调度 | 第32-39页 |
| 第四章 总加权最小完工时间的在线调度 | 第39-47页 |
| ·排序问题1sum (w_jc_j) | 第39-40页 |
| ·1r_j,prmpsum (w_jc_j)，在中断-恢复模型下的在线调度 | 第40-41页 |
| ·1r_j,prmpsum (w_jc_j)在中断-安装重复模型下的在线调度 | 第41-47页 |
| 第五章 排序问题1r_j,prmpsum (w_j(1-e~(-acj)))的动态在线调度 | 第47-52页 |
| ·排序问题1r_j,prmpsum (w_j(1-e~(-acj))) | 第47页 |
| ·在中断-恢复模型下的在线最优调度规则 | 第47-48页 |
| ·在中断-安装重复模型下的在线最优调度规则 | 第48-52页 |
| 第六章 一般费用函数问题1r_j，prmpf_(max)的在线调度 | 第52-58页 |
| ·排序问题1precf_(max) | 第52-53页 |
| ·在中断-恢复模型下的在线调度 | 第53-55页 |
| ·在中断-安装重复模型下的在线最优调度 | 第55-58页 |
| 第七章 排序问题1r_j,chains,prmpsum (w_j(1-e~(-acj)))在的线调度 | 第58-65页 |
| ·排序问题1chainssum (w_j(1-e~(-acj))) | 第58-60页 |
| ·链式约束在中断-恢复模型下的在线调度 | 第60-62页 |
| ·链式约束在中断-安装重复模型下的在线调度 | 第62-65页 |
| 总结与展望 | 第65-67页 |
| 致谢 | 第67-68页 |
| 参考文献 | 第68-72页 |
| 攻读硕士期间参加的科研项目、获奖情况、发表和完成的论文 | 第72-74页 |
