A Review Paper on PSO and GA Based Optimization for Vehicle Routing Problem
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 8
Abstract
The vehicle routing problem is basically originated from the truck dispatching problem. The VRP is used to design optimal set of routes to serve a given number of customers with a fleet of vehicles. The VRP plays an important role in the field of transportation and distribution. By following the optimal route by the fleet of vehicles total route cost can be minimized. The VRP has number of variants some of them are VRP with time window, capacitated VRP, dynamic VRP and so on. Different optimization techniques are used for resolving different kinds of vehicle routing problems. Initially exact methods were used to solve VRP but with the advancement in studies heuristic and meta- heuristic algorithms were developed for VRP optimization. Generally heuristic and meta-heuristic techniques give results which are close to optimal solution. Some of the VRP optimization algorithms are Tabu Search, Ant Colony Optimization, Particle Swarm Optimization, Genetic Algorithm, etc. In this paper main areas of concern are PSO and GA.
Authors and Affiliations
Parvinder Kaur
Keywords
Related Articles
- EP ID EP21163
- DOI -
- Views 273
- Downloads 4
slugHuman Gesture Recognitions Using Levenberg Perceptron Neural Network
Understanding human motions can be posed as a pattern recognition problem. In order to convey visual messages to a receiver, a human expresses motion patterns. Loosely called gestures, these patterns are variable but di...
Data Handling using Oracle Data Guard by the Transfer of Log Sequence.
Oracle Data Guard ensures high availability, data protection, and disaster recovery for enterprise data. Data Guard provides a comprehensive set of services that create, maintain, manage, and monitor one or more standby...
A Secured framework for SACM in Cloud Computing
The paradigm that offers Cloud computing is advantages in economic aspects, by reducing flexible computing, capabilities limitless computing power and time to market. To use the full potential of cloud computing like tr...
Application of Ranked Position Weighted (RPW) Method for Assembly Line Balancing
Line balancing is an effective tool to improve the throughput of assembly line while reducing, cycle time. Line balancing is the problem of assigning operation to workstation along an assembly line, in such a way that a...
A New Mathematical Model to Estimate the Effects of Lipid Induced Insulin Resistance on UPR mRNA Using Normal Distribution
In this paper we examined effects of lipid induced insulin resistance on insulin stimulation of endoplasmic reticulum (ER) stress. mRNAs of several ER stress markers were determined in fat biopsies obtained before and a...