Optimization of Simultaneous Pickup and Delivery Vehicle Routing with Three-Dimensional Balanced Loading Constraints
Sustainability · 05.06.2023 · 15 (11) · 9132
DOI: 10.3390/su15119132 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sustainability, online erschienen am 05.06.2023. Verfasst von Yinggui Zhang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Hunan Province.
Abstract (Originalsprache)
In order to promote the cost reduction and efficiency improvement of the logistics distribution process and to guarantee the safety of goods transportation, this paper studies the portfolio optimization of goods loading and the problem of simultaneous pickup and delivery vehicle routing. A balanced loading constraint was introduced to restrict loading through two aspects of axle weight bearing and lateral center-of-gravity offset. With the shortest total route length as the objective, this paper constructs a simultaneous pickup and delivery vehicle routing model with three-dimensional (3D) balanced loading constraints (3BL-VRPSPD). Additionally, a hybrid tabu search (TS) algorithm embedded loading test was proposed to solve this problem. Firstly, a heuristic insertion method was applied to determine the initial routing scheme, and the node swapping and relocation operators were designed to construct the tabu neighborhood scheme for routing optimization. On this basis, the 3D balanced loading was incorporated into the routing iteration process. A balanced loading algorithm, combining multiple-indicator ordering and maximum space division strategies (MOMD), was formulated to develop a 3D-balanced loading plan for goods with a pickup and delivery vehicle routing scheme. Finally, standard instances verified the effectiveness of the method. The results show that the proposed method can effectively optimize 3BL-VRPSPD and outperform other algorithms.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Hunan Province
Zitieren
APA
Zhang, Y., & Sheng, L. (2023). Optimization of Simultaneous Pickup and Delivery Vehicle Routing with Three-Dimensional Balanced Loading Constraints. Sustainability, 15(11), 9132. https://doi.org/10.3390/su15119132
Vancouver
Zhang Y, Sheng L. Optimization of Simultaneous Pickup and Delivery Vehicle Routing with Three-Dimensional Balanced Loading Constraints. Sustainability. 2023;15(11):9132. doi:10.3390/su15119132
BibTeX
@article{Zhang2023,
author = {Zhang, Yinggui and Sheng, Lining},
title = {Optimization of Simultaneous Pickup and Delivery Vehicle Routing with Three-Dimensional Balanced Loading Constraints},
journal = {Sustainability},
year = {2023},
volume = {15},
number = {11},
pages = {9132},
doi = {10.3390/su15119132}
}
EUVIMED