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

• 作者: 张思 吕梦晴 代剑环 李亚萍
• 来源期刊: 工业工程与管理
• 关键词: 岸桥调度 不确定性 粒子群算法 禁忌搜索算法
• 年，卷（期）: 2020,（5）
• 页码范围: 50-58
• 页数: 9页
• 分类号: U691
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2020.05.007

摘要

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