基于遗传算法的不定期船舶调度优化模型研究
钱燕
周良
1.南京航空航天大学计算机科学与技术学院 南京2100022.南京航空航天大学计算机科学与技术学院 南京210002
摘要：针对不定期船舶调度中客户需求信息的动态变化、船舶类型的多样化以及船舶航线的不定性,以最小化航运成本为目标函数,建立了带滚动窗口的不定期多目标船舶调度优化模型(SRPRW),并制定了基于SRPRW模型的实时优化策略以实现需求信息变化时能及时快速地调整船舶调度航线.SRPRW模型求解时,在遗传算法(GA)中引入模拟退火机制以防止SRPRW模型的调度结果陷入局部最优解,同时设计了一种自适应交叉算子和自适应变异算子,以提高模型求解的收敛速度.实验结果表明该模型能快速地制定出船舶调度路线,及时响应客户的动态需求.
关键词：船舶调度滚动窗口多目标优化遗传算法(GA)
分类号：TP391(计算技术、计算机技术)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 601-605 )
英文信息