| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-19页 |
| ·排序问题 | 第10-11页 |
| ·近似算法和竞争比分析 | 第11-13页 |
| ·可中断排序 | 第13-14页 |
| ·半在线排序 | 第14-16页 |
| ·论文概述 | 第16-19页 |
| 第二章 可中断平行机覆盖问题 | 第19-34页 |
| ·引言 | 第19-20页 |
| ·Qm|pmpt|C_(min)离线最优算法 | 第20-23页 |
| ·P(Q)|pmpt|C_(min)的下界 | 第23-27页 |
| ·不允许机器空闲的Q2|pmpt|C_(min)在线最优算法 | 第27-30页 |
| ·允许机器空闲的Q2|pmpt|C_(min)在线最优算法 | 第30-34页 |
| 第三章 已知工件加工时间位于一区间的可中断半在线排序 | 第34-57页 |
| ·引言 | 第34-35页 |
| ·问题的下界 | 第35-39页 |
| ·Pm|pmpt,group|C_(max)下界 | 第35-36页 |
| ·Q2|pmpt,group|C_(max)下界 | 第36-39页 |
| ·Q2|pmpt,group|C_(min)下界 | 第39页 |
| ·P3|pmpt,group|C_(max)最优算法 | 第39-47页 |
| ·Q2|pmpt,group|C_(max)最优算法 | 第47-51页 |
| ·Q2|pmpt,group|C_(min)最优算法 | 第51-57页 |
| 第四章 其他可中断半在线排序问题 | 第57-74页 |
| ·引言 | 第57页 |
| ·问题的下界 | 第57-60页 |
| ·Q2|pmpt,decr|C_(min)最优算法 | 第60-69页 |
| ·当s≤6~(1/2)/2时的最优算法 | 第60-63页 |
·当6~(1/2)/2| 第63-65页 | |
| ·当s>5/2时的最优算法 | 第65-69页 |
| ·Q2|pmpt,max|C_(max)最优算法 | 第69-71页 |
| ·Q2|pmpt,max|C_(min)最优算法 | 第71-74页 |
| 第五章 带不确定信息的可中断半在线排序问题 | 第74-88页 |
| ·引言 | 第74-75页 |
| ·问题的下界 | 第75-77页 |
| ·Pm|pmpt,dist opt|C_(max)最优算法 | 第77-81页 |
| ·Q2|pmpt,dist opt|C_(max)最优算法 | 第81-84页 |
| ·Q2|pmpt,dist max|C_(max)最优算法 | 第84-88页 |
| 第六章 带机器费用的可中断排序问题 | 第88-105页 |
| ·引言 | 第88-89页 |
| ·预备结果及下界 | 第89-92页 |
| ·可中断在线算法 | 第92-98页 |
| ·已知工件按非增序到达的半在线(不)可中断算法 | 第98-105页 |
| 第七章 带服务等级约束的在线排序问题 | 第105-119页 |
| ·引言 | 第105-106页 |
| ·问题的下界 | 第106-108页 |
| ·两台机的最优在线算法 | 第108-111页 |
| ·m台机的在线算法 | 第111-119页 |
| ·算法AW | 第111-113页 |
| ·算法HA | 第113-119页 |
| 参考文献 | 第119-125页 |
| 致谢 | 第125-126页 |
| 在学期间发表或录用的论文 | 第126-127页 |
