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

doi:10.16411/j.cnki.issn1006-7736.2025.03.003

PDF(11349 KB)

大连海事大学学报 ›› 2025, Vol. 51 ›› Issue (3) : 20-30. DOI: 10.16411/j.cnki.issn1006-7736.2025.03.003

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

黄颖^a，蔡佳芯^b，靳志宏^*a

作者信息 +

Optimization of tractor scheduling for container drayage operation under Ro-Ro separation mode

HUANG Ying^a，CAI Jiaxin^b，JIN Zhihong^*a

Author information +

文章历史 +

摘要

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

Abstract

For the collaborative transportation demand between Ro-Ro trailer terminals and inland customers with multiple task types, a tractor scheduling optimization model with time windows, trailer capacity constraints, and considering the inherent correlation between task types and node access order was constructed, and a mixed integer programming model with the goal of minimizing total transportation costs was established. An improved adaptive large neighborhood search algorithm was proposed to enhance the search efficiency of the destroy and repair operators through a two-stage feasible arc generation strategy and a dynamic weight update mechanism. Numerical experiments demonstrate the correctness of the model and the effectiveness of the algorithm. The experimental results show that the flexible node visit strategy can coordinate the tractor and trailer resources without violating time and capacity constraints, reducing the total transportation cost by 3.16% to 6.47%. Compared with the traditional separation mode, the Ro-Ro separation mode can reduce the total cost by 5.29% to 12.71%, decreasing the number of tractors required for operation by improving resource utilization. This study can provide a decision-making reference for resource coordination and scheduling between Ro-Ro terminals and the hinterland.

导出引用

黄颖, 蔡佳芯, 靳志宏. 滚装甩挂模式下接驳运输牵引车调度优化[J]. 大连海事大学学报. 2025, 51(3): 20-30 https://doi.org/10.16411/j.cnki.issn1006-7736.2025.03.003

HUANG Ying, CAI Jiaxin, JIN Zhihong. Optimization of tractor scheduling for container drayage operation under Ro-Ro separation mode [J]. Journal of Dalian Maritime University. 2025, 51(3): 20-30 https://doi.org/10.16411/j.cnki.issn1006-7736.2025.03.003

参考文献

[1] CHRISTODOULOU A, RAZA Z, WOXENIUS J. The Integration of RoRo Shipping in sustainable intermodal transport chains: the case of a North European RoRo service. Sustainability,2019,11(8):2422.

[2] DEKKER R, HEIDE S, ASPEREN E, et al. A chassis exchange terminal to reduce truck congestion at container terminals[J]. Flexible Services and Manufacturing Journal, 2013, 25(4):528-542.

[3] 杨珍花,邢磊,徐奇,等.货滚码头甩挂运输系统内牵引车调度优化[J].系统工程学报,2019,34(2):252-265.

YANG Z H, XING L, XU Q, et al. Scheduling optimization on tractor-and-trailer transportation system inside the Ro-Ro terminal[J]. Journal of Systems Engineering, 2019,34(2):252-265. (in Chinese)

[4] 靳志宏,焉红,王小寒,等.滚装甩挂运输牵引车调度优化及作业模式类比分析[J].交通运输系统工程与信息,2022,22(1):142-151+216.

JIN Z H, YAN H, WANG X H, et al. Scheduling optimization and operation mode analysis on Ro-Ro tractor-and-trailer transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 142-151+216. (in Chinese)

[5] PARK S H,HWANG J,YUN S H, et al. Automatic guided vehicles introduction impacts to Roll-on/Roll-off Terminals: Simulation and cost model analysis[J].Journal of Advanced Transportation, 2022, 6062840.https://doi.org/10.1155/2022/6062840.

[6] JIA B Z, TIERNEY K, REINHARDT L B, et al. Optimal dual cycling operations in Roll-on Roll-off terminals[J]. Transportation Research Part E, 2022, 159: 102646.

[7] 谷首更,兰洪杰.港口集装箱甩挂运输调度[J]. 系统管理学报,2019,28(2):331-337.

GU S G, LAN H J. Scheduling problem of port container drop and pull transport[J]. Journal of Systems & Management,2019,28(2):331-337. (in Chinese)

[8] YANG X A, DAHAM H A, SALHI A. Combined strip and discharge delivery of containers in heterogeneous fleets with time windows[J]. Computers & Operations Research, 2021, 127(3): 105141.

[9] HUANG Y, JIN Z H, LIU P Q, et al. Container drayage problem integrated with truck appointment system and separation mode[J]. Computers & Industrial Engineering, 2024, 193:110307.

[10] 张瑞友,张辉,黄敏.以低碳为目标的集装箱拖车运输问题及其时间窗离散化算法[J].控制与决策,2016,31(4):717-722.

ZHANG R Y, ZHANG H, HUANG M. Container drayage transportation problem with objective of low carbons and its time window discretization based solution method[J]. Control and Decision, 2016, 31(4):717-722. (in Chinese)

[11] 靳志宏,黄颖,张佳艺,等.甩箱模式下考虑多箱型任务组合的集卡调度优化[J].交通运输系统工程与信息,2022,22(5):243-252.

JIN Z H, HUANG Y, ZHANG J Y. Truck scheduling optimization considering combination of multi-size container tasks under separation mode[J]. Journal of Transportation Systems Engineering and Information Technology, 2022,22(5):243-252. (in Chinese)

[12] ZHANG R Y, WANG D C, WANG J W. Multi-trailer drop-and-pull container drayage problem[J]. IEEE Transactions on Intelligent Transportation Systems,2020,22(9):5708-5720.

[13] SUN Q W, SUN J Q, JIN Z H, et al. Mode selection of tractor-and-semitrailer swap transport for Ro-Ro shipping under land-sea combined transportation[J]. Maritime Policy & Management,2019,46(8):995-1010.

[14] 杨珍花,王滋承,魏照坤,等.挂车装卸时间不确定的甩挂车辆动态调度优化[J].系统工程理论与实践,2021,41(5):1081-1095.

YANG Z H, WANG Z C,WEI Z K, et al. Dynamic tractor and semi-trailer routing problem with the non-deterministic operation time of trailers[J]. Systems Engineering-Theory & Practice, 2021,41(5):1081-1095. (in Chinese)

[15] 吴廷映,刘兵兵,余玉刚.带取货点选择的电动车取送货路径优化的自适应大邻域搜索算法[J/OL].中国管理科学,2024.(2024-08-06)[2025-02-24].https://doi.org/10.16381/ j.cnki.issn1003-207x.2024.0142.

WU Y T, LIU B B, YU Y G. An adaptive large neighborhood search algorithm for electric vehicle pickup-and-delivery routing problem with pickup-points selection[J]. Chinese Journal of Management Science, 2024.(2024-08-06)[2025-02-24]. https://doi.org/10.16381/j.cnki.issn1003-207x.2024.0142. (in Chinese）