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

Multi-level pilot scheduling problem based on adaptive large neighborhood search

作　　者：萧理阳 郑航晓 孙鹏[2] 陈露娴 XIAO Li-yang;ZHENG Hang-xiao;SUN Peng;CHEN Lu-xian(School of Management,Shanghai University,Shanghai 200444,China;College of Management and Economy,Tianjin University,Tianjin 300072,China)

机构地区：[1]上海大学,管理学院,上海200444 [2]天津大学,管理与经济学部,天津300072

出　　处：《交通运输工程与信息学报》2023年第4期149-160,共12页Journal of Transportation Engineering and Information

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

摘　　要：引航服务不仅是保障船舶和港口安全的必要手段,也直接影响船舶进出泊位的效率。本文聚焦引航服务日常运作管理中面临的引航员调度排班问题,考虑引航员等级、服务时间窗、航道宽度等现实因素,以服务延迟成本、引航员出工成本、引航员交通成本、单次服务成本和当日未服务惩罚成本的总加权成本最小为目标构建了一个混合整数规划模型。结合问题特征,本文选择采用自适应大邻域搜索算法对模型进行求解,并针对模型特点设计多种破坏算子和修复算子进一步提高算法的运行速度与精度。最后,本文通过一系列数值试验验证了算法的高效性和准确性,并通过参数进行敏感性分析给出相应的管理启示,为港口企业运营决策提供参考和建议,从而提高引航服务水平。Pilotage service is not only a necessary means to ensure ship and port safety but also di-rectly affects the efficiency of ships entering and leaving berths.This study investigates a maritime pilot scheduling problem with consideration of some realistic factors such as pilot qualification and channel restriction.To formulate the problem,a mixed-integer programming model is proposed to minimize the total operating cost,including the service delay,pilot dispatching,pilot transit,and ser-vice costs,as well as the penalty cost of unserved requests.For problem solving,a tailored solution method based on the adaptive large neighborhood search algorithm is developed.In addition,several effective destroy and repair operators are designed to improve the efficiency and effectiveness of the solution method.Finally,we conduct extensive numerical experiments to validate the performance of our proposed algorithm,and we perform sensitivity analyses to elucidate managerial insights for op-erational management of port enterprises.

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

分 类 号：U675.98[交通运输工程—船舶及航道工程]