摘要
综合考虑基于模拟退火遗传算法的内河港口进出港调度方法,充分发挥两种算法的优势,增强模型的全局搜索能力。构建模拟遗传退火算法模型,利用船舶调动的规则,对遗传算法中的交叉算子和变异算子进行了优化。通过港口的船舶潮汐数据和泊位情况,对模型进行验证,实验结果证明,该模型可以较好的完成船舶进出港调度的任务。将该算法与其他算法进行对比,分别考虑调度船舶数量分别为20艘、30艘和40艘的情况。实验结果证明,该算法具有较好的收敛能力,在船舶的总体等待时间方面,优于其他常用调度算法和其他遗传算法。
This paper considers the inland port inbound and outbound scheduling method based on simulated annealing genetic algorithm.This method makes full use of the advantages of the two algorithms,which can enhance the global search ability of the algorithm and effectively avoid the premature phenomenon of the algorithm.The crossover operator and mutation operator in the genetic algorithm are optimized and improved to make it in the process of population genetics,It is more in line with the rules of ship mobilization,and can effectively improve the ability to explore the optimal solution of scheduling scheme.Through experimental comparison,the algorithm in this paper has less waiting time than the other two algorithms,and the rationality and effectiveness of the algorithm are higher,which provides a new idea for ship inbound and outbound scheduling in inland ports.
作者
李於彬
LI Yu-bin(China Railway Changjiang Transport Design Co.,Ltd.,Chongqing 400121,China)
出处
《黑龙江交通科技》
2023年第6期160-163,共4页
Communications Science and Technology Heilongjiang
关键词
模拟退火算法
遗传算法
内河港口
进出港调度
simulated annealing algorithm
genetic algorithm
inland ports
inbound and outbound dispatching
