基于动态规划算法的散货港口船舶调度优化

当前散货港口船舶航线路径复杂,导致散货港口船舶调度时间较长,运行油耗较高。现提出了基于动态规划算法的散货港口船舶调度优化方法。利用动态规划算法决策规划过程,获取船舶最优目标函数,考虑船舶调度假设条件,构建船舶调度模型;采用启发式规则和邻域变换算法相结合的混合算法,更新处理初始种群,迭代优化动态内循环次数和冷却系数,输出最优解,由此完成船舶调度优化。仿真结果表明,所提方法的总体航行油耗较低,能够有效降低船舶调度时间。