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

• 作者: 周良 钱燕
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 船舶调度 滚动窗口 多目标 优化 遗传算法(GA)
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 信息融合
• 页码范围: 601-605
• 页数: 5页
• 分类号: TP391
• 字数: 4176字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.04.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周良	南京航空航天大学计算机科学与技术学院	95	1164	17.0	31.0
2	钱燕	南京航空航天大学计算机科学与技术学院	1	16	1.0	1.0