两类平行机排序问题的在线算法 |
论文目录 | | | 摘要 | 第1-5页 | | Abstract | 第5-7页 | | 第1章 绪论 | 第7-11页 | | · 排序问题概述 | 第7-8页 | | · 在线算法 | 第8-9页 | | · 两类平行机排序问题在线排序模型 | 第9页 | | · 论文结构 | 第9-11页 | | 第2章 带服务等级的m台平行机排序的在线算法 | 第11-22页 | | · 引言 | 第11-12页 | | · 相关知识 | 第12-13页 | | · 问题P_m|1,m-1,Gos|∑C_j的在线算法 | 第13-17页 | | · 问题P_m|k,m-k,Gos|∑C_j的贪婪算法 | 第17-20页 | | · 小结 | 第20-22页 | | 第3章 带服务器的2台平行机排序的在线算法 | 第22-35页 | | · 引言 | 第22-23页 | | · 相关知识 | 第23-24页 | | · 问题P_2,S_1|s_j=t_j=1|C_(max)的在线算法 | 第24-29页 | | · 问题P_2,S_1|s_j=1|C_(max)的在线算法 | 第29-32页 | | · 问题P_1和P_2的下界 | 第32-34页 | | · 小结 | 第34-35页 | | 第4章 总结与展望 | 第35-36页 | | 参考文献 | 第36-42页 | | 附录 | 第42-43页 | | 致谢 | 第43页 |
|
|
|
