基于蚁群算法的鲁棒离散泊位分配问题的研究

摘要

在集装箱码头中, 泊位调度系统是影响码头作业调度的重要环节, 而泊位分配问题又是其首要问题. 本文针对船舶实际到港时刻的不确定性, 在传统的以计划延误时间为服务性指标的泊位分配模型基础上, 引入以缓冲时间长度为测度的鲁棒性指标, 对离散型泊位分配方案的最优性与鲁棒性进行权衡, 建立了基于蚁群算法的鲁棒泊位分配模型. 同时, 为了使模型更加符合实际情况, 加入了对泊位物理条件和作业能力的判断. 模型设计了一种并行的蚁群算法进行求解, 通过仿真实验表明鲁棒泊位分配方案在不确定环境下的抗干扰能力相对于传统方法得到了明显的提高.