Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm

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

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

© 2017 Elsevier Ltd 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.
Original languageEnglish
Pages (from-to)31-41
Number of pages26
JournalWaste Management
DOIs
Publication statusPublished - 01 Jan 2018

Fingerprint

routing
solid waste
cost
socioeconomic impact
fuel consumption
environmental effect
expenditure
particle
waste collection
vehicle
environmental impact
labor

Cite this

Hannan, M. A. ; Akhtar, Mahmuda ; Begum, R. A. ; Basri, H. ; Hussain, A. ; Scavino, Edgar. / Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm. In: Waste Management. 2018 ; pp. 31-41.
@article{918b5c0c72304ae89f3a6482e30b816b,
title = "Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm",
abstract = "{\circledC} 2017 Elsevier Ltd 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.",
author = "Hannan, {M. A.} and Mahmuda Akhtar and Begum, {R. A.} and H. Basri and A. Hussain and Edgar Scavino",
year = "2018",
month = "1",
day = "1",
doi = "10.1016/j.wasman.2017.10.019",
language = "English",
pages = "31--41",
journal = "Waste Management",
issn = "0956-053X",
publisher = "Elsevier Limited",

}

Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm. / Hannan, M. A.; Akhtar, Mahmuda; Begum, R. A.; Basri, H.; Hussain, A.; Scavino, Edgar.

In: Waste Management, 01.01.2018, p. 31-41.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm

AU - Hannan, M. A.

AU - Akhtar, Mahmuda

AU - Begum, R. A.

AU - Basri, H.

AU - Hussain, A.

AU - Scavino, Edgar

PY - 2018/1/1

Y1 - 2018/1/1

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

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

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

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

U2 - 10.1016/j.wasman.2017.10.019

DO - 10.1016/j.wasman.2017.10.019

M3 - Article

SP - 31

EP - 41

JO - Waste Management

JF - Waste Management

SN - 0956-053X

ER -