Low Cost Journal,International Peer Reviewed and Refereed Journals,Fast Paper Publication approved journal IJEDR(ISSN 2321-9939) apply for ugc care approved journal, UGC Approved Journal, ugc approved journal, ugc approved list of journal, ugc care journal, care journal, UGC-CARE list, New UGC-CARE Reference List, UGC CARE Journals, ugc care list of journal, ugc care list 2020, ugc care approved journal, ugc care list 2020, new ugc approved journal in 2020, Low cost research journal, Online international research journal, Peer-reviewed, and Refereed Journals, scholarly journals, impact factor 7.37 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool)
(International Peer Reviewed,Refereed, Indexed, Citation Open Access Journal)
ISSN: 2321-9939 | ESTD Year: 2013

Current Issue

Call For Papers
July 2022

Volume 10 | Issue 3
Last Date : 29 July 2022
Review Results: Within 12-20 Days

For Authors


Indexing Partner

Research Area


Paper Details
Paper Title
A Hybrid PSO-GA Approach to Solve Vehicle Routing Problem
  Parvinder Kaur,  Prabhjot Kaur

The Vehicle Routing Problem can be expressed as the problem of designing optimal collection or delivery routes from one or multiple depots to a number of terrestrially scattered customers or cities, subject to side constraints such as time, capacity, mileage etc. The VRP plays a key role in the fields of logistics and transportation. There exist a number of variants of VRPs. Mostly VRPs with fixed demands are considered as compared to uncertainty in demands. In this paper meta-heuristic approaches for VRP, namely: Particle Swarm Optimization (PSO) and Genetic Algorithms (GA) are described. These algorithms have some limitations, like pre convergence and local optimization. Thus a new hybrid PSO-GA algorithm is proposed in this paper where properties of PSO and GA are integrated to deal with VRP. In the proposed algorithm selection procedure is based on PSO and population is updated using crossover and mutation operators of GA. The result obtained from both the standard PSO and the proposed algorithm has been compared. It is analyzed that the hybrid PSO-GA seems to better as compared to PSO to find the optimal route for given vehicle routing problem.

Keywords- Optimization, Vehicle Routing Problem, PSO, GA, Hybrid PSO-GA Methodology
Publication Details
Unique Identification Number - IJEDR1503074
Page Number(s) -
Pubished in - Volume 3 | Issue 3 | August 2015
DOI (Digital Object Identifier) -   
Publisher - IJEDR (ISSN - 2321-9939)
Cite this Article
  Parvinder Kaur,  Prabhjot Kaur,   "A Hybrid PSO-GA Approach to Solve Vehicle Routing Problem", International Journal of Engineering Development and Research (IJEDR), ISSN:2321-9939, Volume.3, Issue 3, pp., August 2015, Available at :http://www.ijedr.org/papers/IJEDR1503074.pdf
Share This Article

Article Preview

ISSN Details

DOI Details

Providing A digital object identifier by DOI
How to get DOI?

For Reviewer /Referral (RMS)

Important Links

NEWS & Conference

Digital Library

Our Social Link

© Copyright 2022 IJEDR.ORG All rights reserved