滚装甩挂模式下接驳运输牵引车调度优化

摘要

针对滚装甩挂码头与内陆腹地间多类型任务的协同运输需求，构建带时间窗、挂车容量约束及考虑任务类型与节点访问顺序之间固有关联关系的牵引车调度优化模型，以运输总成本最小化为目标建立混合整数规划模型，提出一种改进的自适应大邻域搜索算法，通过两阶段可行插入弧生成策略与动态权重更新机制，优化破坏、修复算子的搜索效率。算例实验证明了模型的正确性以及算法的有效性。实验结果表明：在满足时间约束及容量约束的前提下，灵活决策运输节点访问顺序，可以协调牵引车资源及挂车资源，使综合运输成本降低3.16%～6.47%;滚装甩挂模式较传统甩挂模式节省5.29%～12.71%的成本，并且优化了投入作业的牵引车数量。本研究可为多任务滚装甩挂运输的资源协同调度提供决策参考。

关键词

滚装运输 / 甩挂运输 / 调度优化 / 自适应大邻域搜索(ALNS) / 两阶段可行插入弧生成策略