基于泊位偏好与岸桥干扰的泊位和岸桥分配

《基于泊位偏好与岸桥干扰的泊位和岸桥分配》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２３卷第１期运筹与管理Ｖｏｌ．２３，Ｎｏ．１２０１４年２月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＦｅｂ．２０１４基于泊位偏好与岸桥干扰的泊位和岸桥分配乐美龙，　刘秀玲（上海海事大学物流研究中心，上海２０１３０６）摘要：泊位和岸桥是集装箱港口资源中最紧缺的资源，合理的泊位分配和岸桥调度可以提高集装箱港口的资源利用率和港口的运作效率和效益。针对泊位偏离和岸桥工作损失两个因素，文章建立了集装箱港口泊位和岸桥的混合整数线性规划模型；运用采集自宁波某典型集装箱港口的数据，用Ｇｕｒｏｂｉ优化软件和两阶段启发式算法对模型进行了求解；对计

2、算结果进行了经济性分析。计算结果表明：该港口的岸线资源利用率为４６％时，１０００ｍ～１６００ｍ基本没被利用；１８台岸桥要比１６台岸桥的目标值更优，求解时间更短，而且１８台岸桥的平均利用率为８０％，为此，建议该港口再增加两台岸桥。同时发现：随着船舶规模的增加，Ｇｕｒｏｂｉ优化求解的时间增长较快，而两阶段启发式算法仍能在很短时间内求得准优解。关键词：泊位分配；岸桥分配；集装箱港口优化；两阶段启发式算法；集装箱港口经济性分析中图分类号：Ｕ６９１．３　　　文章标识码：Ａ文章编号：１００７-３２２１（２０１４）０１-００９０-１１BerthandQuayCraneAllo

3、cationConsideringBerthPreferenceandQuayCraneInterferenceＬＥＭｅｉ-ｌｏｎｇ，ＬＩＵＸｉｕ-ｌｉｎｇ（LogisticsResearchCenter，ShanghaiMaritimeUniversity，Shanghai２０１３０６，China）Abstract：Ｂｅｒｔｈａｎｄｑｕａｙｃｒａｎｅ（ＱＣ）ａｒｅｔｈｅｍｏｓｔｉｍｐｏｒｔａｎｔｓｃａｒｃｅｒｅｓｏｕｒｃｅｉｎｔｈｅｃｏｎｔａｉｎｅｒｔｅｒｍｉｎａｌ．Ｒｅａｓｏｎａ-ｂｌｅｂｅｒｔｈａｌｌｏｃａｔｉｏｎａｎｄｑｕａｙｃｒａｎｅｓｃｈｅｄｕｌｉｎ

4、ｇｃａｎｉｍｐｒｏｖｅｕｔｉｌｉｚａｔｉｏｎｏｆｔｈｅｒｅｓｏｕｒｃｅｓａｎｄｐｏｒｔｏｐｅｒａｔｉｏｎｅｆｆｅｃ-ｔｉｖｅｎｅｓｓａｎｄｅｆｆｉｃｉｅｎｃｙ．ＴｈｅｐａｐｅｒｆｉｒｓｔｌｙｐｒｅｓｅｎｔｓｔｈｅｉｎｔｅｇｒａｔｅｄＭＩＬＰｍｏｄｅｌｏｆｂｏｔｈｂｅｒｔｈａｌｌｏｃａｔｉｏｎａｎｄＱＣｓｃｈｅｄｕｌｉｎｇｂａｓｅｄｏｎｔｈｅｄｅｖｉａｔｉｏｎｆｒｏｍｔｈｅｂｅｒｔｈｐｒｅｆｅｒｅｎｃｅｐｏｓｉｔｉｏｎａｎｄｃａｐａｃｉｔｙｌｏｓｓｏｆｔｈｅＱＣ．Ｔｈｅｎ，ｕｓｉｎｇｔｈｅｄａｔａｆｒｏｍａｃｏｎｔａｉｎｅｒｔｅｒｍｉｎａｌｉｎＮｉｎｇｂｏａｎｄＧ

5、ｕｒｏｂｉｏｐｔｉｍｉｚａｔｉｏｎｓｏｌｖｅｒ，ｗｅｓｏｌｖｅｔｈｅｍｏｄｅｌ．Ｆｉｎａｌｌｙｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｒｅｓｕｌｔｉｓｅｃｏｎｏｍｉｃａｌｌｙａｎａｌｙｚｅｄ．Ｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｍｅａｎｕｔｉｌｉｚａｔｉｏｎｒａｔｅｏｆｂｅｒｔｈｌｉｎｅｏｆｔｈｉｓｐｏｒｔｉｓ４６％．Ａｍｏｎｇｔｈｅｍ，ｔｈｅｂｅｒｔｈｌｉｎｅｆｒｏｍ１０００ｔｏ１６００ｍｅｔｅｒｉｓｈａｒｄｌｙｕｓｅｄ，ａｎｄｄｅｐｌｏ-ｙｉｎｇ１８ＱＣｓｉｓｂｅｔｔｅｒｔｈａｎｄｅｐｌｏｙｉｎｇ１６ＱＣｓｉｎｔｈｅｔｅｒｍｉｎａｌ．

6、Ｔｈｅｍｅａｎｕｔｉｌｉｚａｔｉｏｎｒａｔｅｏｆｄｅｐｌｏｙｉｎｇ１８ＱＣｓｉｓ８０％，ｓｏｔｈｅｐａｐｅｒｓｕｇｇｅｓｔｓｔｈｅｐｏｒｔｓｈｏｕｌｄｈａｖｅｔｗｏｍｏｒｅＱＣｓ．Ｍｅａｎｗｈｉｌｅｗｅｆｉｎｄｔｈａｔａｓｖｅｓｓｅｌｓｉｎｃｒｅａｓｅ，ｔｈｅｓｏｌｖｉｎｇｔｉｍｅｂｙＧｕｒｏｂｉｉｎｃｒｅａｓｅｓｑｕｉｃｋｌｙ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｏｕｒｍｅｔｈｏｄ，ｓｏｃａｌｌｅｄｔｗｏｓｔａｇｅｈｅｕｒｉｓｔｉｃｍｅｔｈｏｄ，ｃａｎｓｔｉｌｌｇｉｖｅｔｈｅｑｕａｓｉ-ｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｉｎｖｅｒｙｓｈｏｒｔｔｉｍｅ．Keywords：Ｂ

7、ｅｒｔｈａｌｌｏｃａｔｉｏｎ；ｑｕａｙｃｒａｎｅａｌｌｏｃａｔｉｏｎ；ｐｏｒｔｏｐｅｒａｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎ；ｔｗｏｓｔａｇｅｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍ；ｔｈｅｅｃｏｎｏｍｉｃａｌａｎａｌｙｓｉｓｏｆｔｈｅｃｏｎｔａｉｎｅｒｔｅｒｍｉｎａｌ０　引言随着经济和集装箱运输的发展，集装箱港口竞争日益激烈。集装箱港口成功的因素有多种，其中一个关键的竞争优势是一定时间内所有到达船舶的在港时间最短。而泊位和岸桥是港口的稀缺资源，它们的分配是其最直接最重要的两个影响因素。因此，合理的泊位和岸桥联合分配能够使集装箱港口整体资源收稿日期：２０１２-０６-１８

8、基金项目：上海市自然科学