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

Yiling Li, Zhiwen Yang, Si Zhang () and Wenting Liu
Additional contact information
Yiling Li: Department of Management Science and Engineering, Shanghai University, Shanghai 200444, China
Zhiwen Yang: Department of Management Science and Engineering, Shanghai University, Shanghai 200444, China
Si Zhang: Department of Management Science and Engineering, Shanghai University, Shanghai 200444, China
Wenting Liu: School of Business, Singapore University of Social Sciences, Singapore 599494, Singapore

Sustainability, 2024, vol. 16, issue 23, 1-26

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 (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/16/23/10272/pdf (application/pdf)
https://www.mdpi.com/2071-1050/16/23/10272/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:16:y:2024:i:23:p:10272-:d:1527977

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().