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

• 作者: 王帆 蔡文志
• 来源期刊: 中大管理研究
• 学科: 经济
• 关键词: 港口运输 分配问题 束搜索
• 年，卷（期）: 2006,（2）
• 页码范围: 1-19
• 页数: 19页
• 分类号: F014.4

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王帆	中山大学管理学院	10	38	3.0	6.0
2	蔡文志		2	0	0.0	0.0