Energy-Efficient Multi-Trip Routing for Municipal Solid Waste Collection by Contribution-Based Adaptive Particle Swarm Optimization

Abstract

Waste collection is an important part of waste management system. Transportation costs and carbon emissions can be greatly reduced by proper vehicle routing. Meanwhile, each vehicle can work again after achieving its capacity limit and unloading the waste. For this, an energy-efficient multi-trip vehicle routing model is established for municipal solid waste collection, which incorporates practical factors like the limited capacity, maximum working hours, and multiple trips of each vehicle. Considering both economy and environment, fixed costs, fuel costs, and carbon emission costs are minimized together. To solve the formulated model effectively, contribution-based adaptive particle swarm optimization is proposed. Four strategies named greedy learning, multi-operator learning, exploring learning, and exploiting learning are specifically designed with their own searching priorities. By assessing the contribution of each learning strategy during the process of evolution, an appropriate one is selected and assigned to each individual adaptively to improve the searching efficiency of the algorithm. Moreover, an improved local search operator is performed on the trips with the largest number of waste sites so that both the exploiting ability and the convergence accuracy of the algorithm are improved.Performance of the proposed algorithm is tested on ten waste collection instances, which include one realworld case derived from the Green Ring Company of Jiangbei New District, Nanjing, China, and nine synthetic instances with increasing scales generated from the commonly-used capacitated vehicle routing problem benchmark datasets. Comparisons with five state-of-the-art algorithms show that the proposed algorithm can obtain a solution with a higher accuracy for the constructed model.

Challenges and Opportunities for Applying Meta-Heuristic Methods in Vehicle Routing Problems: A Review

“…Another strategy is to modify the meta-heuristic algorithm on specific VRP variants to reduce computational complexity. For example, in determining waste collection routes, the adaptive particle swarm optimization method is used, which is equipped with several special strategies for the solution search process [28]. The use of intelligent solution initialization methods and efficient representation can also help reduce processing time and enable exploration of the search space on a larger scale.…”

Efficient IoT-Assisted Waste Collection for Urban Smart Cities

“…Owing to the above issues, it is thus critical to design mechanisms for the efficient collection and disposal of waste materials [17][18][19]. Sustainable, eco-friendly, and technologyassisted strategies are needed to develop waste dumping systems.…”