Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization
Bins; Budget control; Carbon dioxide; Cost reduction; Costs; Crashworthiness; Efficiency; Environmental impact; Fuels; Learning algorithms; Optimization; Solid wastes; Vehicle routing; Backtracking search algorithms; Capacitated vehicle routing problem; Environmental emissions; Optimization modeling...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Elsevier Ltd
2023
|
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.uniten.dspace-23290 |
|---|---|
| record_format |
dspace |
| spelling |
my.uniten.dspace-232902023-05-29T14:39:10Z Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization Akhtar M. Hannan M.A. Begum R.A. Basri H. Scavino E. 56781056700 7103014445 14007780000 57192888245 23467686400 Bins; Budget control; Carbon dioxide; Cost reduction; Costs; Crashworthiness; Efficiency; Environmental impact; Fuels; Learning algorithms; Optimization; Solid wastes; Vehicle routing; Backtracking search algorithms; Capacitated vehicle routing problem; Environmental emissions; Optimization modeling; Route optimization; Solid waste collection; Threshold waste level; Waste collection; Waste management; fuel; carbon dioxide; solid waste; algorithm; fuel consumption; modeling; optimization; solid waste; threshold; waste management; algorithm; Article; backtracking search algorithm; capacitated vehicle routing problem model; carbon footprint; controlled study; environmental impact assessment; feasibility study; limit of quantitation; measurement precision; process model; process optimization; solid waste collection; solid waste management; motor vehicle; procedures; solid waste; theoretical model; waste disposal; Algorithms; Carbon Dioxide; Models, Theoretical; Motor Vehicles; Refuse Disposal; Solid Waste Waste collection is an important part of waste management that involves different issues, including environmental, economic, and social, among others. Waste collection optimization can reduce the waste collection budget and environmental emissions by reducing the collection route distance. This paper presents a modified Backtracking Search Algorithm (BSA) in capacitated vehicle routing problem (CVRP) models with the smart bin concept to find the best optimized waste collection route solutions. The objective function minimizes the sum of the waste collection route distances. The study introduces the concept of the threshold waste level (TWL) of waste bins to reduce the number of bins to be emptied by finding an optimal range, thus minimizing the distance. A scheduling model is also introduced to compare the feasibility of the proposed model with that of the conventional collection system in terms of travel distance, collected waste, fuel consumption, fuel cost, efficiency and CO2 emission. The optimal TWL was found to be between 70% and 75% of the fill level of waste collection nodes and had the maximum tightness value for different problem cases. The obtained results for four days show a 36.80% distance reduction for 91.40% of the total waste collection, which eventually increases the average waste collection efficiency by 36.78% and reduces the fuel consumption, fuel cost and CO2 emission by 50%, 47.77% and 44.68%, respectively. Thus, the proposed optimization model can be considered a viable tool for optimizing waste collection routes to reduce economic costs and environmental impacts. � 2017 Elsevier Ltd Final 2023-05-29T06:39:09Z 2023-05-29T06:39:09Z 2017 Article 10.1016/j.wasman.2017.01.022 2-s2.0-85010931692 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010931692&doi=10.1016%2fj.wasman.2017.01.022&partnerID=40&md5=a2d6cc33a9ec57a095b9bfdc3817e181 https://irepository.uniten.edu.my/handle/123456789/23290 61 117 128 Elsevier Ltd Scopus |
| institution |
Universiti Tenaga Nasional |
| building |
UNITEN Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Tenaga Nasional |
| content_source |
UNITEN Institutional Repository |
| url_provider |
http://dspace.uniten.edu.my/ |
| description |
Bins; Budget control; Carbon dioxide; Cost reduction; Costs; Crashworthiness; Efficiency; Environmental impact; Fuels; Learning algorithms; Optimization; Solid wastes; Vehicle routing; Backtracking search algorithms; Capacitated vehicle routing problem; Environmental emissions; Optimization modeling; Route optimization; Solid waste collection; Threshold waste level; Waste collection; Waste management; fuel; carbon dioxide; solid waste; algorithm; fuel consumption; modeling; optimization; solid waste; threshold; waste management; algorithm; Article; backtracking search algorithm; capacitated vehicle routing problem model; carbon footprint; controlled study; environmental impact assessment; feasibility study; limit of quantitation; measurement precision; process model; process optimization; solid waste collection; solid waste management; motor vehicle; procedures; solid waste; theoretical model; waste disposal; Algorithms; Carbon Dioxide; Models, Theoretical; Motor Vehicles; Refuse Disposal; Solid Waste |
| author2 |
56781056700 |
| author_facet |
56781056700 Akhtar M. Hannan M.A. Begum R.A. Basri H. Scavino E. |
| format |
Article |
| author |
Akhtar M. Hannan M.A. Begum R.A. Basri H. Scavino E. |
| spellingShingle |
Akhtar M. Hannan M.A. Begum R.A. Basri H. Scavino E. Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization |
| author_sort |
Akhtar M. |
| title |
Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization |
| title_short |
Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization |
| title_full |
Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization |
| title_fullStr |
Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization |
| title_full_unstemmed |
Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization |
| title_sort |
backtracking search algorithm in cvrp models for efficient solid waste collection and route optimization |
| publisher |
Elsevier Ltd |
| publishDate |
2023 |
| _version_ |
1806423536348168192 |
| score |
13.214268 |