集装箱班轮运输网络中的船期恢复模型  

Ship Schedule Recovery Model in Container Liner Shipping Network

作　　者：朱雪斌 吕靖 ZHU Xuebin;LV Jing(School of Transportation Engineering,Dalian Maritime University,Dalian 116026,Liaoning,China)

机构地区：[1]大连海事大学,交通运输工程学院,辽宁大连116026

出　　处：《交通运输系统工程与信息》2024年第5期205-216,245,共13页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家自然科学基金(71974023)。

摘　　要：为降低船期延误对班轮运输网络运营成本的影响,本文研究了考虑班轮运输网络中集装箱路由再规划的船期恢复问题。研究采用提高船速、缩短在港口的靠泊时间和取消挂靠港口计划这3种船期恢复策略,以班轮运输网络运营总成本最小为目标,构建混合整数非线性规划模型。考虑到船期恢复问题中解的结构具有复杂性,本文开发了并行约束遗传算法。以大洋联盟4条航线上22条公开的船期数据构建班轮运输时空网络,随机生成150个算例,验证模型及算法的有效性。结果显示,本文提出的并行约束遗传算法具有稳定性,在船期恢复问题中具有更好的求解能力。相比于单个船期的研究视角,从网络的视角对受干扰的船期进行恢复,网络运营总成本更低,在部分案例中成本节约近3700万USD。初始的运输计划是班轮运输网络运营的重要标的,而船期的延误会对网络中的运输计划产生影响。从网络的视角进行船期恢复,不仅可以降低船期变化对网络运营总成本的影响,而且有利于保障班轮运输网络中初始运输计划的继续实施。To reduce the negative effects of schedule delays on the operational costs of liner shipping networks,this paper investigates the schedule recovery problem considering container routing replanning within the network.Three strategies are employed for schedule recovery,namely,increasing the ship speed,shortening the berthing time at the port and cancelling the call of port.These strategies underpin a mixed-integer nonlinear programming model,constructed to minimize the overall operational cost of the liner shipping network.Considering the complexity of the solution structure in the ship schedule recovery problem,a parallel constrained genetic algorithm is developed.The spatio-temporal network of liner shipping is constructed with 22 publicly available schedule data on four routes of OCEAN Alliance,and 150 examples are randomly generated to verify the effectiveness of the model and the algorithm.The results show that the proposed parallel constrained genetic algorithm exhibits robust stability and superior problem solving capabilities in the context of ship schedule recovery.When compared to a single-ship schedule perspective,recovering disrupted schedules from a network-wide vantage point results in a lower total operational cost,with savings of approximately$37 million in certain scenarios.The initial transport plan is an important criterion for liner shipping network operations,and delays in vessel schedules can disrupt the intricate network dynamics.By adopting a network perspective approach to schedule recovery,not only are the adverse impacts of schedule changes on overall operational costs reduced,but also the continuity of the original transport plan within the liner shipping network is safeguarded.

关 键 词：水路运输 船期恢复 并行约束遗传算法 集装箱班轮 货物路由再规划 

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