Research on Distribution Optimization Strategy of Front Warehouse Model Based on Deep Reinforcement Learning
Systems · 28.02.2026 · 14 (3) · 261
DOI: 10.3390/systems14030261 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systems, online erschienen am 28.02.2026. Verfasst von Jiaqing Chen und 2 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fujian University of Technology.
Abstract (Originalsprache)
The multi-depot vehicle routing problem with soft time windows (MDVRPSTW) has long been a focus in both academic and industrial circles. This paper proposes a deep reinforcement learning framework designed to enhance the efficiency and quality of MDVRPSTW solutions, addressing the limitations of traditional heuristic algorithms in large-scale complex scenarios. The framework first transforms the mathematical model into a sequential decision-making problem through a Markov decision process, then extracts path selection strategies using an encoder–decoder architecture based on attention mechanisms and graph neural networks, and employs unsupervised reinforcement learning for model training. Test results on the Solomon benchmark dataset demonstrate that for small-scale problems (N = 20), our method reduces solving time by over 96% compared to comparative algorithms, with the objective value difference from the generalized variable neighborhood search (GVNS) being less than 9%. For medium-to-large scale problems (N = 50/100), our method achieves a 27.7 to 96.3 percent improvement over GVNS, maintaining stable solution times within 3 to 10 s. Compared to exact algorithms and meta-heuristic methods, our approach reduces computational costs by 2–3 orders of magnitude while demonstrating strong adaptability to variations in the number of depots and vehicles. In summary, this method significantly outperforms baseline models in both solution quality and computational efficiency, providing an efficient end-to-end solution for MDVRPSTW in complex scenarios.
Förderung
- Fujian University of Technology
Zitieren
APA
Chen, J., Jiang, M., & Chen, G. (2026). Research on Distribution Optimization Strategy of Front Warehouse Model Based on Deep Reinforcement Learning. Systems, 14(3), 261. https://doi.org/10.3390/systems14030261
Vancouver
Chen J, Jiang M, Chen G. Research on Distribution Optimization Strategy of Front Warehouse Model Based on Deep Reinforcement Learning. Systems. 2026;14(3):261. doi:10.3390/systems14030261
BibTeX
@article{Chen2026,
author = {Chen, Jiaqing and Jiang, Ming and Chen, Guorong},
title = {Research on Distribution Optimization Strategy of Front Warehouse Model Based on Deep Reinforcement Learning},
journal = {Systems},
year = {2026},
volume = {14},
number = {3},
pages = {261},
doi = {10.3390/systems14030261}
}
EUVIMED