Genetic clustering: An adaptive heuristic for the multidepot vehicle routing problem

A generalized clustering method based on a Genetic Algorithm is proposed. The Genetic Clustering (GenClust) method is used for solving the multidepot vehicle routing problem. The solution obtained by the genetic clustering method is improved using an efficient postoptimizer. A set of problems obtain...

Full description

Saved in:
Bibliographic Details
Published in:Applied artificial intelligence 2001-04, Vol.15 (4), p.361-383
Main Authors: Thangiah, Sam R., Salhi, Said
Format: Article
Language:English
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A generalized clustering method based on a Genetic Algorithm is proposed. The Genetic Clustering (GenClust) method is used for solving the multidepot vehicle routing problem. The solution obtained by the genetic clustering method is improved using an efficient postoptimizer. A set of problems obtained from the literature are used to compare the efficiency of the genetic clustering method for solving the multidepot vehicle routing problem. The genetic clustering method found 11 new best known solutions from the 23 problems in the literature set.
ISSN:0883-9514
1087-6545
DOI:10.1080/08839510151087293