Cover Image

Implementation weather-type models of capacitated arc routing problem via heuristics

Link to publisher's homepage at http://thescipub.com/

Saved in:
Bibliographic Details
Main Authors: Zuhaimy, Ismail, Muhamad Fadzli, Ramli
Format: Article
Language:English
Published: Science Publications 2011
Subjects:
Arc routing problem
CARP model
Penalty cost
Rainy weight age
Stochastic demand
Time windows
Vehicle Routing Problem (VRP)
Waste collection
Online Access:http://dspace.unimap.edu.my/xmlui/handle/123456789/14054
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimap-14054
record_format dspace
spelling my.unimap-140542011-10-07T08:51:37Z Implementation weather-type models of capacitated arc routing problem via heuristics Zuhaimy, Ismail Muhamad Fadzli, Ramli Arc routing problem CARP model Penalty cost Rainy weight age Stochastic demand Time windows Vehicle Routing Problem (VRP) Waste collection Link to publisher's homepage at http://thescipub.com/ In this study, we introduced a new and real-life condition of Capacitated Arc Routing Problem (CARP), a model that represents vehicle's operation in waste collection. In general, we studied the element of rain drops that affected the collected waste weight in total by imposed a new variable namely rainy weight age. In rainy days, the household refusals did not increase in volumes, but in weights due to rain drops. Consequently, this matter thus burdened vehicle's capacity and prolonged its operation time. This dynamic variable thus changes the initial CARP model where the existing model did not consider other external elements that have effected onto the model. Approach: Then we developed and enhanced CARP by integrating stochastic demand and time windows to suit the models with our specific case. Results: Objectively, CARP with stochastic demand (CARPSD) and CARP with time windows (CARPTW) were designed to minimize the total routing cost and number of trips for a vehicle. Our approach is to design CARP models in almost likely to road layout in residential area and graphically this model is called mesh network. We also developed a constructive heuristic that is called nearest procedure based on highest demand/cost (NPHDC) and work in conjunction with switching rules to search the feasible solution. Conclusion: Our preliminary results show a higher cost and more trips are needed when the vehicle operates in rainy day compared to normal day operation. 2011-10-07T08:51:37Z 2011-10-07T08:51:37Z 2011 Article American Journal of Applied Sciences, vol. 8 (4), 2011, pages 382-392 1546-9239 (print) 1554-3641 (online) http://thescipub.com/abstract/10.3844/ajassp.2011.382.392 http://hdl.handle.net/123456789/14054 en Science Publications
institution Universiti Malaysia Perlis
building UniMAP Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Perlis
content_source UniMAP Library Digital Repository
url_provider http://dspace.unimap.edu.my/
language English
topic Arc routing problem
CARP model
Penalty cost
Rainy weight age
Stochastic demand
Time windows
Vehicle Routing Problem (VRP)
Waste collection
spellingShingle Arc routing problem
CARP model
Penalty cost
Rainy weight age
Stochastic demand
Time windows
Vehicle Routing Problem (VRP)
Waste collection
Zuhaimy, Ismail
Muhamad Fadzli, Ramli
Implementation weather-type models of capacitated arc routing problem via heuristics
description Link to publisher's homepage at http://thescipub.com/
format Article
author Zuhaimy, Ismail
Muhamad Fadzli, Ramli
author_facet Zuhaimy, Ismail
Muhamad Fadzli, Ramli
author_sort Zuhaimy, Ismail
title Implementation weather-type models of capacitated arc routing problem via heuristics
title_short Implementation weather-type models of capacitated arc routing problem via heuristics
title_full Implementation weather-type models of capacitated arc routing problem via heuristics
title_fullStr Implementation weather-type models of capacitated arc routing problem via heuristics
title_full_unstemmed Implementation weather-type models of capacitated arc routing problem via heuristics
title_sort implementation weather-type models of capacitated arc routing problem via heuristics
publisher Science Publications
publishDate 2011
url http://dspace.unimap.edu.my/xmlui/handle/123456789/14054
_version_ 1643790832151560192
score 13.214268

Similar Items