集成岸桥分派的在线泊位分配问题
摘要 | 第5-6页 |
ABSTRACT | 第6页 |
1 绪论 | 第9-14页 |
1.1 排序问题 | 第9页 |
1.2 在线算法与竞争比分析 | 第9-10页 |
1.3 在线泊位分配问题 | 第10-12页 |
1.4 静态算法与动态算法 | 第12页 |
1.5 论文概述 | 第12-14页 |
2 任意台岸桥的在线泊位分配问题 | 第14-27页 |
2.1 问题描述 | 第14页 |
2.2 优势岸桥分派方案 | 第14-15页 |
2.3 2?近似算法 | 第15-16页 |
2.4 偶数台岸桥算法分析 | 第16-21页 |
2.5 奇数台岸桥算法分析 | 第21-26页 |
2.6 本章小结 | 第26-27页 |
3 岸桥数较少时的改进算法 | 第27-40页 |
3.1 问题描述 | 第27页 |
3.2 4台岸桥情形分析 | 第27-28页 |
3.3 6台岸桥情形分析 | 第28-30页 |
3.4 7台岸桥情形分析 | 第30-37页 |
3.5 8台岸桥情形分析 | 第37-38页 |
3.6 岸桥数较少时算法设计技巧与难度分析 | 第38-39页 |
3.7 本章小结 | 第39-40页 |
4 四台岸桥动态算法设计与分析 | 第40-43页 |
4.1 问题描述 | 第40页 |
4.2 离线岸桥分派方案的讨论 | 第40-41页 |
4.3 QC=4岸桥分派方案可动态调整的讨论 | 第41-42页 |
4.4 静态方案与动态方案对比分析 | 第42页 |
4.5 本章小结 | 第42-43页 |
5 结论 | 第43-44页 |
致谢 | 第44-45页 |
参考文献 | 第45-48页 |
附录 | 第48页 |