摘要
本发明提供一种基于秃鹰算法的检修期船舶过闸调度优化方法及系统,方法包括:获取水运交通枢纽的船舶信息、通航要求、检修期通航特征;以最小化船舶待闸时间为优化目标,构建检修期船舶过闸调度模型,建立检修期船舶过闸调度满足的约束条件;基于满足的约束条件分别对检修期船舶过闸调度船闸分配问题、闸室编排问题、时间表优化问题三个子问题进行求解,得到检修期船舶过闸调度初始方案;基于具有精英群引导、种群记忆交叉和自适应机制的秃鹰搜索算法对检修期船舶过闸调度初始方案进行迭代求解,得到优化后的调度方案。本发明能解决现有单纯使用秃鹰搜索算法求解船舶过闸调度方案时的易陷入局部最优的问题,弥补检修期调度方法欠缺的不足。
- 单位