Optimization Method for Cross-Regional Scheduling of Retired Charging Pile Component Reuse

Yuan Wang; Junda Li; Dongjie Zhou; Wei Zhang; Tian’an Wang; Wei Li

doi:10.46604/ijeti.2025.15250

Authors

Yuan Wang Chuxiong Power Supply Bureau of Yunnan Power Grid Co., Ltd., Chuxiong, China
Junda Li Yunnan Power Grid Energy Investment Co., Ltd., Kunming, China
Dongjie Zhou Chuxiong Power Supply Bureau of Yunnan Power Grid Co., Ltd., Chuxiong, China
Wei Zhang Chuxiong Power Supply Bureau of Yunnan Power Grid Co., Ltd., Chuxiong, China
Tian’an Wang Yunnan Power Grid Energy Investment Co., Ltd., Kunming, China
Wei Li Yunnan Power Grid Energy Investment Co., Ltd., Kunming, China

DOI:

https://doi.org/10.46604/ijeti.2025.15250

Keywords:

retired charging piles, smart grid logistics, green technology, EDVRP-TW, ICOOT

Abstract

With the increasing number of decommissioned charging piles, efficient reuse of their components is essential for sustainable resource utilization and intelligent grid management. To address the challenges in recycling and scheduling retired charging pile components, this study proposes a cost-optimization approach for delivery planning in smart grid logistics. An Electric Vehicle Routing Problem with Time Windows (EDVRP-TW) model is formulated that considers vehicle capacity and time constraints. To solve it, an Improved Chicken Swarm Optimization Algorithm (ICOOT) is developed, integrating Circle chaotic mapping, spiral search strategy, and normal cloud mutation to enhance convergence speed and solution quality. Simulation experiments using real-world datasets demonstrate that the proposed method significantly reduces operation and maintenance costs, achieving up to an 11.77% cost reduction. The results validate the effectiveness and applicability of the model and algorithm in intelligent recycling and scheduling of grid materials.

References

Z. Wei, Y. Geng, H. Tang, Y. Zhao, and B. Lin, “Cost-Effective Sizing Method of Vehicle-to-Building Chargers and Energy Storage Systems During the Planning Stage of Smart Micro-Grid,” eTransportation, vol. 21, article no. 100343, 2024.

J. Luo and M. R. Chen, “Multi-Phase Modified Shuffled Frog Leaping Algorithm with Extremal Optimization for the MDVRP and the MDVRPTW,” Computers & Industrial Engineering, vol. 72, pp. 84-97, 2014.

L. Cheng, L. Zhong, X. Zhang, and J. Xing, “A Staged Adaptive Firefly Algorithm for UAV Charging Planning in Wireless Sensor Networks,” Computer Communications, vol. 161, pp. 132-141, 2020.

J. Luo and M. R. Chen, “Improved Shuffled Frog Leaping Algorithm and Its Multi-Phase Model for Multi-Depot Vehicle Routing Problem,” Expert Systems with Applications, vol. 41, no. 5, pp. 2535-2545, 2014.

Y. Li, H. Soleimani, and M. Zohal, “An Improved Ant Colony Optimization Algorithm for the Multi-Depot Green Vehicle Routing Problem with Multiple Objectives,” Journal of Cleaner Production, vol. 227, pp. 1161-1172, 2019.

J. G. Villegas, C. Prins, C. Prodhon, A. L. Medaglia, and N. Velasco, “GRASP/VND and Multi-Start Evolutionary Local Search for the Single Truck and Trailer Routing Problem with Satellite Depots,” Engineering Applications of Artificial Intelligence, vol. 23, no. 5, pp. 780-794, 2010.

Y. Wang, X. Hong, Y. Wang, J. Zhao, G. Sun, and B. Qin, “Token-Based Deep Reinforcement Learning for Heterogeneous VRP with Service Time Constraints,” Knowledge-Based Systems, vol. 300, article no. 112173, 2024.

Y. Wang, L. Ran, X. Guan, J. Fan, Y. Sun, and H. Wang, “Collaborative Multicenter Vehicle Routing Problem with Time Windows and Mixed Deliveries and Pickups,” Expert Systems with Applications, vol. 197, article no. 116690, 2022.

S. U. Sherif, P. Asokan, P. Sasikumar, K. Mathiyazhagan, and J. Jerald, “Integrated Optimization of Transportation, Inventory and Vehicle Routing with Simultaneous Pickup and Delivery in Two-Echelon Green Supply Chain Network,” Journal of Cleaner Production, vol. 287, article no. 125434, 2021.

S. Erdoğan and E. Miller-Hooks, “A Green Vehicle Routing Problem,” Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 1, pp. 100-114, 2012.

C. Doppstadt, A. Koberstein, and D. Vigo, “The Hybrid Electric Vehicle – Traveling Salesman Problem,” European Journal of Operational Research, vol. 253, no. 3, pp. 825-842, 2016.

M. Schiffer and G. Walther, “The Electric Location Routing Problem with Time Windows and Partial Recharging,” European Journal of Operational Research, vol. 260, no. 3, pp. 995-1013, 2017.

B. Lin, B. Ghaddar, and J. Nathwani, “Electric Vehicle Routing with Charging/Discharging Under Time-Variant Electricity Prices,” Transportation Research Part C: Emerging Technologies, vol. 130, article no. 103285, 2021.

M. Bruglieri, F. Pezzella, O. Pisacane, and S. Suraci, “A Variable Neighborhood Search Branching for the Electric Vehicle Routing Problem with Time Windows,” Electronic Notes in Discrete Mathematics, vol. 47, pp. 221-228, 2015.

J. Xiao, S. Wang, J. Xiao, and G. Q. Huang, “Delivery Routing for Electric Vehicles with En-Route Mobile Battery Swapping,” Transportation Research Part E: Logistics and Transportation Review, vol. 192, article no. 103838, 2024.

W. Tu, Z. Fang, Q. Li, S. L. Shaw, and B. Chen, “A Bi-Level Voronoi Diagram-Based Metaheuristic for a Large-Scale Multi-Depot Vehicle Routing Problem,” Transportation Research Part E: Logistics and Transportation Review, vol. 61, pp. 84-97, 2014.

D. A. de Jesus Pacheco, D. M. Clausen, and J. Bumann, “A Multi-Method Approach for Reducing Operational Wastes in Distribution Warehouses,” International Journal of Production Economics, vol. 256, article no. 108705, 2023.

A. Gutiérrez-Sánchez and L. B. Rocha-Medina, “VRP Variants Applicable to Collecting Donations and Similar Problems: A Taxonomic Review,” Computers & Industrial Engineering, vol. 164, article no. 107887, 2022.

A. Subramanian, E. Uchoa, and L. S. Ochi, “A Hybrid Algorithm for a Class of Vehicle Routing Problems,” Computers & Operations Research, vol. 40, no. 10, pp. 2519-2531, 2013.

M. C. Chen, Y. H. Hsiao, R. H. Reddy, and M. K. Tiwari, “The Self-Learning Particle Swarm Optimization Approach for Routing Pickup and Delivery of Multiple Products with Material Handling in Multiple Cross-Docks,” Transportation Research Part E: Logistics and Transportation Review, vol. 91, pp. 208-226, 2016.

N. Boysen, “Truck Scheduling at Zero-Inventory Cross Docking Terminals,” Computers & Operations Research, vol. 37, no. 1, pp. 32-41, 2010.

H. Liu, W. Yang, and R. Kang, “A Correlation for Sand Erosion Prediction in Annular Flow Considering the Effect of Liquid Dynamic Viscosity,” Wear, vol. 404-405, pp. 1–11, 2018.

S. R. Kancharla and G. Ramadurai, “Electric Vehicle Routing Problem with Non-Linear Charging and Load-Dependent Discharging,” Expert Systems with Applications, vol. 160, article no. 113714, 2020.

Y. Wang, Y. Wei, X. Wang, Z. Wang, and H. Wang, “A Clustering-Based Extended Genetic Algorithm for the Multidepot Vehicle Routing Problem with Time Windows and Three-Dimensional Loading Constraints,” Applied Soft Computing, vol. 133, article no. 109922, 2023.

M. Kahalimoghadam, R. G. Thompson, and A. Rajabifard, “Self-Adaptive Metaheuristic-Based Emissions Reduction in a Collaborative Vehicle Routing Problem,” Sustainable Cities and Society, vol. 110, article no. 105577, 2024.

I. Naruei and F. Keynia, “A New Optimization Method Based on COOT Bird Natural Life Model,” Expert Systems with Applications, vol. 183, article no. 115352, 2021.

A. Albaker, M. Alturki, and A. Farah, “A Novel Modified COOT Algorithm for Parameter Extraction of PV Modules Including Measurement Noise Consideration,” International Journal of Hydrogen Energy, vol. 80, pp. 357-369, 2024.

X. Wu, D. Freese, A. Cabrera, and W. A. Kitch, “Electric Vehicles’ Energy Consumption Measurement and Estimation,” Transportation Research Part D: Transport and Environment, vol. 34, pp. 52-67, 2015.

S. Zhang, M. Chen, W. Zhang, and X. Zhuang, “Fuzzy Optimization Model for Electric Vehicle Routing Problem with Time Windows and Recharging Stations,” Expert Systems with Applications, vol. 145, article no. 113123, 2020.