Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization

Mahmuda Akhtar, M. A. Hannan, R. A. Begum, Hassan Basri, Edgar Scavino

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

© 2017 Elsevier Ltd 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.
Original languageEnglish
Pages (from-to)117-128
Number of pages104
JournalWaste Management
DOIs
Publication statusPublished - 01 Mar 2017

Fingerprint

routing
solid waste
fuel consumption
cost
waste collection
vehicle
environmental economics
waste management
fill
environmental impact
economics

Cite this

Akhtar, Mahmuda ; Hannan, M. A. ; Begum, R. A. ; Basri, Hassan ; Scavino, Edgar. / Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. In: Waste Management. 2017 ; pp. 117-128.
@article{84f9b0d70f0c43f79962f4effd36eecd,
title = "Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization",
abstract = "{\circledC} 2017 Elsevier Ltd 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.",
author = "Mahmuda Akhtar and Hannan, {M. A.} and Begum, {R. A.} and Hassan Basri and Edgar Scavino",
year = "2017",
month = "3",
day = "1",
doi = "10.1016/j.wasman.2017.01.022",
language = "English",
pages = "117--128",
journal = "Waste Management",
issn = "0956-053X",
publisher = "Elsevier Limited",

}

Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. / Akhtar, Mahmuda; Hannan, M. A.; Begum, R. A.; Basri, Hassan; Scavino, Edgar.

In: Waste Management, 01.03.2017, p. 117-128.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization

AU - Akhtar, Mahmuda

AU - Hannan, M. A.

AU - Begum, R. A.

AU - Basri, Hassan

AU - Scavino, Edgar

PY - 2017/3/1

Y1 - 2017/3/1

N2 - © 2017 Elsevier Ltd 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.

AB - © 2017 Elsevier Ltd 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.

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85010931692&origin=inward

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85010931692&origin=inward

U2 - 10.1016/j.wasman.2017.01.022

DO - 10.1016/j.wasman.2017.01.022

M3 - Article

SP - 117

EP - 128

JO - Waste Management

JF - Waste Management

SN - 0956-053X

ER -