| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-16页 |
| ·排序问题 | 第9-10页 |
| ·算法复杂性 | 第10-12页 |
| ·文献综述 | 第12-16页 |
| ·在线排序 | 第12-13页 |
| ·分批排序 | 第13-14页 |
| ·带恶化效应的排序 | 第14-16页 |
| 第二章 加工时间是一般函数的排序问题 | 第16-25页 |
| ·引言 | 第16-17页 |
| ·加工时间依赖开工时间的单机模型 | 第17-20页 |
| ·加工时间依赖开工位置的单机模型 | 第20-22页 |
| ·同型机排序问题模型 | 第22-23页 |
| ·分批排序问题模型 | 第23-25页 |
| 第三章 具有线性恶化效应的在线排序问题 | 第25-42页 |
| ·引言 | 第25-26页 |
| ·问题1|online, r_j, p_j= bj+ αt|C_max | 第26-28页 |
| ·问题下界 | 第26-27页 |
| ·贪婪算法及其竞争比 | 第27-28页 |
| ·问题1|online, r_j, p-batch, B = ∞, p_j= b_j+ αt|C_max | 第28-34页 |
| ·问题的下界 | 第28页 |
| ·在线算法及其竞争比 | 第28-34页 |
| ·问题Pm|online, r_j, p-batch, B = ∞, pj= bj+ αt|Cmax | 第34-42页 |
| ·在线算法 | 第34页 |
| ·竞争比分析 | 第34-42页 |
| 第四章 提前预知信息的在线分批排序问题 | 第42-55页 |
| ·引言 | 第42页 |
| ·问题1|online, p-batch, r_j= r′_j+ a, p_max|C_max | 第42-47页 |
| ·问题下界 | 第42-43页 |
| ·在线算法及其竞争比 | 第43-47页 |
| ·问题Pm|online, p-batch, r_j= r′_j+ a, p_max|C_max | 第47-55页 |
| ·在线算法 | 第47页 |
| ·竞争比分析 | 第47-55页 |
| 第五章 总结与展望 | 第55-56页 |
| 参考文献 | 第56-62页 |
| 在校期间发表的学术论文 | 第62-63页 |
| 致谢 | 第63页 |
