| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-17页 |
| ·排序问题 | 第9-10页 |
| ·近似算法和竞争比分析 | 第10-12页 |
| ·经典平行机排序 | 第12-13页 |
| ·带服务等级的排序问题 | 第13-14页 |
| ·论文概述 | 第14-17页 |
| 第二章 带一般服务等级的在线同型机排序问题 | 第17-35页 |
| ·引言 | 第17-18页 |
| ·可分模型Pm，g=m|frac|C_(max) | 第18-24页 |
| ·基于线性规划的算法LP | 第19-21页 |
| ·基于非线性规划的问题下界 | 第21-23页 |
| ·LP的最优性讨论 | 第23-24页 |
| ·不可分模型Pm，g=m||C_(max) | 第24-35页 |
| ·诱导算法DFA | 第24-27页 |
| ·改进算法HT | 第27-35页 |
| 第三章 带两个服务等级的在线同型机排序问题 | 第35-57页 |
| ·引言 | 第35-36页 |
| ·Pm，g=2|frac|C_(max)最优算法 | 第36-38页 |
| ·Pm，g=2|p_j=1|C_(max)最优算法 | 第38-42页 |
| ·不可分模型Pm，g=2||C_(max) | 第42-57页 |
| ·算法TLS、SLS | 第43-48页 |
| ·问题下界 | 第48-57页 |
| 第四章 两台同类机带服务等级的在线排序问题 | 第57-67页 |
| ·引言 | 第57-58页 |
·0| 第58-62页 | |
| ·s≥1时的最优算法 | 第62-67页 |
| 第五章 购物券优惠消费问题 | 第67-99页 |
| ·引言 | 第67-68页 |
| ·折扣券消费模型 | 第68-81页 |
| ·任意张折扣券的最优算法 | 第70-71页 |
| ·单张折扣券的最优算法 | 第71-74页 |
| ·有限张折扣券的算法与下界 | 第74-76页 |
| ·两张折扣券的最优性 | 第76-81页 |
| ·抵价券消费模型 | 第81-99页 |
| ·已知总支出预算的算法 | 第83-95页 |
| ·已知总支出预算的问题下界 | 第95-99页 |
| 参考文献 | 第99-103页 |
| 致谢 | 第103-104页 |
| 在学期间完成的论文 | 第104页 |