A Review Paper on PSO and GA Based Optimization for Vehicle Routing Problem

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

Efficient Fir Filter Implementation Based On Minimum Logic Depth Tree

Multiple constant multiplication (MCM) scheme is widely used for implementing direct-form FIR filters. While the research focus of MCM has been more effective on common sub expression elimination, the optimization of ad...

Fire Detection System using Matlab

Fire detection system in the surveillance system monitors the indoor environment and issues alarm as part of the early warning mechanism with ultimate goal to provide an alarm at early stage before the fire become uncon...

Gas Monitoring Using GSM

Gas monitoring system is used to detect any leakage of LPG/CNG, in small scale factories or in home appliances also. It will detect the leakage of dangerous gas and alarm the user. This unit can be easily incorporated i...

Effect of change of substrate on I shape patch antenna using slots and stub for wireless applications

in this paper an rectangular patch whose top corner has been cut and I shape slot, L shape slot along with stub is introduced. The substrate Duroide is used for the designed antenna with dielectric constant 2.2 and thic...

Evaluation on performance of CI engine with Waste Plastic oil-Diesel blends as Alternative fuel

As a developing and one of the most populous countries in the world, India faces major challenges in supplying energy resources and solid plastic waste management. The plastic –pyrolysis oil stands to be a solution for...

Download PDF file
  • EP ID EP21163
  • DOI -
  • Views 248
  • Downloads 4

How To Cite

Parvinder Kaur (2015). A Review Paper on PSO and GA Based Optimization for Vehicle Routing Problem. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 3(8), -. https://europub.co.uk/articles/-A-21163