A Combination of Simulated Annealing and Ant Colony System for the Capacitated Location-Routing Problem

2006 ◽  
pp. 409-416 ◽  
Author(s):  
Lyamine Bouhafs ◽  
Amir hajjam ◽  
Abder Koukam
Keyword(s):  
Simulated Annealing ◽  
Ant Colony ◽  
Ant Colony System ◽  
Location Routing Problem ◽  
Routing Problem ◽  
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 simulated annealing heuristic for the capacitated location routing problem

2010 ◽  
Vol 58 (2) ◽  
pp. 288-299 ◽  
Author(s):  
Vincent F. Yu ◽  
Shih-Wei Lin ◽  
Wenyih Lee ◽  
Ching-Jung Ting
Keyword(s):  
Simulated Annealing ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Capacitated Location

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