Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Darwin meets computers: new approach to multiple depot capacitated 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.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Filipec, M. ; Fac. of Electr. Eng. & Comput., Zagreb Univ., Croatia ; Skrlec, D. ; Krajcar, S.

We present a study of using genetic algorithms (GAs) to solve non-fixed destination multiple-depot capacitated vehicle routing problem. The genetic algorithm was developed on the basis of experiences in solving the travelling salesman problem and the single depot capacitated vehicle routing problem. Heuristic improvements in population initialization and crossover operators are made to prevent converging to local optima and to reduce the search space domain. To deal effectively with the constraints of the problem, and to prune the search space of GA in advance, the difficult capacity and supply reliability constraints are embedded in the decimal strings that are coded to represent the vehicle routes between depots. Computational results carried out on several instances indicate that the total distance travelled can be reduced significantly when such method is used

Published in:

Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on  (Volume:1 )

Date of Conference:

12-15 Oct 1997