SciELO - Scientific Electronic Library Online

 
vol.84 número200Evaluation of ethanol dehydration techniques applying simulationEffects of shoulder geometry of tool on microstructure and mechanical properties of friction stir welded joints of AA1100 aluminum alloy í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


DYNA

versão impressa ISSN 0012-7353

Resumo

BERNAL-MOYANO, José Alfonso et al. A comparison of trajectory granular based algorithms for the location-routing problem with heterogeneous fleet (LRPH). Dyna rev.fac.nac.minas [online]. 2017, vol.84, n.200, pp.193-201. ISSN 0012-7353.  http://dx.doi.org/10.15446/dyna.v84n200.55533.

We consider the Location-Routing Problem with Heterogeneous Fleet (LRPH) in which the goal is to determine the depots to be opened, the customers to be assigned to each open depot, and the corresponding routes fulfilling the demand of the customers and by considering a heterogeneous fleet. We propose a comparison of granular approaches of Simulated Annealing (GSA), of Variable Neighborhood Search (GVNS) and of a probabilistic Tabu Search (pGTS) for the LRPH. Thus, the proposed approaches consider a subset of the search space in which non-favorable movements are discarded regarding a granularity factor. The proposed algorithms are experimentally compared for the solution of the LRPH, by taking into account the CPU time and the quality of the solutions obtained on the instances adapted from the literature. The computational results show that algorithm GSA is able to obtain high quality solutions within short CPU times, improving the results obtained by the other proposed approaches.

Palavras-chave : Location-routing problem; heterogeneous fleet; simulated annealing; variable neighborhood search; probabilistic tabu search; metaheuristic algorithms.

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