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

Hannan M A, Mahmuda Akhtar, Rawshan Ara Begum, Hassan Basri, Aini Hussain, Edgar Scavino

Research output: Contribution to journalArticle

18 Citations (Scopus)

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.

Original languageEnglish
JournalWaste Management
DOIs
Publication statusAccepted/In press - 2017

Fingerprint

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

Keywords

  • CVRP model
  • PSO
  • Route optimization
  • Threshold waste level
  • Waste collection

ASJC Scopus subject areas

  • Waste Management and Disposal

Cite this

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

In: Waste Management, 2017.

Research output: Contribution to journalArticle

@article{bdefb8476bd54c6c9bc4d30428c2a3b5,
title = "Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm",
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.",
keywords = "CVRP model, PSO, Route optimization, Threshold waste level, Waste collection",
author = "{M A}, Hannan and Mahmuda Akhtar and Begum, {Rawshan Ara} and Hassan Basri and Aini Hussain and Edgar Scavino",
year = "2017",
doi = "10.1016/j.wasman.2017.10.019",
language = "English",
journal = "Waste Management",
issn = "0956-053X",
publisher = "Elsevier Limited",

}

TY - JOUR

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

AU - M A, Hannan

AU - Akhtar, Mahmuda

AU - Begum, Rawshan Ara

AU - Basri, Hassan

AU - Hussain, Aini

AU - Scavino, Edgar

PY - 2017

Y1 - 2017

N2 - 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 - 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.

KW - CVRP model

KW - PSO

KW - Route optimization

KW - Threshold waste level

KW - Waste collection

UR - http://www.scopus.com/inward/record.url?scp=85032214632&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032214632&partnerID=8YFLogxK

U2 - 10.1016/j.wasman.2017.10.019

DO - 10.1016/j.wasman.2017.10.019

M3 - Article

C2 - 29079284

AN - SCOPUS:85032214632

JO - Waste Management

JF - Waste Management

SN - 0956-053X

ER -