Route optimization for solid waste collection: Onitsha (Nigeria) case study

Routing of solid waste collection vehicles in developing countries poses a challenging task. New decision procedure for solid waste collection problem was introduced in this study. The problem objective was to minimize the overall cost, which was essentially based on the distance travelled by vehicl...

Full description

Bibliographic Details
Main Author: TC Ogwueleke
Format: Article
Language:English
Published: Joint Coordination Centre of the World Bank assisted National Agricultural Research Programme (NARP) 2010-06-01
Series:Journal of Applied Sciences and Environmental Management
Online Access:https://www.ajol.info/index.php/jasem/article/view/55299
_version_ 1797227729686364160
author TC Ogwueleke
author_facet TC Ogwueleke
author_sort TC Ogwueleke
collection DOAJ
description Routing of solid waste collection vehicles in developing countries poses a challenging task. New decision procedure for solid waste collection problem was introduced in this study. The problem objective was to minimize the overall cost, which was essentially based on the distance travelled by vehicle. The study proposed heuristic method to generate feasible solution to an extended Capacitated Arc Routing Problem (CARP) on undirected network, inspired by the refuse collection problems in Nigeria. The heuristic procedure consists of route first, cluster second method. The computational experience with the heuristic in Onitsha was presented. The technique was compared with the existing schedule with respect to cost, time and distance travelled. The adoption of the proposed heuristic in Onitsha resulted in reduction of the number of existing vehicles, a 22.86% saving in refuse collection cost and 16.31% reduction in vehicle distance travelled per day. The result revealed a good performance of the proposed heuristic method, which would be useful in vehicle scheduling
first_indexed 2024-04-24T14:45:26Z
format Article
id doaj.art-db9e72d6f6a64d32b430b82c39c61499
institution Directory Open Access Journal
issn 2659-1502
2659-1499
language English
last_indexed 2024-04-24T14:45:26Z
publishDate 2010-06-01
publisher Joint Coordination Centre of the World Bank assisted National Agricultural Research Programme (NARP)
record_format Article
series Journal of Applied Sciences and Environmental Management
spelling doaj.art-db9e72d6f6a64d32b430b82c39c614992024-04-02T19:57:21ZengJoint Coordination Centre of the World Bank assisted National Agricultural Research Programme (NARP)Journal of Applied Sciences and Environmental Management2659-15022659-14992010-06-0113210.4314/jasem.v13i2.55299Route optimization for solid waste collection: Onitsha (Nigeria) case studyTC OgwuelekeRouting of solid waste collection vehicles in developing countries poses a challenging task. New decision procedure for solid waste collection problem was introduced in this study. The problem objective was to minimize the overall cost, which was essentially based on the distance travelled by vehicle. The study proposed heuristic method to generate feasible solution to an extended Capacitated Arc Routing Problem (CARP) on undirected network, inspired by the refuse collection problems in Nigeria. The heuristic procedure consists of route first, cluster second method. The computational experience with the heuristic in Onitsha was presented. The technique was compared with the existing schedule with respect to cost, time and distance travelled. The adoption of the proposed heuristic in Onitsha resulted in reduction of the number of existing vehicles, a 22.86% saving in refuse collection cost and 16.31% reduction in vehicle distance travelled per day. The result revealed a good performance of the proposed heuristic method, which would be useful in vehicle schedulinghttps://www.ajol.info/index.php/jasem/article/view/55299
spellingShingle TC Ogwueleke
Route optimization for solid waste collection: Onitsha (Nigeria) case study
Journal of Applied Sciences and Environmental Management
title Route optimization for solid waste collection: Onitsha (Nigeria) case study
title_full Route optimization for solid waste collection: Onitsha (Nigeria) case study
title_fullStr Route optimization for solid waste collection: Onitsha (Nigeria) case study
title_full_unstemmed Route optimization for solid waste collection: Onitsha (Nigeria) case study
title_short Route optimization for solid waste collection: Onitsha (Nigeria) case study
title_sort route optimization for solid waste collection onitsha nigeria case study
url https://www.ajol.info/index.php/jasem/article/view/55299
work_keys_str_mv AT tcogwueleke routeoptimizationforsolidwastecollectiononitshanigeriacasestudy