Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
474964 | Computers & Operations Research | 2016 | 8 Pages |
Abstract
•New chromosome representation and crossover operator for location–routing problems.•New evolutionary algorithm for solving the capacitated location–routing problem.•The proposed algorithm is able to obtain high quality results in short run times.
This paper proposes a hybrid genetic algorithm (GA) to solve the capacitated location–routing problem. The proposed algorithm follows the standard GA framework using local search procedures in the mutation phase. Computational evaluation was carried out on three sets of benchmark instances from the literature. Results show that, although relatively simple, the proposed algorithm is effective, providing competitive results for benchmark instances within reasonable computing time.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Rui Borges Lopes, Carlos Ferreira, Beatriz Sousa Santos,