Implementation weather-type models of capacitated arc routing problem via heuristics
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 nam...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Publications
2011
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/29162/1/ZuhaimyIsmail2011_ImplementationWeather-TypeModelsofCapacitatedArcRouting.pdf |
| _version_ | 1796856502381707264 |
|---|---|
| author | Ismail, Zuhaimy Ramli, Mohammad Fadzli |
| author_facet | Ismail, Zuhaimy Ramli, Mohammad Fadzli |
| author_sort | Ismail, Zuhaimy |
| collection | ePrints |
| description | 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. |
| first_indexed | 2024-03-05T18:43:55Z |
| format | Article |
| id | utm.eprints-29162 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T18:43:55Z |
| publishDate | 2011 |
| publisher | Science Publications |
| record_format | dspace |
| spelling | utm.eprints-291622019-03-17T03:03:12Z http://eprints.utm.my/29162/ Implementation weather-type models of capacitated arc routing problem via heuristics Ismail, Zuhaimy Ramli, Mohammad Fadzli Q Science 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. Science Publications 2011 Article PeerReviewed application/pdf en http://eprints.utm.my/29162/1/ZuhaimyIsmail2011_ImplementationWeather-TypeModelsofCapacitatedArcRouting.pdf Ismail, Zuhaimy and Ramli, Mohammad Fadzli (2011) Implementation weather-type models of capacitated arc routing problem via heuristics. American Journal of Applied Sciences, 8 (4). pp. 382-392. ISSN 1546-9239 http://dx.doi.org/10.3844/ajassp.2011.382.392 DOI:10.3844/ajassp.2011.382.392 |
| spellingShingle | Q Science Ismail, Zuhaimy Ramli, Mohammad Fadzli Implementation weather-type models of capacitated arc routing problem via heuristics |
| title | 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_short | Implementation weather-type models of capacitated arc routing problem via heuristics |
| title_sort | implementation weather type models of capacitated arc routing problem via heuristics |
| topic | Q Science |
| url | http://eprints.utm.my/29162/1/ZuhaimyIsmail2011_ImplementationWeather-TypeModelsofCapacitatedArcRouting.pdf |
| work_keys_str_mv | AT ismailzuhaimy implementationweathertypemodelsofcapacitatedarcroutingproblemviaheuristics AT ramlimohammadfadzli implementationweathertypemodelsofcapacitatedarcroutingproblemviaheuristics |