Next Article in Journal
Structural Characteristics and Driving Factors of Rhizosphere Microbial Communities in the Rhizosphere of Six Stipa Species Across the Ningxia Steppe
Previous Article in Journal
A Hierarchical Spatiotemporal Data Model Based on Knowledge Graphs for Representation and Modeling of Dynamic Landslide Scenes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport

1
Department of Management Science and Engineering, Shanghai University, Shanghai 200444, China
2
School of Business, Singapore University of Social Sciences, Singapore 599494, Singapore
*
Author to whom correspondence should be addressed.
Sustainability 2024, 16(23), 10272; https://doi.org/10.3390/su162310272
Submission received: 10 October 2024 / Revised: 11 November 2024 / Accepted: 20 November 2024 / Published: 23 November 2024

Abstract

This paper addresses the capacitated vehicle routing problem with time-window and three-dimensional loading constraints in land–sea transport (3L-CVRPTWLS, which is an extension of the 3L-CVRP) to minimize the total cost of land–sea transport. The 3L-CVRPTWLS considers the online packing environment and port-of-destination (POD) constraint, which are clearly of practical significance in freight distribution. Due to its high degree of combinatorial complexity, the literature on this problem is very limited. To solve the 3L-CVRPTWLS, we develop a general deepest-bottom-left-fill (DBLF) and layer heuristic for packing and a hybrid variable-neighborhood tabu search for the routing phase (HLVNTS) based on the “packing first, routing second” (P1R2) strategy. HLVNTS reduces the average total number of vehicles by 2.51% and the average total travel distance by 27.62% in a shorter amount of time. The experimental results show that the proposed algorithm performs well in the tested instances in terms of both computational efficiency and solution quality. Moreover, we evaluate the impact of the POD constraint on the total transportation cost. This study may provide some important support for the sustainable development of land–sea transport and help to protect the environment.
Keywords: transportation; vehicle routing problem; 3D loading constraints; land–sea transport; hybrid variable neighborhood tabu search transportation; vehicle routing problem; 3D loading constraints; land–sea transport; hybrid variable neighborhood tabu search

Share and Cite

MDPI and ACS Style

Li, Y.; Yang, Z.; Zhang, S.; Liu, W. A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport. Sustainability 2024, 16, 10272. https://doi.org/10.3390/su162310272

AMA Style

Li Y, Yang Z, Zhang S, Liu W. A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport. Sustainability. 2024; 16(23):10272. https://doi.org/10.3390/su162310272

Chicago/Turabian Style

Li, Yiling, Zhiwen Yang, Si Zhang, and Wenting Liu. 2024. "A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport" Sustainability 16, no. 23: 10272. https://doi.org/10.3390/su162310272

APA Style

Li, Y., Yang, Z., Zhang, S., & Liu, W. (2024). A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport. Sustainability, 16(23), 10272. https://doi.org/10.3390/su162310272

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop