论文名称：基于模拟退火多种群遗传算法的港口船舶调度优化
论文类型：期刊论文
发表刊物：中国航海
收录刊物：PKU、ISTIC、CSCD
卷号：39
期号：1
页面范围：26-30
ISSN号：1000-4653
关键字：水路运输;单向航道;协调调度;船舶调度优化;模拟退火多种群遗传算法
摘要：为协调港口航道与泊位资源,提高港口船舶调度效率,从单向航道出发,根据先后调度的2艘船舶的进出港方向和所停靠泊位的远近区分两船间的相对关系,建立以总等待时间最少为目标的调度优化数学模型.设计适用于港口船舶调度优化的模拟退火多种群遗传算法(Simulated Annealing and Multiple Polulation Genetic Algorithm, SAMPGA),模拟某港口不同调度规模的船舶进行仿真试验,与先到先服务规则(First Come First Served,FCFS)和简单遗传算法(Simple Genetic Algorithm,SGA)进行比较,证明SAMPGA在解决航道和泊位协调调度问题上的适用性.结果表明:在现有的调度规则下对航道和泊位进行协调调度能减少船舶的等待时间和总调度时间,但实际调度规则需要考虑的限制因素更多,需对模型作进一步优化.
发表时间：2016-03-25