论文部分内容阅读
本文将港口船舶泊位分配决策(Berth Allocation Problem,简称BAP)转化成了一个多阶段决策过程。在此基础上,本文提出一种新的多阶段搜索方法——随机束搜索算法来解决BAP问题。其中包括一个两阶段结点优度评价方法和一个随机结点选择准则。以港口的实际运作信息作为测试数据的实验结果显示,本文提出的随机束搜索算法比目前最优的启发式算法和传统的确定性束搜索算法更为精确和有效。