1. A dynamic location-arc routing optimization model for electric waste collection vehicles.
- Author
-
Moazzeni, Sahar, Tavana, Madjid, and Mostafayi Darmian, Sobhan
- Subjects
- *
WOLVES , *GENETIC algorithms , *ELECTRIC vehicles , *NP-hard problems , *WASTE management , *METAHEURISTIC algorithms - Abstract
Waste collection management plays a crucial role in controlling pandemic outbreaks. Electric waste collection systems and vehicles can improve the efficiency and effectiveness of sanitary processes in municipalities worldwide. The waste collection routing optimization involves designing routes to serve all customers with the least number of vehicles, total traveling distance, and time considering the vehicle capacity. This paper proposes a dynamic location-arc routing optimization model for electric waste collection vehicles. The proposed model suggests an optimal routing plan for the waste collection vehicles and determines the optimal locations of the charging stations, dynamic charging arcs, and waste collection centers. A genetic algorithm and grey wolf optimizer are used to solve the large-sized random generated NP-hard location-arc routing problems. We present a case study for the city of Edmonton in Canada and show the grey wolf optimizer outperforms the genetic algorithm. We further demonstrate the total number of waste collection centers, charging stations, and arcs for dynamic charging needed to ensure a minimum required service for electric vehicles throughout Edmonton's entire waste collection system. [Display omitted] • The waste collection routing optimization optimizes routes serving customers. • Optimized routes use minimum vehicles, distance, and time with capacitated vehicles. • A dynamic location-arc routing optimization is proposed for electric waste collection vehicles. • Genetic algorithms and grey wolf algorithms solve the large NP-hard problem. • A case study in Canada shows grey wolf algorithm outperforms the genetic algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF