SciELO - Scientific Electronic Library Online

 
vol.10 número19A Mathematical Model for Social Security Systems with Dynamical SystemsOptimal Relocation of Distribution Transformers Using the Multiobjective Optimization Algorithm NSGA II índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

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


Ingeniería y Ciencia

versão impressa ISSN 1794-9165

Resumo

LINFATI, Rodrigo; ESCOBAR, John Willmer  e  GATICA, Gustavo. Un algoritmo metaheurístico para el problema de localización y ruteo con flota heterogénea. ing.cienc. [online]. 2014, vol.10, n.19, pp.55-76. ISSN 1794-9165.

Este artículo considera el problema de localización y ruteo con flota heterogénea (LRPH, por sus siglas en inglés), en el cual se busca determinar los depósitos a ser abiertos, los clientes a ser asignados a cada depósito, y las rutas a ser construidas para satisfacer las demandas de los clientes, considerando una flota de vehículos con capacidad diversa y costos de utilización asociados. El objetivo es minimizar la suma de los costos asociados con la apertura de depósitos, los costos de los vehículos utilizados, y los costos variables directamente relacionados con las distancias recorridas. En este artículo, se propone un algoritmo metaheurístico basado en una búsqueda tabú granular para la resolución del problema. Experimentos computacionales en instancias adaptadas de la literatura, muestran que el algoritmo propuesto es capaz de obtener, en tiempos computacionales razonables, soluciones de alta calidad demostrando su efectividad.

Palavras-chave : Problema de Localización y Ruteo; Flota Heterogénea; Búsqueda Tabú Granular; Algoritmos Metaheurísticos.

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