Particle swarm optimization modeling for solid waste collection problem with constraints

Mahmuda Akhtar, Hannan M A, Hassan Basri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Solid waste management is a prime concern in any country. Among all the steps of its management, collecting it efficiently is the biggest challenge. Waste collection can be treated as a Vehicle routing problem (VRP) as it involves waste collection vehicles to collect waste from different waste bins. This paper deals with the solid waste collection efficiency improvement by solving optimized route using Travelling Salesman Problem (TSP) and Particle Swarm Optimization (PSO) algorithm. Vehicle routing problem (VRP) for solid waste collection using Particle Swarm Optimization (PSO) is a new concept. Route optimization is modeled considering different scenarios and constraints such as time window, vehicles maximum capacity, percentage of waste level, etc. to find the most efficient route to collect the solid waste. Waste level of the bin can be found using smart bin technology of ZigBee and GSM/GPRS. This study shows overall improved, optimized route. It shows a very impressive result while only bins filled with threshold amount of waste are considered. Algorithm application for finding the optimized route for improving collection efficiencies are the main objective of this study.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467372558
DOIs
Publication statusPublished - 1 Sep 2016
Event3rd IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015 - Kuala Lumpur, Malaysia
Duration: 24 Nov 201525 Nov 2015

Other

Other3rd IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015
CountryMalaysia
CityKuala Lumpur
Period24/11/1525/11/15

Fingerprint

solid wastes
Solid wastes
Particle swarm optimization (PSO)
Bins
optimization
routes
vehicles
Vehicle routing
traveling salesman problem
waste management
Traveling salesman problem
Zigbee
Global system for mobile communications
Waste management
thresholds

Keywords

  • particle swarm optimization
  • smart bin
  • solid waste collection optimization
  • sweep algorithm
  • travelling salesman problem

ASJC Scopus subject areas

  • Instrumentation
  • Artificial Intelligence

Cite this

Akhtar, M., M A, H., & Basri, H. (2016). Particle swarm optimization modeling for solid waste collection problem with constraints. In 2015 IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015 [7559025] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSIMA.2015.7559025

Particle swarm optimization modeling for solid waste collection problem with constraints. / Akhtar, Mahmuda; M A, Hannan; Basri, Hassan.

2015 IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015. Institute of Electrical and Electronics Engineers Inc., 2016. 7559025.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Akhtar, M, M A, H & Basri, H 2016, Particle swarm optimization modeling for solid waste collection problem with constraints. in 2015 IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015., 7559025, Institute of Electrical and Electronics Engineers Inc., 3rd IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015, Kuala Lumpur, Malaysia, 24/11/15. https://doi.org/10.1109/ICSIMA.2015.7559025
Akhtar M, M A H, Basri H. Particle swarm optimization modeling for solid waste collection problem with constraints. In 2015 IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015. Institute of Electrical and Electronics Engineers Inc. 2016. 7559025 https://doi.org/10.1109/ICSIMA.2015.7559025
Akhtar, Mahmuda ; M A, Hannan ; Basri, Hassan. / Particle swarm optimization modeling for solid waste collection problem with constraints. 2015 IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{b28bf082795445b9a56ef26ac118f895,
title = "Particle swarm optimization modeling for solid waste collection problem with constraints",
abstract = "Solid waste management is a prime concern in any country. Among all the steps of its management, collecting it efficiently is the biggest challenge. Waste collection can be treated as a Vehicle routing problem (VRP) as it involves waste collection vehicles to collect waste from different waste bins. This paper deals with the solid waste collection efficiency improvement by solving optimized route using Travelling Salesman Problem (TSP) and Particle Swarm Optimization (PSO) algorithm. Vehicle routing problem (VRP) for solid waste collection using Particle Swarm Optimization (PSO) is a new concept. Route optimization is modeled considering different scenarios and constraints such as time window, vehicles maximum capacity, percentage of waste level, etc. to find the most efficient route to collect the solid waste. Waste level of the bin can be found using smart bin technology of ZigBee and GSM/GPRS. This study shows overall improved, optimized route. It shows a very impressive result while only bins filled with threshold amount of waste are considered. Algorithm application for finding the optimized route for improving collection efficiencies are the main objective of this study.",
keywords = "particle swarm optimization, smart bin, solid waste collection optimization, sweep algorithm, travelling salesman problem",
author = "Mahmuda Akhtar and {M A}, Hannan and Hassan Basri",
year = "2016",
month = "9",
day = "1",
doi = "10.1109/ICSIMA.2015.7559025",
language = "English",
booktitle = "2015 IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Particle swarm optimization modeling for solid waste collection problem with constraints

AU - Akhtar, Mahmuda

AU - M A, Hannan

AU - Basri, Hassan

PY - 2016/9/1

Y1 - 2016/9/1

N2 - Solid waste management is a prime concern in any country. Among all the steps of its management, collecting it efficiently is the biggest challenge. Waste collection can be treated as a Vehicle routing problem (VRP) as it involves waste collection vehicles to collect waste from different waste bins. This paper deals with the solid waste collection efficiency improvement by solving optimized route using Travelling Salesman Problem (TSP) and Particle Swarm Optimization (PSO) algorithm. Vehicle routing problem (VRP) for solid waste collection using Particle Swarm Optimization (PSO) is a new concept. Route optimization is modeled considering different scenarios and constraints such as time window, vehicles maximum capacity, percentage of waste level, etc. to find the most efficient route to collect the solid waste. Waste level of the bin can be found using smart bin technology of ZigBee and GSM/GPRS. This study shows overall improved, optimized route. It shows a very impressive result while only bins filled with threshold amount of waste are considered. Algorithm application for finding the optimized route for improving collection efficiencies are the main objective of this study.

AB - Solid waste management is a prime concern in any country. Among all the steps of its management, collecting it efficiently is the biggest challenge. Waste collection can be treated as a Vehicle routing problem (VRP) as it involves waste collection vehicles to collect waste from different waste bins. This paper deals with the solid waste collection efficiency improvement by solving optimized route using Travelling Salesman Problem (TSP) and Particle Swarm Optimization (PSO) algorithm. Vehicle routing problem (VRP) for solid waste collection using Particle Swarm Optimization (PSO) is a new concept. Route optimization is modeled considering different scenarios and constraints such as time window, vehicles maximum capacity, percentage of waste level, etc. to find the most efficient route to collect the solid waste. Waste level of the bin can be found using smart bin technology of ZigBee and GSM/GPRS. This study shows overall improved, optimized route. It shows a very impressive result while only bins filled with threshold amount of waste are considered. Algorithm application for finding the optimized route for improving collection efficiencies are the main objective of this study.

KW - particle swarm optimization

KW - smart bin

KW - solid waste collection optimization

KW - sweep algorithm

KW - travelling salesman problem

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

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

U2 - 10.1109/ICSIMA.2015.7559025

DO - 10.1109/ICSIMA.2015.7559025

M3 - Conference contribution

AN - SCOPUS:84991058622

BT - 2015 IEEE International Conference on Smart Instrumentation, Measurement and Applications, ICSIMA 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -