基于不确定性操作时间的岸桥调度优化研究

作者：张思,吕梦晴,代剑环,李亚萍

摘要：在集装箱码头岸桥调度计划中,船舶容量、到达时间、设备功能和天气条件的变化均会造成很大的不确定性。为在不同条件下保持港口的服务水平,港口运营者需要制定稳健的调度表。针对操作时间不确定性条件下的岸桥调度优化问题,提出以最小化完工时间为目标函数,同时决策岸桥调度方案的方法,建立混合整数随机规划模型。为提高计算效率并评价算法的适用性,采用粒子群算法和禁忌搜索算法对模型进行求解,并利用算例对模型与算法的有效性进行验证。算法对比数值实验表明:两种算法均适用于中小规模下的随机优化问题,而粒子群算法更适用于大规模随机优化问题。

发文机构：上海大学管理学院

关键词：岸桥调度不确定性粒子群算法禁忌搜索算法quay crane schedulinguncertaintyparticle swarm optimizationtabu search algorithm

分类号： U691[交通运输工程—港口、海岸及近海工程]