Genetic algorithm with iterated local search for solving a location-routing problem |
| |
Authors: | Houda Derbel Bassem Jarboui |
| |
Affiliation: | a FSEGS, Route de l’aéroport km 4, Sfax 3018, Tunisia b LAMIH, Université de Valenciennes et du Hainaut-Cambrésis, France |
| |
Abstract: | This paper deals with a location routing problem with multiple capacitated depots and one uncapacitated vehicle per depot. We seek for new methods to make location and routing decisions simultaneously and efficiently. For that purpose, we describe a genetic algorithm (GA) combined with an iterative local search (ILS). The main idea behind our hybridization is to improve the solutions generated by the GA using a ILS to intensify the search space. Numerical experiments show that our hybrid algorithm improves, for all instances, the best known solutions previously obtained by the tabu search heuristic. |
| |
Keywords: | Location Routing Genetic algorithm Local search |
本文献已被 ScienceDirect 等数据库收录! |