Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

17 articles for “Vehicle Routing Problem”

Set a search alert
Research ArticleOpen accessPhrase in the titleAnt Colony Optimization for Capacitated Vehicle Routing ProblemW. F. Tan, L. S. Lee, Z. A. Majid, H. V. SeowProblem statement: The Capacitated Vehicle Routing Problem (CVRP) is a well-known combinatorial optimization problem which is concerned with the distribution of goods between the depot and customers. It is of economic importance to businesses as approximately 10-20% of the final cost of the goods is contributed by the transportation process. Approach: This problem was tackled using an Ant Colony Optimization … …Journal of Computer Science, Vol. 8, Issue 6 · 15 Mar 2012 · 10,043 accessesView PDFCite
Research ArticleOpen accessPhrase in the titleMeta 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 PDFCite
Research ArticleOpen accessPhrase in the titleOptimization of Capacitated Vehicle Routing Problem by Nested Particle Swarm OptimizationKaruppusamy Kanthavel, Paruchuri PrasadProblem statement: Vehicle routing problem determines the optimum route for each vehicle as a sequence of visiting cities. The problem has been defined as NP-hard and exact solution is relatively difficult to achieve for real time large scale models. Though several attempts to solve the problem were made in the literature, new approaches may be tried to solve the problem … …American Journal of Applied Sciences, Vol. 8, Issue 2 · 28 Feb 2011 · 7,978 accessesView PDFCite
Research ArticleOpen accessPhrase in the titleOptimized Crossover Genetic Algorithm for Vehicle Routing Problem with Time WindowsH. Nazif, L.S. LeeProblem statement: In this study, we considered the application of a genetic algorithm to vehicle routing problem with time windows where a set of vehicles with limits on capacity and travel time are available to service a set of customers with demands and earliest and latest time for serving. The objective is to find routes for the vehicles to service … …American Journal of Applied Sciences, Vol. 7, Issue 1 · 31 Jan 2010 · 8,975 accessesView PDFCite
Research ArticleOpen accessPhrase in the titleSolving 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 PDFCite
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 PDFCite
Research ArticleOpen accessIn the keywordsSolving Traffic Routing System using VANet Strategy Combined with a Distributed Swarm Intelligence OptimizationElgarej Mouhcine, Khalifa Mansouri, Youssfi MohamedProposing an efficient strategy to reduce traffic congestion is an essential step towards improvement as we take into consideration the unpredictable and dynamic infrastructure of the road network. With the advances in computing technologies and communications protocols, we can retrieve any type of data and receive in real-time the state of traffic congestion at each road using Electronic Toll Collection … …Journal of Computer Science, Vol. 14, Issue 11 · 12 Nov 2018 · 7,592 accessesView PDFCite
Research ArticleOpen accessIn the keywordsDecision Support System for Open Vehicle Routing With Transhipments and StopoversNaragain Phumchusri, Yanipa ChinsuwanTransshipments and stopovers are considered to be an effective method to reduce traveling distance where a transportation job can be served by two vehicles: One picks up a load and drops it at a transshipment point and then another vehicle carries that load to the final delivery place. The goal of this study is to develop a decision support system … …Journal of Computer Science, Vol. 11, Issue 1 · 22 Sep 2014 · 7,445 accessesView PDFCite
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 PDFCite
Research ArticleOpen accessIn the abstractImpact of the Smart City Architecture, Speed and Traffic Density of Vehicles on the Performances of VanetsAbdallah Rhattoy, Mohamed Lahmer, Idriss ChanaVehicular Ad-hoc Networks (VANET) is one of the emerging and actual research fields in automotive companies and Intelligent Transportation Systems (ITS) designers. In the Smart City the presence of such networks opens the way for a wide range of applications such as safety applications, mobility and connectivity for both driver and passengers to exploit the transport systems in a smoothly … …Journal of Computer Science, Vol. 13, Issue 11 · 15 Nov 2017 · 7,538 accessesView PDFCite