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

Expand
  • (a.College of Transportation Engineering;b.School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China)

Online published: 2025-04-28

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.

Cite this article

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 . DOI: 10.16411/j.cnki.issn1006-7736.2025.03.003

References

[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)
Outlines

/