A Tabu Search and Ant Colony System Approach for the Capacitated Location-Routing Problem

2008 ◽  
Author(s):  
Lyamine Bouhafs ◽  
Amir Hajjam ◽  
Abderrafiaa Koukam
Keyword(s):  
Tabu Search ◽  
System Approach ◽  
Ant Colony ◽  
Ant Colony System ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Capacitated Location

Solving the Capacitated Location-Routing Problem by a Cooperative Lagrangean Relaxation-Granular Tabu Search Heuristic

2007 ◽  
Vol 41 (4) ◽  
pp. 470-483 ◽  
Author(s):  
Christian Prins ◽  
Caroline Prodhon ◽  
Angel Ruiz ◽  
Patrick Soriano ◽  
Roberto Wolfler Calvo
Keyword(s):  
Tabu Search ◽  
Lagrangean Relaxation ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Search Heuristic ◽  
Location Routing ◽  
Capacitated Location

scholarly journals Heuristic algorithm based on Ant Colony Optimization for the Capacitated Location-Routing problem with Homogeneous Fleet

2021 ◽  
Vol 42 (16) ◽  
pp. 1-12
Author(s):  
Gustavo GATICA ◽  
◽  
John W. ESCOBAR ◽  
Rodrigo LINFATI ◽  
◽  
...  
Keyword(s):  
Ant Colony Optimization ◽  
Heuristic Algorithm ◽  
Ant Colony ◽  
Second Phase ◽  
Metaheuristic Algorithm ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Two Phases ◽  
Capacitated Location

This paper considers the Capacitated Location-Routing Problem with Homogeneous Fleet (CLRP). The objective is to minimize the sum of the open depots' costs, the costs for the used vehicles, and the costs associated with the distances traveled. A metaheuristic algorithm of two phases for the CLRP is proposed. In the first phase, customers establish the clusters to be subsequently heuristically assigned to the depots. In the second phase, the initial routes are improved using an algorithm based on Ant Colony. The obtained results show the efficiency of the proposed approach.

A GRASP + ILP-based metaheuristic for the capacitated location-routing problem

2013 ◽  
Vol 20 (1) ◽  
pp. 1-38 ◽  
Author(s):  
Claudio Contardo ◽  
Jean-François Cordeau ◽  
Bernard Gendron
Keyword(s):  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Capacitated Location
Sign in / Sign up

Export Citation Format

Share Document