A GRASP algorithm based new heuristic for the capacitated location routing problem. Issue 3 (4th May 2018)

• Record Type: Journal Article
• Authors: Ferdi, Imene; Layeb, Abdesslem
• Is Part Of: Journal of experimental & theoretical artificial intelligence. Volume 30:Issue 3(2018)
• Page Start: 369
• Page End: 387
• Publication Date: 2018-05-04
• Subjects: Optimisation problems -- capacitated location-routing problem -- constructive heuristics -- GRASP -- local search; Artificial intelligence -- Periodicals; 006.3
• DOI: 10.1080/0952813X.2017.1421268
• Languages: English
• ISSNs: 0952-813X

Abstract

Abstract: In this paper, the capacitated location-routing problem (CLRP) is studied. CLRP is composed of two hard optimisation problems: the facility location problem and the vehicle routing problem. The objective of CLRP is to determine the best location of multiple depots with their vehicle routes such that the total cost of the solution is minimal. To solve this problem, we propose a greedy randomised adaptive search procedure. The proposed method is based on a new heuristic to construct a feasible CLRP solution, and then a local search-based simulated annealing is used as improvement phase. We have used a new technique to construct the clusters around the depots. To prove the effectiveness of our algorithm, several LRP instances are used. The results found are very encouraging.