基于概率禁忌搜索算法的班轮航速和航线配船优化研究

作     者：王世进 赵钱阳 胡一竑 WANG Shijin;ZHAO Qianyang;HU Yihong

作者机构：同济大学经济与管理学院管理科学与工程系上海200092 

基　　金：国家自然科学基金资助项目(71971155) 

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2022年第27卷第1期

页      码：1-10页

摘      要：基于航运企业配船运营的实际场景及燃油成本占据船队总成本极大比重的特点,本文研究考虑了航速优化的航线配船问题。首先,在传统航线配船线性模型的基础上,加入航速决策变量建立了航线配船混合整数非线性优化模型;其次,设计并应用概率禁忌搜索算法对问题进行求解;最后,通过大量数据实验和实际案例数据分析,调整算法参数,求解大规模问题,并与随机航速航线配船线性模型进行对比,分析了航速优化的效果。经比较,概率禁忌搜索算法求解非线性模型的结果与随机航速航线配船线性模型的最优解相差约为6%。

主 题 词：航线配船 航速 禁忌搜索 混合整数非线性模型 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.19495/j.cnki.1007-5429.2022.01.001

馆 藏 号：203108577...