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

发布时间：2018-05-19 01:32

本文选题：水路运输 + 单向航道　；参考：《中国航海》2016年01期

【摘要】：为协调港口航道与泊位资源,提高港口船舶调度效率,从单向航道出发,根据先后调度的2艘船舶的进出港方向和所停靠泊位的远近区分两船间的相对关系,建立以总等待时间最少为目标的调度优化数学模型。设计适用于港口船舶调度优化的模拟退火多种群遗传算法(Simulated Annealing and Multiple Polulation Genetic Algorithm,SAMPGA),模拟某港口不同调度规模的船舶进行仿真试验,与先到先服务规则(First Come First Served,FCFS)和简单遗传算法(Simple Genetic Algorithm,SGA)进行比较,证明SAMPGA在解决航道和泊位协调调度问题上的适用性。结果表明:在现有的调度规则下对航道和泊位进行协调调度能减少船舶的等待时间和总调度时间,但实际调度规则需要考虑的限制因素更多,需对模型作进一步优化。
[Abstract]:In order to coordinate the resources of port waterway and berth and improve the efficiency of port ship scheduling, the relative relationship between the two ships is distinguished according to the incoming and outgoing direction of the two ships scheduled successively and the distance and proximity of the berth. A mathematical model of scheduling optimization with the goal of minimum total waiting time is established. A simulated annealing multi-population genetic algorithm (Simulated Annealing and Multiple Polulation Genetic algorithm) is designed for ship scheduling optimization in a port. Simulation experiments are carried out to simulate ships with different dispatching scales in a port. Compared with first Come First Service (FCFS) and simple Genetic algorithm (SGA), the applicability of SAMPGA in solving the coordinated scheduling problem of waterway and berth is proved. The results show that the coordinated scheduling of waterways and berths under the existing scheduling rules can reduce the waiting time and total scheduling time of ships, but the actual scheduling rules need to consider more restrictive factors, so the model needs to be further optimized.
【作者单位】：大连海事大学航海动态仿真与控制交通部重点实验室;大连理工大学水利工程学院;龙岩学院机电工程学院;
【基金】：国家自然科学基金(51309043) 中国博士后科学基金(2014M551095) 辽宁省高校杰出青年学者成长计划(LJQ2014052) 辽宁省教育厅重点实验室基础研究项目(LZ2015009)
【分类号】：U692.4

【相似文献】