Skip to content
Conference

Vehicle routing optimization for multidepot end-of-life power battery recycling with soft time windows

Aug 2026 · International Conference on Electromechanical Control Technology and Transportation · Vol 14324, pp. 143240G - 143240G-6 · 0 citations · 10 references
Engineering

Abstract

For the recycling of waste power batteries, a multi-depot soft-time-window vehicle routing problem model was established to minimize fixed costs, transportation costs, and time-window penalty costs. An improved genetic algorithm was designed that integrates adaptive crossover/mutation with 2-opt local search. Compared to the current planning scheme, the optimization solution based on real-world data reduces total costs by 13.7%, shrinks the fleet size by 14.3%, and increases the on-time appointment rate by 3.8 percentage points. Across 30 independent runs, the proposed algorithm achieved the lowest average total cost, the smallest standard deviation, and the shortest computation time, outperforming the standard genetic algorithm and simulated annealing algorithm, thereby validating the necessity of incorporating the improved strategy.

View source

Similar papers

Open access Aug 2026

Green Vehicle Routing Model and Optimization Algorithm with Soft Time Window and Dynamic Demand

This study investigates the dynamic-demand green vehicle routing problem with soft time windows (DDGVRPSTW). A two-stage optimization model is developed to minimize total distribution cost, including vehicle operating cost, fixed dispatch cost, fuel consumption cost, carbon emission cost, and time window penalty cost....

Ming He, Kai-Jun Zhou, Qian Wang et al. · 0 citations
Open access 2026

Optimization method for logistics distribution path based on soft time window and HC-GA

A logistics distribution path optimization method based on soft time windows and hill climbing genetic algorithms is proposed to reduce costs and achieve low-carbon transport. Experimental results show the improved algorithm converges after 20 iterations with a fitness of 4.93×10⁵, lower than others. It averages 20 ite...

Li-Min Han · 0 citations
Conference Aug 2026

Adaptive Penalty Strategies for Electric Vehicle Routing Using Priority-Based Evolutionary Search

The rise in the usage of Electric Vehicles (EVs) in logistics has introduced several routing challenges, which mainly include constraints related to battery capacity, vehicle load capacity, and the availability of recharging infrastructure for delivering the goods by the electric vehicle. These factors can make the Ele...

Mahankali Prathyusha Lahari, Jeyakumar G · 0 citations
Open access Sep 2026

A Multi-Strategy Improved Ant Colony Optimization Algorithm for the Electric Vehicle Routing Problem with Time Windows and En-Route Recharging

With the continued electrification and digitalization of urban logistics, electric freight routing increasingly requires the coordinated consideration of customer time windows, vehicle capacity, limited battery range, and en-route charging. This study formulates an electric vehicle routing problem with time windows (EV...

Li-Ping Gao, Zhao-Lei He, Cong Lin et al. · 0 citations
Sep 2026

Research on Interference Management of Shared Collection and Transportation Vehicle Scheduling of Bulky Garbage with Order Changes

This study presents a shared vehicle scheduling model designed to tackle scheduling conflicts arising from changes in orders for bulky waste collection and transportation. The model accounts for five types of interference events: alterations in the original order location, modifications to the time window, changes in w...

Chen Xu, Hui-Min Ma · 0 citations
Open access Jul 2026

Vehicle routing optimization and algorithms for instant delivery under customer loss mechanism

The vehicle routing optimization model under the customer loss mechanism is established with the objective of minimizing the sum of vehicle fixed costs, variable routing costs, and time window penalty costs and an improved genetic algorithm is employed to solve this model.

Gao-Ming Cao, Wei-Xiong Zha · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.