Optimization of the Low-Carbon Vehicle Routing Problem with Soft Time Windows: A Hybrid Genetic Algorithm HGA-SIH
Journal of Engineering System · 2026-09 · 4 (3) · 213-222
DOI: 10.62517/jes.202602322 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Engineering System, 2026-09. Verfasst von Zhilin Zeng. Die Arbeit nennt 24 Literaturangaben.
Abstract (Originalsprache)
To address the optimization challenge arising from carbon emission constraints and elastic time-sensitive demand in urban last-mile delivery, this paper studies the low-carbon vehicle routing problem with soft time windows (LCVRPTW). A mixed-integer linear programming model is formulated to minimize total system cost, integrating vehicle fixed activation costs, load-dependent fuel consumption and carbon emission costs, and soft time window penalty costs. The problem is proven to be strongly NP-hard. To overcome the limitations of standard genetic algorithms in medium- and large-scale scenarios, a hybrid genetic algorithm (HGA-SIH) is proposed, integrating the sequential insertion heuristic (SIH) with the simulated annealing Metropolis criterion. This paper derives the SIH marginal insertion cost decomposition formula, provides a set-theoretic description of the OX crossover operator, elucidates the statistical mechanics origin of the Metropolis criterion, and establishes temperature schedule convergence conditions. Based on the Markov chain framework, HGA-SIH is proven to converge to the global optimum with probability 1. Time complexity analysis shows per-generation computational complexity of O(N·n·K).
Zitieren
APA
Zeng, Z. (2026). Optimization of the Low-Carbon Vehicle Routing Problem with Soft Time Windows: A Hybrid Genetic Algorithm HGA-SIH. Journal of Engineering System, 4(3), 213-222. https://doi.org/10.62517/jes.202602322
Vancouver
Zeng Z. Optimization of the Low-Carbon Vehicle Routing Problem with Soft Time Windows: A Hybrid Genetic Algorithm HGA-SIH. Journal of Engineering System. 2026;4(3):213-222. doi:10.62517/jes.202602322
BibTeX
@article{Zeng2026,
author = {Zeng, Zhilin},
title = {Optimization of the Low-Carbon Vehicle Routing Problem with Soft Time Windows: A Hybrid Genetic Algorithm HGA-SIH},
journal = {Journal of Engineering System},
year = {2026},
volume = {4},
number = {3},
pages = {213--222},
doi = {10.62517/jes.202602322}
}
EUVIMED