桥吊迁移的港口连续泊位分配问题在线算法

被引：2

作者：

仇明 ^{[1
]}

杨智应 ^{[1
,2
]}

机构：

[1] 上海海事大学信息工程学院

[2] 复旦大学计算机科学技术学院

来源：

计算机系统应用 | 2015年 / 24卷 / 11期

关键词：

集装箱码头; 泊位分配; 桥吊迁移; 在线算法; 平滑分析;

D O I：

暂无

中图分类号：

U656.135 []; U691 [港口工作组织];

学科分类号：

摘要：

集装箱码头资源的高效利用已被研究多年,而多数是在预知所有船舶作业的相关信息(到港时间、船舶尺寸等)的离线情况下建模与计算.现实中,却因一些突发因素(如恶劣天气、设备故障等)使预知信息不可靠,以至原调度方案不可行,从而降低港口作业效率及资源浪费.故在桥吊可迁移的连续泊位分配模式下,首次结合在线算法思想,提出泊位与桥吊调度的模型,并设计相应的在线调度算法.利用平滑分析方法给出算法的平滑竞争比,实验证实算法可行性.

引用

页码：115 / 123

页数：9

共 7 条

[1] 基于桥吊迁移的集装箱码头连续泊位分配算法研究
魏晓东
杨智应
[J]. 计算机应用研究, 2013, 30 (10) : 2972 - 2976
[2] 连续泊位下集装箱港口泊位与桥吊协同调度优化研究
赵坤强
韩晓龙
梁承姬
[J]. 武汉理工大学学报, 2011, 33 (11) : 60 - 65
[3] 集装箱码头连续泊位动态分配优化模型及算法
张佳运
卢刚
[J]. 北方交通, 2011, (04) : 127 - 128
[4] 集装箱码头泊位调度问题的启发式算法研究
张海滨
张纪会
宣金钊
[J]. 青岛大学学报(工程技术版), 2010, 25 (04) : 57 - 60+70
[5] 集装箱码头泊位分配的仿真优化方法
蔡芸
张艳伟
[J]. 中国工程机械学报, 2006, (02) : 228 - 232
[6] A survey of berth allocation and quay crane scheduling problems in container terminals[J] . Christian Bierwirth,Frank Meisel. European Journal of Operational Research . 2009 (3)
[7] A scheduling method for Berth and Quay cranes[J] . Young-Man Park,Kap Hwan Kim. OR Spectrum . 2003 (1)

← 1 →