SciELO - Scientific Electronic Library Online

 
vol.11 número21FUZZY INFERENCE APPLIED TO CONCURRENT ENGINEERING FOR MANUFACTURING PRODUCT DESIGN UNDER CONDITIONS OF UNCERTAINTYA MECHANICAL PROTOTYPE FOR EXPORT-TYPE MANGO SELECTION PROCESS AUTOMATION índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Revista Ingenierías Universidad de Medellín

versão impressa ISSN 1692-3324

Resumo

ESCOBAR, John Willmer  e  LINFATI, Rodrigo. UN ALGORITMO METAHEURÍSTICO BASADO EN RECOCIDO SIMULADO CON ESPACIO DE BÚSQUEDA GRANULAR PARA EL PROBLEMA DE LOCALIZACIÓN Y RUTEO CON RESTRICCIONES DE CAPACIDAD. Rev. ing. univ. Medellín [online]. 2012, vol.11, n.21, pp.139-150. ISSN 1692-3324.

Consideramos el problema de localización y ruteo con restricciones de capacidad (CLRP), en el cual la meta es determinar los depósitos a ser abiertos, los clientes a ser asignados a cada depósito abierto, y las rutas a ser construidas para satisfacer las demandas de los clientes. El objetivo es minimizar la suma de los costos de abrir depósitos, de los costos de los vehículos usados, y de los costos variables asociados con la distancia recorrida por las rutas. En este paper, proponemos una metaheurística basada en simulado y recocido con espacio de búsqueda granular para resolver el problema CLRP. Experimentos computacionales en instancias de benchmarking tomadas de la literatura muestran que el algoritmo propuesto es capaz de obtener, dentro de tiempos computacionales razonables, soluciones de alta calidad mostrando su eficacia.

Palavras-chave : problema de localización y ruteo; simulado y recocido; búsqueda granular; algoritmos metaheurísticos.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )