Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

A heuristic modification of genetic algorithm used for solving the single depot capacited vehicle routing problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Skrlec, D. ; Fac. of Electr. Eng. & Comput., Zagreb Univ., Croatia ; Filipec, M. ; Krajcar, S.

The paper proposes a genetic algorithm (GA) in conjunction with handy heuristic techniques to solve the single depot capacited vehicle routing problem (CVRP). The genetic algorithm is developed on the basis of experiences in solving the travelling salesman problem (TSP). Few heuristic improvements are added in order to prevent converging to local optima and to reduce the search space domain. To deal effectively with constraints of the problem and prune the search space of the GA in advance, the constraints are embedded in decimal coding of the problem. The proposed GA approach has been tested on several CVRP with different number of consumer nodes and different control parameters. The results of 144 node problem used for sensitivity analysis, reveal that the features of easy implementation, fast convergence, and near optimal solution in solving the CVRP can be achieved by the proposed GA approach

Published in:

Intelligent Information Systems, 1997. IIS '97. Proceedings

Date of Conference:

8-10 Dec1997