5 articles for “Vehicle Routing Problem (VRP)”

Set a search alert

Research ArticleOpen accessIn the keywordsMeta Heuristic Algorithms for Vehicle Routing Problem with Stochastic DemandsGeetha Shanmugam, Poonthalir Ganesan, Dr. P.T. VanathiProblem statement: The shipment of goods from manufacturer to the consumer is a focal point of distribution logistics. In reality, the demand of consumers is not known a priori. This kind of distribution is dealt by Stochastic Vehicle Routing Problem (SVRP) which is a NP-hard problem. In this proposed work, VRP with stochastic demand is considered. A probability distribution is … …Journal of Computer Science, Vol. 7, Issue 4 · 4 Apr 2011 · 8,021 accessesView PDF Cite

Research ArticleOpen accessIn the keywordsApplication of Hybrid Encoding Genetic Algorithm on Pickup and Delivery Traveling Salesman Problem with Traffic ConditionsSupat PatvichaichodProblem statement: This study deals with the pickup and delivery traveling salesman problem with traffic conditions (PDTSPTW), an extension of the pickup and delivery traveling salesman problem (PDTSP) where each customer to be served is associated with two quantities of product to be collected and delivered. Almost PDTSP problems uses distance between each point of customers as Euclidean Distance and … …Journal of Computer Science, Vol. 7, Issue 5 · 7 May 2011 · 6,779 accessesView PDF Cite

Research ArticleOpen accessIn the keywordsImplementation Weather-Type Models of Capacitated Arc Routing Problem via HeuristicsZuhaimy Ismail, Mohammad Fadzli RamliProblem statement: 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 … …American Journal of Applied Sciences, Vol. 8, Issue 4 · 18 Apr 2011 · 7,267 accessesView PDF Cite

Research ArticleOpen accessIn the abstractAnt Colony Optimization for Solving Solid Waste Collection Scheduling ProblemsZ. Ismail, S. L. LohProblem statement: Southern Waste Management environment (SWM environment) is a company responsible for the collection and disposal of solid waste for the city of Johor Bahru, a city with over one million populations. The company is implementing an integrated solid waste management system where it involved in the optimization of resources to ensure the effectiveness of its services. Formulating this … …Journal of Mathematics and Statistics, Vol. 5, Issue 3 · 30 Sep 2009 · 8,015 accessesView PDF Cite

Research ArticleOpen accessIn the abstractSolving the Vehicle Routing Problem with Stochastic Demands via Hybrid Genetic Algorithm-Tabu SearchZ. Ismail, IrhamahThis study considers a version of the stochastic vehicle routing problem where customer demands are random variables with known probability distribution. A new scheme based on a hybrid GA and Tabu Search heuristic is proposed for this problem under a priori approach with preventive restocking. The relative performance of the proposed HGATS is compared to each GA and TS alone, … …Journal of Mathematics and Statistics, Vol. 4, Issue 3 · 30 Sep 2008 · 7,951 accessesView PDF Cite