An Improved Large Neighborhood Search Algorithm for the Comprehensive Container Drayage Problem with Diverse Transport Requests
Container drayage, as a pivotal element of door-to-door intermodal transportation, has garnered increasing attention due to its significant influence on container logistics costs. Although various types of transport requests have been defined in the literature, no comprehensive study has addressed a...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-05-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/11/5937 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850160447163990016 |
|---|---|
| author | Xuhui Yu Cong He |
| author_facet | Xuhui Yu Cong He |
| author_sort | Xuhui Yu |
| collection | DOAJ |
| description | Container drayage, as a pivotal element of door-to-door intermodal transportation, has garnered increasing attention due to its significant influence on container logistics costs. Although various types of transport requests have been defined in the literature, no comprehensive study has addressed all of them together yet, due to the lack of an efficient model and corresponding algorithms. Furthermore, existing research on container drayage often neglects the simultaneous incorporation of two trucking operation modes, two empty container repositioning strategies, and the availability of empty containers across multiple depots. To address these issues, this study proposes a comprehensive container drayage problem (CDP) and mathematically formulates it as an innovative mixed integer linear programming (MILP) model, capturing the uncertainty and unpredictability inherent in empty container allocation, truck dispatching, and route planning. Given the problem’s complexity, obtaining an exact solution for large instances is not feasible. Therefore, an improved large neighborhood search (LNS) algorithm is tailored by incorporating the “Sequential insertion” and the “Solution re-optimization” operations. Extensive numerical experiments using randomly generated instances of varying scales validate the correctness of the proposed model and demonstrate the performance of the proposed algorithm. Additionally, sensitivity analysis on the number and distribution of depots and empty containers offers valuable managerial insights for the development of an effective container drayage system. |
| format | Article |
| id | doaj-art-da94df3d0ea249869c8bd601e210b682 |
| institution | OA Journals |
| issn | 2076-3417 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-da94df3d0ea249869c8bd601e210b6822025-08-20T02:23:08ZengMDPI AGApplied Sciences2076-34172025-05-011511593710.3390/app15115937An Improved Large Neighborhood Search Algorithm for the Comprehensive Container Drayage Problem with Diverse Transport RequestsXuhui Yu0Cong He1College of Transportation Engineering, Dalian Maritime University, Dalian 116026, ChinaCollege of Transportation Engineering, Dalian Maritime University, Dalian 116026, ChinaContainer drayage, as a pivotal element of door-to-door intermodal transportation, has garnered increasing attention due to its significant influence on container logistics costs. Although various types of transport requests have been defined in the literature, no comprehensive study has addressed all of them together yet, due to the lack of an efficient model and corresponding algorithms. Furthermore, existing research on container drayage often neglects the simultaneous incorporation of two trucking operation modes, two empty container repositioning strategies, and the availability of empty containers across multiple depots. To address these issues, this study proposes a comprehensive container drayage problem (CDP) and mathematically formulates it as an innovative mixed integer linear programming (MILP) model, capturing the uncertainty and unpredictability inherent in empty container allocation, truck dispatching, and route planning. Given the problem’s complexity, obtaining an exact solution for large instances is not feasible. Therefore, an improved large neighborhood search (LNS) algorithm is tailored by incorporating the “Sequential insertion” and the “Solution re-optimization” operations. Extensive numerical experiments using randomly generated instances of varying scales validate the correctness of the proposed model and demonstrate the performance of the proposed algorithm. Additionally, sensitivity analysis on the number and distribution of depots and empty containers offers valuable managerial insights for the development of an effective container drayage system.https://www.mdpi.com/2076-3417/15/11/5937container drayagecomprehensive request typesempty container constraintsmultiple inland depotsimproved large neighborhood search |
| spellingShingle | Xuhui Yu Cong He An Improved Large Neighborhood Search Algorithm for the Comprehensive Container Drayage Problem with Diverse Transport Requests Applied Sciences container drayage comprehensive request types empty container constraints multiple inland depots improved large neighborhood search |
| title | An Improved Large Neighborhood Search Algorithm for the Comprehensive Container Drayage Problem with Diverse Transport Requests |
| title_full | An Improved Large Neighborhood Search Algorithm for the Comprehensive Container Drayage Problem with Diverse Transport Requests |
| title_fullStr | An Improved Large Neighborhood Search Algorithm for the Comprehensive Container Drayage Problem with Diverse Transport Requests |
| title_full_unstemmed | An Improved Large Neighborhood Search Algorithm for the Comprehensive Container Drayage Problem with Diverse Transport Requests |
| title_short | An Improved Large Neighborhood Search Algorithm for the Comprehensive Container Drayage Problem with Diverse Transport Requests |
| title_sort | improved large neighborhood search algorithm for the comprehensive container drayage problem with diverse transport requests |
| topic | container drayage comprehensive request types empty container constraints multiple inland depots improved large neighborhood search |
| url | https://www.mdpi.com/2076-3417/15/11/5937 |
| work_keys_str_mv | AT xuhuiyu animprovedlargeneighborhoodsearchalgorithmforthecomprehensivecontainerdrayageproblemwithdiversetransportrequests AT conghe animprovedlargeneighborhoodsearchalgorithmforthecomprehensivecontainerdrayageproblemwithdiversetransportrequests AT xuhuiyu improvedlargeneighborhoodsearchalgorithmforthecomprehensivecontainerdrayageproblemwithdiversetransportrequests AT conghe improvedlargeneighborhoodsearchalgorithmforthecomprehensivecontainerdrayageproblemwithdiversetransportrequests |