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

2006 年第 1 卷（2 ） 港口泊位分配决策的随机束搜索算法 王 帆 蔡文志① 摘要：本 文 将 港 口 船 舶 泊 位 分 配 决 策（Berth Allocation Problem，简称 BAP）转化成了一个多阶段决策过程。 在此基础上，本文提出一种新的多阶段搜索方法 —— 随机束搜索算法来解决 BAP 问题。其中包括一 个两阶段结点优度评价方法和一个随机结点选择准 则。以港口的实际运作信息作为测试数据的实验结 果显示，本文提出的随机束搜索算法比目前最优的 启发式算法和传统的确定性束搜索算法更为精确和 有效。 关键词：港口运输、分配问题、束搜索 JEL : C61，C63，L91 ① 王帆，教授，中山大学管理学院；蔡文志，微软亚洲工程院。 1 China Management Studies volume 1 （2 ） 一、简介 集装箱运输量的快速增长对集装箱码头，集装箱物流以及港口管理和技 术提出了更高要求。从表 1 中列出的 2002 全球前 10 位集装箱港口 （Anonymous ，2003 ）的统计结果可以看出，从 2001 年到 2002 运输量 （TUE ， 即 20 英尺换算单位）的平均增长超过了 10%。在中国，上海港的运输量增 长了 35% ，深圳港增长了 50%。与 TEU 的增长幅度相比，中国的 GDP 在 2001 年到 2002 年间只增长了 8%。可以看出，在过去的几年里，集装箱运输业在 中国取得了极大的发展。 表 1 2002 年全球 10 大集装箱港口 运输量 2001 年到 排名 港口 （百万个 TUE） 2002 年 2001 年 2002 年 2001 2002 增长百分比 1 1 中国香港 17.83 19.14 ＋7.4 2 2 新加坡 15.57 16.94 ＋8.8 3 3 釜山 8.07 9.45 ＋17.1 4 5 上海 6.34 8.61 ＋35.8 5 4 高雄 7.54 8.49 ＋12.6 6 8 深圳 5.08 7.62 ＋50.0 7 6 鹿特丹 6.10 6.52 ＋6.9 8 7 洛杉矶 5.18 6.11 ＋17.8 9 9 汉堡 4.69 5.37 ＋14.6