Multi-Trailer Drop-and-Pull Container Drayage Problem

This paper presents a so-called multi-trailer drop-and-pull container drayage (MTDPCD) problem. The MTDPCD problem allows a tractor to carry multiple trailers and a tractor can leave the customer while the container is being packed / unpacked. This mode has been applied in real life and shown its gr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on intelligent transportation systems Jg. 22; H. 9; S. 5708 - 5720
Hauptverfasser: Zhang, Ruiyou, Wang, Decheng, Wang, Junwei
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.09.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Adaptation models
Adaptive algorithms
Agricultural machinery
backtracking adaptive threshold accepting algorithm
Container drayage
Containers
drop-and-pull mode
integrated scheduling
Load modeling
multi-trailer mode
Routing
Trailers
Transportation
ISSN:1524-9050, 1558-0016
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents a so-called multi-trailer drop-and-pull container drayage (MTDPCD) problem. The MTDPCD problem allows a tractor to carry multiple trailers and a tractor can leave the customer while the container is being packed / unpacked. This mode has been applied in real life and shown its great potential to improve transportation efficiency but not been reported in literature. We model the MTDPCD problem based on node decomposition as a nonlinear program and then linearize it. A backtracking adaptive threshold accepting algorithm is proposed to solve the problem. A named 3-vector procedure is designed to calculate the number of trailers and to check feasibility of solutions. A decoding algorithm including three stages is presented to adjust starting times of trucks given sequences of drayage orders. Experiments based on randomly generated instances validate the aforementioned methodology and indicate that pulling 2 trailers can save about 30% of operating costs than pulling 1 trailer.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2020.2991098