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.
Multi-Trip Multi-Trailer Drop-and-Pull Container Drayage Problem
IEEE Transactions on Intelligent Transportation Systems ; 23 , 10 ; 19088-19104
2022-10-01
2597620 byte
Article (Journal)
Electronic Resource
English
Multi-Trailer Drop-and-Pull Container Drayage Problem
IEEE | 2021
|Trailer drop and pull control device and intelligent trailer
European Patent Office | 2024
|Container drayage problem with flexible orders and its near real-time solution strategies
Online Contents | 2014
|NTIS | 2007
|