A combination of simulated annealing and Ant Colony System for the capacitated location-routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4251 LNAI - I, Issue , 2006, Pages 409-416

  Bouhafs, Lyamine ^a   Hajjam, Amir ^a   Koukam, Abder ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE BELFORT MONTBÉLIARD   (France)

Author keywords

Ant colony optimization; Location routing; Simulated annealing

Indexed keywords

ALGORITHMS; SIMULATED ANNEALING;

ANT COLONY SYSTEM (ACS); FACILITY LOCATION PROBLEM (FLP); LOCATION ROUTING PROBLEMS; VEHICLE ROUTING PROBLEM (VRP);

PROBLEM SOLVING;

EID: 33750682282     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11892960_50     Document Type: Conference Paper

References (11)

1. Aydin, M. E.: A simulated annealing algorithm for multi-agents systems: A job shop scheduling application, Journal of Intelligent Manufacturing, (2002)15 (6), 805 - 814.
2. Barreto, S. S., Ferreira, C. M., Paixão, J. M.: Using clustering analysis in a capacitated location-routing problem. Comunication presented at XIV Meeting of the European Working Group on Locational Analysis, (2003a) September 11-13, Corfu, Greece.
3. Bouhafs, L., Hajjam, A., Koukam, A.: A Hybrid Ant Colony System Approach for the Capacitated Vehicle Routing Problem. ANTS Workshop 2004, (2004) 414-415.
4. Clark, G., and Wright, J. W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 14, (1964) 568-581.
5. Dorigo, M., Gambardella, L.: Ant Colony System: A Cooperative Learning Approach to the Travelling Salesman Problem. IEEE Transactions on Evolutionary Computation, (1997) 1(1):53-66.
6. Kirkpatrick, S., Gelatt, Jr., Vecchi, M.P.: Optimization by simulated annealing, Science, 220, (1983) 671-680.
7. Laporte, G., Nobert, Y., Taillefer, S.: Solving a family of multi-depot vehicle routing and location-routing problems. Transportation Science 22 (3), (1988) 161-172.
8. Min, H., Jayaraman, V., Srivastava, R.: Combined location-routing problems: A synthesis and future research directions. European Journal of Operational Research 108 (1), (1998) 1-15.
9. Paessens, H.: The savings algorithm for the vehicle routing problem, Eur. J. Oper. Res. 34, (1988) 336-344.
10. Srivastava, L.: Alternate solution procedures for the location-routing problem. Omega International Journal of Management Science 21 (4), (1993) 497-506.
11. Tuzun, D., Burke, L.I.: A two-phase tabu search approach to the location routing problem. European Journal of Operational Research 116(1), (1999) 87-99.