论文部分内容阅读
本论文提出使用束搜索去解决港口停泊位置分配问题(BerthAllocationProblem)，把BAP问题转化为一个多阶段决策的过程然后去求近似最优解。本文结合BAP问题给出了束搜索的整体实现，并提出和应用了一些新的策略如多个束的使用，时间和空间相邻，按照不同的评价标准选择保存结点等，从而改进束搜索的解质量和稳定性。本论文采用了来自新加坡港口的实际离线数据作为测试样例，并实现了其他一些已经经过发表的启发式方法如模拟退火进行比较。通过对同样的现实数据进行测试，分析了各种方法的性能表现。除了与不同的方法进行对比外，还将改进后的束搜索与传统的束搜索进行了比较。实验结果显示改进后的束搜索能够得到更准确的解，而且表现更稳定。