Implementation Weather-Type Models of Capacitated Arc Routing Problem via Heuristics | Science Publications

American Journal of Applied Sciences

Mohammad F. Ramli¹  Zuhaimy Ismail¹ 

关键词: Arc routing problem;    waste collection;    stochastic demand;    time windows;    Vehicle Routing Problem (VRP);    CARP model;    rainy weight age;    penalty cost;   

DOI  :  10.3844/ajassp.2011.382.392

学科分类：自然科学（综合）

来源: Science Publications

【 摘 要 】

Problem statement: In this study, we introduced a new and real-life condition ofCapacitated Arc Routing Problem (CARP), a model that represents vehicles operation in wastecollection. In general, we studied the element of rain drops that affected the collected waste weight intotal by imposed a new variable namely rainy weight age. In rainy days, the household refusals did notincrease in volumes, but in weights due to rain drops. Consequently, this matter thus burdenedvehicles capacity and prolonged its operation time. This dynamic variable thus changes the initialCARP model where the existing model did not consider other external elements that have effected ontothe model. Approach: Then we developed and enhanced CARP by integrating stochastic demand andtime windows to suit the models with our specific case. Results: Objectively, CARP with stochasticdemand (CARPSD) and CARP with time windows (CARPTW) were designed to minimize the totalrouting cost and number of trips for a vehicle. Our approach is to design CARP models in almost likelyto road layout in residential area and graphically this model is called mesh network. We also developeda constructive heuristic that is called nearest procedure based on highest demand/cost (NPHDC) andwork in conjunction with switching rules to search the feasible solution. Conclusion: Our preliminaryresults show a higher cost and more trips are needed when the vehicle operates in rainy day comparedto normal day operation.

【 授权许可】

Unknown