1.简介

集装箱化，将规则或什至不规则形状的货物存放在密封，可重复使用的，具有标准化尺寸的箱子中，是20世纪开发的最重要的货物搬运技术之一[1]。各国不仅在扩大码头容量方面进行投资，而且还在先进的集装箱码头技术上进行投资，以提高运营效率并减少船舶卸货时间。随着物料搬运和信息技术的发展，诸如鹿特丹的欧洲联合码头（ECT）等许多码头正在采用自动化的集装箱装卸设备来满足不断增长的需求并降低人工成本[2]。自动化集装箱码头可分为以下三个主要操作：1-码头起重机（QC），2-自动化引导车（AGV）和3-自动化堆垛起重机（ASC）。码头起重机（QC）负责在停泊处的集装箱之间装卸集装箱。
这些QC是半自动起重机，由操作员在远程控制室操作。起重机操作员将根据港口在船舶停泊之前将收到的装载计划来装载和卸载集装箱，以指定每个集装箱在船上的顺序和位置。自动导引车（AGV）负责从QC取走集装箱，并在卸货操作期间将其运输到仓储场，并在装载过程中将其从仓储场运输到QC。这些AGV是无人驾驶车辆，它们会根据预定义的路径行驶。最后，自动堆垛起重机（ASC）会在AGV到达仓库时处理从AGV接收的集装箱。调度和控制这类自动化设备是一项非常艰巨且重要的任务。
现有的大多数AGV研究都假设AGV的行驶路线固定，以减少交通复杂性并简化车辆控制。另一方面，对AGV车辆使用非固定路径可以提高运输效率，但会增加交通复杂性并产生新的控制问题。基于GPS的AGV将取代固定路径的AGV，并且比预定路径的车辆能够更快地到达目的地，这将为自动集装箱码头增加更多的效率。另一方面，实施这些免费旅行的AGV将增加交通复杂性和碰撞问题，因此应在终端中更认真地考虑这些问题。但是，使用传感器网络，车对车通信和物联网可以帮助解决这些AGV的交通问题，提高终端效率并因此减少船舶卸货时间。

2.相关工作

许多研究人员从不同角度研究了集装箱码头的不同操作方面。例如，Luo和Wu [2]提出了一种混合整数规划模型和遗传算法，用于AGV的调度和存储分配优化，目的是最大程度地减少全自动集装箱码头的停泊期。 Huang，Yan和Wang [3]提出了一种混合整数规划模型，通过最小化船舶等待时间并减少码头能耗来优化非自动化集装箱码头资源的调度。据辛等。 [4]，由于码头起重机（QC），自动导引车（AGV）和自动堆垛起重机（ASC）在运输集装箱方面需要密切配合，因此对自动化集装箱码头的控制十分复杂，同时必须确保避免设备碰撞。许多研究工作还集中在自动集装箱码头中的AGV路由，调度和避免碰撞算法。路由是选择静态路径并为终端中的每个AGV指定行程数的过程。调度是将正确的AGV分配给正确的容器请求的过程。调度过程被认为是一个动态问题，其中AGV根据车辆的位置和来自终端环境的其他实时数据进行实时分配。该领域的大多数工作都使用带有一些启发式方法的整数编程模型，并得出结论，对多艘船使用AGV比指定单船操作要有效得多[5]。在调度过程中，研究工作使用静态和动态调度方法研究了不同类型的车辆，目的是使总运行时间或起重机总等待时间最小化[6,7]。在该领域其他值得注意的工作包括Kim和Bae [8]，他们提出了基于车辆启动的超前算法的静态和动态AGV调度。建议的调度方法显示出比其他调度方法更高的效率，例如最短的行驶距离或时间，修订的最短即将运行和最早的到期日。 AGV的死锁和碰撞检测也在包括Kim，Jeon和Ryu [9]的著作中进行了研究，他们提出将终端的交通区域划分为网格块，并在允许AGV的开发和验证阶段使用预留图在几个网格块上。 Zeng和Hsu [10]使用了基于网格的解决方案，该解决方案将终端区域划分为块和预定义路径。此外，他们的方法将离散时间段用于AGV行驶，以避免车辆之间的危险相互作用，从而避免碰撞。另一方面，在供应链和物流行业中，从不同的角度对物联网的使用进行了广泛的研究。全球港口面临巨大挑战，要求对创新解决方案进行研究，同时尽可能减少对人工干预和控制的依赖。结果，[11]中的作者提出了一种针对蒙巴萨集装箱码头的基于RFID的智能解决方案，该解决方案考虑了进入，离开或仍在码头中的集装箱的操作。有很多研究人员研究了物联网对交通运输部门的影响以及如何提高汽车的交通效率，从而提出了使用车对车通信进行互联汽车定位和分布式故障诊断的不同方法[12]。

3.方法和框架

自动化集装箱码头的操作可以分为三个阶段。第一阶段负责码头起重机的操作，以从/向船上卸货/装载集装箱。第二阶段着重于AGV的操作，在卸货过程中将容器从QC转移到ASC，在装载过程中将容器从ASC转移到QC。另外，第二阶段计划AGV的调度，以为每个AGV生成无碰撞路径。第3阶段处理ASC在其存储插槽中堆叠容器的操作。此外，在所有三个阶段中，控制决策分为两个级别。在这篇研究论文中，我们将仅关注第2阶段的两个级别，其中包括AGV的运行。较高的级别负责AGV的调度过程，并将特定的工作分配给特定的AGV（离散事件操作）。上级控制器由每个阶段的阶段控制器和监督控制器组成，后者的作用类似于三个操作阶段的中央大脑，如图1所示。