基于模拟退火多种群遗传算法的港口船舶调度优化

• 作者: 张新宇 林俊 郭子坚 陈向
• 来源期刊: 中国航海
• 学科: 交通运输
• 关键词: 水路运输 单向航道 协调调度 船舶调度优化 模拟退火多种群遗传算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 航行安全
• 页码范围: 26-30
• 页数: 5页
• 分类号: U692.43
• 字数: 3575字
• 语种: 中文

摘要

为协调港口航道与泊位资源,提高港口船舶调度效率,从单向航道出发,根据先后调度的2艘船舶的进出港方向和所停靠泊位的远近区分两船间的相对关系,建立以总等待时间最少为目标的调度优化数学模型.设计适用于港口船舶调度优化的模拟退火多种群遗传算法(Simulated Annealing and Multiple Polulation Genetic Algorithm, SAMPGA),模拟某港口不同调度规模的船舶进行仿真试验,与先到先服务规则(First Come First Served,FCFS)和简单遗传算法(Simple Genetic Algorithm,SGA)进行比较,证明SAMPGA在解决航道和泊位协调调度问题上的适用性.结果表明:在现有的调度规则下对航道和泊位进行协调调度能减少船舶的等待时间和总调度时间,但实际调度规则需要考虑的限制因素更多,需对模型作进一步优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭子坚	大连理工大学水利工程学院	72	586	13.0	21.0
2	张新宇	大连海事大学航海动态仿真与控制交通部重点实验室	33	269	10.0	15.0
4	林俊	龙岩学院机电工程学院	5	30	2.0	5.0
7	陈向	大连海事大学航海动态仿真与控制交通部重点实验室	3	30	2.0	3.0