基于遗传算法的不定期船舶调度优化模型研究

作者：钱燕; 周良

来源：计算机与数字工程, 2014, (04): 601-605.

• 船舶调度
• 滚动窗口
• 多目标
• 优化
• 遗传算法(GA) ship scheduling
• rolling window
• multi-objective
• optimization
• genetic algorithm(GA)

针对不定期船舶调度中客户需求信息的动态变化、船舶类型的多样化以及船舶航线的不定性,以最小化航运成本为目标函数,建立了带滚动窗口的不定期多目标船舶调度优化模型(SRPRW),并制定了基于SRPRW模型的实时优化策略以实现需求信息变化时能及时快速地调整船舶调度航线。SRPRW模型求解时,在遗传算法(GA)中引入模拟退火机制以防止SRPRW模型的调度结果陷入局部最优解,同时设计了一种自适应交叉算子和自适应变异算子,以提高模型求解的收敛速度。实验结果表明该模型能快速地制定出船舶调度路线,及时响应客户的动态需求。

• 出版日期2014
• 单位南京航空航天大学