基于遗传蝙蝠算法的引航排班方法  

Pilotage scheduling method based on genetic bat algorithm

作　　者：张延珍 兰培真[1] ZHANG Yanzhen;LAN Peizhen(Navigation College,Jimei University,Xiamen 361021,Fujian,China)

机构地区：[1]集美大学航海学院,福建厦门361021

出　　处：《上海海事大学学报》2021年第2期15-19,共5页Journal of Shanghai Maritime University

摘　　要：为提高引航排班作业效率,以最小化引航任务间隔时间、引航员等待时间、引航作业时间、引航交通费为目标,以引航任务开始与完成时间、到离港泊位等为约束条件建立引航任务组适应度模型。将遗传算法的交叉与变异机制引入基本蝙蝠算法,构建基于遗传蝙蝠算法的引航排班方法,并利用MATLAB予以实现。结果表明:这种引航排班方法的日均效率比基本蝙蝠算法提升了48.1%,比手工排班方法提升了75.8%;这种引航排班方法的单个引航任务组构建效率较基本蝙蝠算法提升了50.7%,比手工排班方法提升了77.2%。结果验证了该引航排班方法的优越性。In order to improve the operation efficiency of pilotage scheduling,the pilotage task group fitness model is constructed under the constraints of starting and finishing time of pilotage tasks,arrival and departure berths,etc,with the objectives of minimizing the pilotage task interval time,the pilot waiting time,the pilotage operation time and the pilotage traffic cost.The crossover and mutation mechanism of the genetic algorithm is introduced into the basic bat algorithm,and the pilotage scheduling method based on the genetic bat algorithm is constructed and implemented by MATLAB.The results show that:the average daily efficiency of the proposed pilotage scheduling method is 48.1%higher than that of the basic bat algorithm and 75.8%higher than that of the manual scheduling method;the construction efficiency of a single pilotage task group of the proposed pilotage scheduling method is 50.7%higher than that of the basic bat algorithm and 77.2%higher than that of the manual scheduling method.The results verify the superiority of the pilotage scheduling method.

关 键 词：引航任务组构建 遗传蝙蝠算法 适应度模型 效率提升 

分 类 号：U692.43[交通运输工程—港口、海岸及近海工程]