Abstract: To solve the problem of port tugboat dispatching optimization under uncertain environment,considering its fuzziness and decision-making of port tugboat operation allocation plan,an integrated fuzzy programming model for port tugboat scheduling was established with minimum total fuel cost and multiple berthing bases conditions of tugboat.According to the characteristics of the problem,whale optimization-genetic hybrid algorithm based on scheduling plan coding was designed,and the results of several examples were compared and analyzed by using hybrid algorithm,CPLEX and Memetic algorithm.The results validated the feasibility of the proposed hybrid algorithm,and the change of credibility level was analyzed to show the applicability of fuzzy programming model.

Key words: tugboat scheduling, multi-berthing bases, fuzzy programming, whale optimization algorithm

摘要： 为了解决不确定环境下的港口拖轮调度优化问题,综合考虑其模糊性以及港口拖轮作业分配计划的决策,构建了以拖轮总燃油成本最小化为目标函数、考虑多停泊基地条件下的一体化拖轮调度模糊规划模型。针对问题特点设计了一个基于调度计划编码的鲸鱼—遗传混合算法代码,分别采用混合算法与CPLEX,Memetic算法对若干算例的求解结果进行对比分析,结果验证了所提混合算法的可行性,并就可信性水平的变化进行分析,证明了模糊规划模型的适用性。

关键词: 拖轮调度, 多停泊基地, 模糊规划, 鲸鱼优化算法