A Genetic Algorithm for the Waitable Time-Varying Multi-Depot Green Vehicle Routing Problem
Symmetry · 01.01.2023 · 15 (1) · 124
DOI: 10.3390/sym15010124 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 01.01.2023. Verfasst von Chien-Ming Chen und 3 weiteren Autor:innen. Die Arbeit wurde bisher 43-mal zitiert (Crossref) und nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: GraceChain Software Ltd-SDUST-GLOBAL OPTIMUM FRESH Cross-Border Fresh Supply Chain Platform joint research project.
Abstract (Originalsprache)
In an era where people in the world are concerned about environmental issues, companies must reduce distribution costs while minimizing the pollution generated during the distribution process. For today’s multi-depot problem, a mixed-integer programming model is proposed in this paper to minimize all costs incurred in the entire transportation process, considering the impact of time-varying speed, loading, and waiting time on costs. Time is directional; hence, the problems considered in this study are modeled based on asymmetry, making the problem-solving more complex. This paper proposes a genetic algorithm combined with simulated annealing to solve this issue, with the inner and outer layers solving for the optimal waiting time and path planning problem, respectively. The mutation operator is replaced in the outer layer by a neighbor search approach using a solution acceptance mechanism similar to simulated annealing to avoid a local optimum solution. This study extends the path distribution problem (vehicle-routing problem) and provides an alternative approach for solving time-varying networks.
Förderung
- GraceChain Software Ltd-SDUST-GLOBAL OPTIMUM FRESH Cross-Border Fresh Supply Chain Platform joint research project
Zitieren
APA
Chen, C., Lv, S., Ning, J., & Wu, J. M. (2023). A Genetic Algorithm for the Waitable Time-Varying Multi-Depot Green Vehicle Routing Problem. Symmetry, 15(1), 124. https://doi.org/10.3390/sym15010124
Vancouver
Chen C, Lv S, Ning J, Wu JM. A Genetic Algorithm for the Waitable Time-Varying Multi-Depot Green Vehicle Routing Problem. Symmetry. 2023;15(1):124. doi:10.3390/sym15010124
BibTeX
@article{Chen2023,
author = {Chen, Chien-Ming and Lv, Shi and Ning, Jirsen and Wu, Jimmy Ming-Tai},
title = {A Genetic Algorithm for the Waitable Time-Varying Multi-Depot Green Vehicle Routing Problem},
journal = {Symmetry},
year = {2023},
volume = {15},
number = {1},
pages = {124},
doi = {10.3390/sym15010124}
}
EUVIMED