首页 期刊 管理学季刊 港口泊位分配决策的随机束搜索算法 【正文】

港口泊位分配决策的随机束搜索算法

作者:王帆; 蔡文志 中山大学管理学院; 微软亚洲工程院
港口运输   分配问题   束搜索  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社