.png){kind=icon}
返回
Multi-Trip Multi-Trailer Drop-and-Pull Container Drayage Problem
.png){kind=icon}
PRE
AI
DOI：10.1109/TITS.2022.3156547.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper addresses a novel and interesting container drayage problem in which a tractor can pull multiple trailers and can perform multiple trips during a working day. A state-based method and an IF-THEN method are proposed to model the multi-trip feature. The problem is mathematically formulated as two mixed-integer programming models. Three families of valid inequalities are introduced to strengthen the models. An adaptive large neighborhood search (ALNS) algorithm with an embedded decoding mathematical model is proposed to solve realistic-sized instances of the problem. Numerical experiments based on a large number of benchmark instances indicate that the inequalities are valid and that the model based on IF-THEN constraints shows excellent performance. The ALNS algorithm outperforms the strengthened mathematical model considering large-sized instances. The multi-trailer mode is more suitable if customers are clustered in the area far away from the depot when compared to the single-trailer mode.
Keyword:
Transportation
Containers
Agricultural machinery
Routing
Mathematical models
Task analysis
Numerical models
Container drayage
multi-trip multi-trailer drop-and-pull transportation
valid inequality
adaptive large neighborhood search
期刊
IF:
8.4
论文数:
9.6K
被引数:
6.3W
机构
引用论文
.png){kind=icon}
Numerical Investigations of Vehicle Climate Control Strategies Impact on Plug-In Electrical Vehicle Battery Range车辆气候控制策略对插电式电动汽车电池续航里程影响的数值研究
PREAI
分享收藏分享收藏New compact integer programming formulations for the multi-trip vehicle routing problem with time windows带时间窗的多行程车辆路径问题的新紧凑整数规划公式
PREAI
分享收藏
查看更多内容