1. Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm
- Author
-
Rawshan Ara Begum, Edgar Scavino, Mahammad A. Hannan, Aini Hussain, Hasan Basri, and Mahmuda Akhtar
- Subjects
Engineering ,Mathematical optimization ,Optimization problem ,business.industry ,020209 energy ,Particle swarm optimization ,Waste collection ,02 engineering and technology ,010501 environmental sciences ,Solid Waste ,01 natural sciences ,Scheduling (computing) ,Transport engineering ,Environmental effect ,Waste Management ,Vehicle routing problem ,Costs and Cost Analysis ,0202 electrical engineering, electronic engineering, information engineering ,Fuel efficiency ,business ,Solid waste collection ,Waste Management and Disposal ,Algorithms ,0105 earth and related environmental sciences - Abstract
Waste collection widely depends on the route optimization problem that involves a large amount of expenditure in terms of capital, labor, and variable operational costs. Thus, the more waste collection route is optimized, the more reduction in different costs and environmental effect will be. This study proposes a modified particle swarm optimization (PSO) algorithm in a capacitated vehicle-routing problem (CVRP) model to determine the best waste collection and route optimization solutions. In this study, threshold waste level (TWL) and scheduling concepts are applied in the PSO-based CVRP model under different datasets. The obtained results from different datasets show that the proposed algorithmic CVRP model provides the best waste collection and route optimization in terms of travel distance, total waste, waste collection efficiency, and tightness at 70-75% of TWL. The obtained results for 1 week scheduling show that 70% of TWL performs better than all node consideration in terms of collected waste, distance, tightness, efficiency, fuel consumption, and cost. The proposed optimized model can serve as a valuable tool for waste collection and route optimization toward reducing socioeconomic and environmental impacts.
- Published
- 2018