一种基于GA-SA算法的多目标船舶调度方法

本发明公开了一种基于GA‑SA算法的多目标船舶调度方法，包括以下步骤：获取船舶信息；使用适应度函数综合评价船闸吞吐率、船闸闸室面积利用率、平均待闸时间和过闸公平性；将待闸船舶的选择状态编码为二进制字符串，生成初始种群，通过选择操作选择适应度高的个体进入下一代；对选择的个体进行交叉、变异操作得到新的种群；在遗传算法的主循环中，对每一代选择适应度高的部分个体进行模拟退火优化对适应度高的个体进行扰动操作，得到新解，按照概率选择是否接受新解，直到温度降低到指定温度后，保留模拟退火得到的最优解；判断是否达到迭代次数，达到则输出适应度最高的调度方案。本发明解决传统船舶过闸调度依赖人工、效率低下的问题。