集成岸桥分派的在线泊位分配问题
| 摘要 | 第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页 |
