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

@inproceedings{Bouhafs2006ACO,
  title={A Combination of Simulated Annealing and Ant Colony System for the Capacitated Location-Routing Problem},
  author={Lyamine Bouhafs and Amir Hajjam and Abder Koukam},
  booktitle={KES},
  year={2006}
}
Location-Routing Problem (LRP) can model several life situations. In this paper we study The Capacitated Location Routing Problem (CLRP) which is defined as a combination of two problems: the Facility Location Problem (FLP) and the Vehicle Routing problem (VRP). We propose a twophase approach to solve the CLRP. The approach is based on Simulated Annealing algorithm (SA) and Ant Colony System (ACS). The experimental results show the efficiency of our approach. 
15 Citations
12 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 15 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Alternate solution procedures for the location-routing problem

  • L. Srivastava
  • Omega International Journal of Management Science…
  • 1993
1 Excerpt

The savings algorithm for the vehicle routing problem

  • H. Paessens
  • Eur . J . Oper . Res .
  • 1988

The savings algorithm for the vehicle routing problem, Eur

  • H. Paessens
  • J. Oper. Res. 34,
  • 1988
1 Excerpt

Similar Papers

Loading similar papers…