International Journal of Advances in Electronics and Computer Science ( IJAECS )
A highly rated peer reviewed monthly International Journal
Editor-in-Chief : Dr. P. Suresh
Contact Person : Technical Editor
Contact Mail : [email protected]  
Current Issue : Volume-11,Issue-11  ( Nov, 2024 ) View More
Journal Impact Factor : 2.68 View More

Journal Info
Publisher:IRAJ
ISSN (p): 2394-2835
Issues /Year :12
About DOIONLINE
Stay up-to-date
Register your interests and receive email alerts tailored to your needs
Click here to sign up
Follow us
facebook twitter linked in

Paper Detail


Paper Title
Effective EV Population Seeding Technique For Vehicle Routing Problem With Time Windows Using Genetic Algorithm

Abstract
The Vehicle Routing Problem with Time Windows (VRPTW) consist of a fleet of vehicles and a set of customer/cities in which all the vehicles will start and end in the depot. The objective is to minimize the vehicle fleet and the sum of travel time. Genetic Algorithm (GA) is a heuristic method that uses genetics as a model for solving complex problems. It’s a search technique to find approximate solutions into optimization. In GA, random population initialization technique is efficient but is takes more computational time for convergence in most of the instances. This gives a motivation to propose a novel Ordered Distance Vector (ODV) based Equi-begin with Variable-diversity (EV) technique to solve the problem. The convergence solution generated by EV technique is compared with Random seeding technique and we found that the performance of EV shows better than the Random. The computational results a r e carried out using the VRPTW benchmark instances obtained from the VRPLIB were experimented using MATLAB shows that the proposed EV technique outperforms for the most of the instances compared with the existing population initialization method in terms of convergence rate. Keywords—Population Seeding Technique, Vehicle Routing Problem with Time Windows, Combinatorial Problem, Ordered Distance Vector, EV Technique, Performance Analysis.


Author - A. Ramalingam, K.Vivekanandan

Published : Volume-1,Issue-2  ( Dec, 2014 )



| PDF |
Viewed - 36
| Published on 2014-12-05
   
   
PAST ISSUES
Volume-11,Issue-10  ( Oct, 2024 )
Volume-11,Issue-9  ( Sep, 2024 )
Volume-11,Issue-8  ( Aug, 2024 )
Volume-11,Issue-7  ( Jul, 2024 )
Volume-11,Issue-6  ( Jun, 2024 )
Volume-11,Issue-5  ( May, 2024 )
Volume-11,Issue-4  ( Apr, 2024 )
Volume-11,Issue-3  ( Mar, 2024 )
Volume-11,Issue-2  ( Feb, 2024 )
Volume-11,Issue-1  ( Jan, 2024 )
Journal Indexed