大连海事大学学报 >
2025 , Vol. 51 >Issue 3: 20 - 30
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2025.03.003
滚装甩挂模式下接驳运输牵引车调度优化
网络出版日期: 2025-04-28
基金资助
国家自然科学基金面上项目(72172023);国家资助博士后研究人员计划(GZC2023034)
Optimization of tractor scheduling for container drayage operation under Ro-Ro separation mode
Online published: 2025-04-28
关键词: 滚装运输; 甩挂运输; 调度优化; 自适应大邻域搜索(ALNS); 两阶段可行插入弧生成策略
黄颖, 蔡佳芯, 靳志宏 . 滚装甩挂模式下接驳运输牵引车调度优化[J]. 大连海事大学学报, 2025 , 51(3) : 20 -30 . DOI: 10.16411/j.cnki.issn1006-7736.2025.03.003
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.
/
| 〈 |
|
〉 |