Aplicação da Metaheurística GRASP na Otimização das Rotas de Distribuição de Medicamentos no Município de Mossoró/RN

• Cynthia Maia UFERSA/UERN
• Julio Gomes UFERSA/UERN
• Francisco Chagas Lima Júnior UFERSA/UERN
• Carlos Liberalino UFERSA/UERN

DOI: https://doi.org/10.5753/epoca.2018.13449

Resumo

Este trabalho aborda o problema de roteamento de veículos aplicado na distribuição de medicamentos no município de Mossoró, Rio Grande do Norte (RN). O objetivo deste trabalho é otimizar as rotas de distribuição de medicamentos do setor público no município, a fim de minimizar os custos dos caminhos percorridos no processo. Como forma de resolução do problema, implementou-se a metaheurística GRASP (Greed Randomized Adaptive Search Procedure), e como heurísticas foram utilizadas o método construtivo gulosoaleatório e a busca local descida mais rápida (Steepest Descent). Foram realizados experimentos computacionais com as instâncias do problema que apontam que a metaheurística utilizada consegue atingir resultados satisfatórios.

Referências

Alves, F. S. et al. (2015). Problemas de roteamento de ve ́ıculos aplicados no planejamento logístico do transporte escolar da cidade de coxim-ms.

Blum, C. and Roli, A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM computing surveys (CSUR), 35(3):268–308.

Dantzig, G. B. and Ramser, J. H. (1959). The truck dispatching problem. Management science, 6(1):80–91.

Dorigo, M. and Di Caro, G. (1999). Ant colony optimization: a new meta-heuristic. In Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No.99TH8406), volume 2, pages 1470–1477. IEEE.

Earth, G. (2018). Google earth. http://earth.google.com/. acesso em 09 de novembro.

Feo, T. A. and Resende, M. G. (1995). Greedy randomized adaptive search procedures. Journal of global optimization, 6(2):109–133.

Glover, F. (1989). Tabu search—part i. ORSA Journal on computing, 1(3):190–206.

Glover, F. W. and Kochenberger, G. A. (2006). Handbook of metaheuristics, volume 57. Springer Science & Business Media. IBGE (2018). Censo demografico. https://cidades.ibge.gov.br/brasil/rn/mossoro/panorama. acesso em 09 de novembro.

Johnson, D. S., Aragon, C. R., McGeoch, L. A., and Schevon, C. (1989). Optimization by simulated annealing: An experimental evaluation; part i, graph partitioning. Operations research, 37(6):865–892.

Leiserson, C. E., Stein, C., Rivest, R. L., and Cormen, T. H. (2002). Algoritmos: teoria e pratica. Campus, ed, 1.

Lenstra, J. K. and Kan, A. R. (1981). Complexity of vehicle routing and scheduling problems. Networks, 11(2):221–227.

Michalewicz, Z. and Hartley, S. J. (1996). Genetic algorithms+ data structures= evolution programs. Mathematical Intelligencer, 18(3):71.

Nelson, M. D., Nygard, K. E., Griffin, J. H., and Shreve, W. E. (1985). Implementation techniques for the vehicle routing problem. Computers & Operations Research, 12(3):273–283.