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

为降低船期延误对班轮运输网络运营成本的影响,本文研究了考虑班轮运输网络中集装箱路由再规划的船期恢复问题。研究采用提高船速、缩短在港口的靠泊时间和取消挂靠港口计划这3种船期恢复策略,以班轮运输网络运营总成本最小为目标,构建混合整数非线性规划模型。考虑到船期恢复问题中解的结构具有复杂性,本文开发了并行约束遗传算法。以大洋联盟4条航线上22条公开的船期数据构建班轮运输时空网络,随机生成150个算例,验证模型及算法的有效性。结果显示,本文提出的并行约束遗传算法具有稳定性,在船期恢复问题中具有更好的求解能力。相比于单个船期的研究视角,从网络的视角对受干扰的船期进行恢复,网络运营总成本更低,在部分案例中成本节约近3700万USD。初始的运输计划是班轮运输网络运营的重要标的,而船期的延误会对网络中的运输计划产生影响。从网络的视角进行船期恢复,不仅可以降低船期变化对网络运营总成本的影响,而且有利于保障班轮运输网络中初始运输计划的继续实施。