摘要：泊位分配问题（BAP）在码头墙上定义处理间隔和泊位每艘船（un-）装载，是一个重要的决定问题以便有效地操作集装箱港口。在本文中，我们将移动码头墙整合到BAP中。移动码头墙是巨大的推进浮动平台，包装船停泊在不动的码头，并提供额外的码头起重机用于加速集装箱加工。此外，可以在平台的海边处理额外的船舶，从而扩大码头附近的停靠空间。我们使用移动码头墙形式化BAP并提供合适的解决方案。

关键词：集装箱物流·泊位分配问题·移动码头墙·分支机构。

1介绍

集装箱运输稳步增长数十年（例如，德鲁里2006年）和洲际深海船只变得越来越大，

能力已久超过10,000二十英尺当量单位标记（例如，Baird2006），停泊能力，即码头墙和拥抱码头起重机（卸载），在许多港口已经成为主要瓶颈。最近的技术发展不需要长的东西和终端本身昂贵的重建项目移动（或浮动）码头墙。移动码头墙（MQW）是巨大的推进浮动平台，包装船停泊在海上，并提供补充起重机在平台上加速集装箱加工。此外，这样的平台还提供了额外的停靠在海边处理更多船舶的空间。成功了例如，移动码头的现实世界应用，报道了韩国釜山港（Chaeetal。2008）和美国的瓦尔德兹港（Kimetal。2006）。代表性的移动性和适用性平行船舶处理。显然，这样一个新的技术发展是需要的有效地反映了现有的系统组织港口业务。一个重要的决策问题在这种情况下是泊位分配问题（BAP）（见Bierwirth和Meisel2010），它决定了哪里和何时通过分配每个呼叫容器进行船舶处理为其（卸载）装载作业提供泊位和时间窗。MQW将这个问题扩展到两个根本方面。首先，对于每艘船，必须决定是否停泊在不动的码头（被移动墙包围）或在移动码头的海边。这个选择尤其如此影响船舶的加工时间，因为前者另一方面，双边承重起重机，加速（卸载）加载操作。此外，停泊在不动的船舶之间的相互依赖关系移动码头需要考 虑。一方面，一艘船到停泊在移动码头必须等待码头墙正确定位另一方面是一艘船在不动的码头处理不得不等待搬运在它可以离开之前的码头墙。本文通过上述方面扩展了传统的BAP，并提出了合适的准确启发式解决方案。

本文的其余部分结构如下。

第2节简要回顾了相关文献，然后制定一个带有MQW的基本BAP，在每个时间点，只能处理一艘船每个停泊位置。对于这个构建块，我们提供了一个复杂性证明和目前的准确启发式解决方案程序（第4节），然后在综合计算研究中进行测试（第5节）。然后讨论我们的替代问题版本和潜在的适应程序，最后结束语。

2文献综述

BAP在海港运营方面具有持久的传统（例如，Steenken等人2004;Stahlbock和Voß2008）。关于BAP的综合调查报告是由Bierwirth和Meisel（2010）提供。该领域的重要贡献来自于Lim（1998），Cordeau等。所有这些论文都涉及传统的直板泊位。另一个BAP不知何故与本文中考虑的问题相关考虑额外的船舶处理约束，与之相比却是完全不一样的。虽然MQW上存在少量论文，但这些都没有在BAP上下文中处理它们。

一般概述移动码头的设计方案及其对港口的影响

行动由Morrison和Lee（2009）和KimandMorrison（2011）提供。技术和安全方面，例如Kim等人（2006）和黄和陈（2003）。从运营研究的角度来看，陈等人的论文是唯一集成MQW的产品进入港口作业的决策问题。他们调查了码头起重机调度问题的变化，当MQW允许双面船舶处理时，我们与MQW的基本BAP密切相关一个并行机调度问题有两个相关机器。参见Cheng和Sin（1990）的一份调查报告并行机调度。但是，我们的问题是考虑开始和结束时间的协调约束在两台机器上并行处理的作业之间（停泊位置），这在作者的最大知识中在机器调度中没有被考虑文献。