基于自适应大规模邻域搜索算法的多等级引航员排班问题

作     者：萧理阳 郑航晓 孙鹏 陈露娴 XIAO Li-yang;ZHENG Hang-xiao;SUN Peng;CHEN Lu-xian

作者机构：上海大学管理学院上海200444 天津大学管理与经济学部天津300072 

基　　金：国家自然科学基金项目(72201164) 国家自然科学基金项目(7210010522) 上海市晨光计划项目(21CGA49) 上海市浦江人才计划C类项目(2020PJC061) 

出 版 物：《交通运输工程与信息学报》 (Journal of Transportation Engineering and Information)

年 卷 期：2023年第21卷第4期

页      码：149-160页

摘      要：引航服务不仅是保障船舶和港口安全的必要手段,也直接影响船舶进出泊位的效率。本文聚焦引航服务日常运作管理中面临的引航员调度排班问题,考虑引航员等级、服务时间窗、航道宽度等现实因素,以服务延迟成本、引航员出工成本、引航员交通成本、单次服务成本和当日未服务惩罚成本的总加权成本最小为目标构建了一个混合整数规划模型。结合问题特征,本文选择采用自适应大邻域搜索算法对模型进行求解,并针对模型特点设计多种破坏算子和修复算子进一步提高算法的运行速度与精度。最后,本文通过一系列数值试验验证了算法的高效性和准确性,并通过参数进行敏感性分析给出相应的管理启示,为港口企业运营决策提供参考和建议,从而提高引航服务水平。

主 题 词：水路运输 船舶调度 引航员排班 自适应大邻域搜索算法 多等级引航员 

学科分类：08[工学] 0824[工学-林业工程类] 082401[082401] 

D　O　I：10.19961/j.cnki.1672-4747.2022.10.012

馆 藏 号：203124989...