平行批在线排序问题
| 摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| 第1章 绪论 | 第12-24页 |
| ·引言 | 第12-14页 |
| ·基本定义与符号 | 第14-18页 |
| ·相关文献 | 第18-21页 |
| ·本文结果 | 第21-24页 |
| 第2章 带有两个工件组的单台平行批在线排序问题 | 第24-40页 |
| ·引言 | 第24-26页 |
| ·问题的下界 | 第26-27页 |
| ·最好可能的在线算法 | 第27-40页 |
| 第3章 带有多个不相容工件组的单机平行批排序问题 | 第40-48页 |
| ·引言 | 第40页 |
| ·问题的下界 | 第40-42页 |
| ·一个最好可能的在线算法 | 第42-47页 |
| 本章小结 | 第47-48页 |
| 第4章 两台平行批处理机在线排序问题 | 第48-58页 |
| ·引言 | 第48-49页 |
| ·下界的证明 | 第49-51页 |
| ·一个新的在线算法 | 第51-58页 |
| 第5章 带有工件组的两台平行批处理机在线排序问题 | 第58-74页 |
| ·引言 | 第58-59页 |
| ·下界的证明 | 第59-60页 |
| ·一个最好可能的在线算法 | 第60-72页 |
| 本章小结 | 第72-74页 |
| 第6章 允许有限次重启的单机在线平行批问题 | 第74-86页 |
| ·引言 | 第74-75页 |
| ·下界的证明 | 第75-76页 |
| ·最好可能的在线算法 | 第76-86页 |
| 第7章 允许有限次重启的两台平行批处理机排序问题 | 第86-100页 |
| ·引言 | 第86-87页 |
| ·问题的下界 | 第87-88页 |
| ·在线算法 | 第88-98页 |
| 本章小结 | 第98-100页 |
| 参考文献 | 第100-108页 |
| 攻读博士学位期间论文发表情况 | 第108-110页 |
| 致谢 | 第110页 |
