BUSCA EM VIZINHANÇA VARIÁVEL PARA LOCALIZAÇÃO E ROTEAMENTO

SILVA, Lorrany Cristina da ; Queiroz, Thiago Alves de

Resumo:

Apresenta-se uma heurística baseada na estratégia de busca em vizinhança variável para o problema de localização e roteamento. A heurística possui uma fase inicial para gerar uma solução aleatória, que posteriormente é melhorada por um procedimento de busca local. Na busca local, cinco operadores de vizinhança são aplicados. Os operadores são baseados em trocas, inserções e exclusões de clientes/depósitos considerando rotas e depósitos já estabelecidos. A heurística foi codificada na linguagem C considerando a versão capacitada do problema. Experimentos computacionais foram realizados em instâncias de outros trabalhos, validando os resultados em comparação a outras propostas da literatura.

Download (PDF)

47 downloads

Física, Matemática e Computação

DOI: 10.5151/9788580391152-V4_Cap5

Referências bibliográficas
  • ALBAREDA-SAMBOIA, M.; DIAZ, J.; FERNADEZ, E. A compact model and tight bounds for a combined location-routing problem. Computers and Operations Research, v. 32, n. 3, p. 407-428, 2005.
  • BARRETO, S. S. Análise e Modelização de Problemas de Localização-Distribuição. 2004. 357 f. Tese de Doutorado – Universidade de Aveiro, Aveiro, 2004.
  • BELENGUER, J. M. et al. A Branch-and-Cut method for the Capacitated Location-Routing Problem. . Computers and Operations Research, v. 38, n. 6, p. 931–941, 2011.
  • DERBEL, H. et al. An iterated local search for solving a location-routing problem. Electronic Notes in Discrete Mathematics, v. 36, n. 1, p. 875-882, 2010.
  • GAREY, M. R.; JOHNSON, D. S. Computers and Intractability: A Guide to the theory of NP-Completeness. San Francisco: Freeman, 1979.
  • GONÇALVES, R. F.; QUEIROZ, T. A. The Knapsack Problem with Three Practical Constraints. Procedia Computer Science, v. 29, p. 2192-2200, 2014.
  • JARBOUI, B. et al. Variable neighborhood search for location routing. Computers and Operations Research, v. 40, n. 1, p. 47-57, 2013.
  • LAPORTE, G.; NORBERT, Y. An exact algorithm for minimizing routing and operating costs in depot location. European Journal of Operational Research, v. 6, n. 2, p. 224-226, 1981.
  • LAPORTE, G.; NORBERT, Y.; ARPIN, D. An exact algorithm for solving a capacitated location-routing problem. Annals of Operations Research, v. 6, n. 9, p. 293-310, 1986.
  • MLADENOVIĆ, N.; HANSEN, P. Variable neighborhood search. Computers and operations Research, v. 24, n. 11, p.1097-100, 1997.
  • PRINS, C.; PRODHON, C. CALVO, R. W. Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking. 4OR: A Quarterly Journal of Operations Research, v. 4, n. 3, p. 221–238, 2006.
  • QUEIROZ, T. A.; MIYAZAWA, F. K. Two-dimensional strip packing problem with load balancing, load bearing and multi-drop constraints. International Journal of Production Economics, v. 145, p. 511-530, 2013.
  • QUEIROZ, T. A.; MIYAZAWA, F. K. Order and static stability into the strip packing problem. Annals of Operation Research, In press, 2014, DOI: 10.1007/s10479-014-1634-2.
  • TUZUN, D.; BURKE, L. I. A two-phase tabu search approach to the location routing problem. European Journal of Operational Research, v. 116, n.1, p. 87-99, 1999.
Como citar:

SILVA, Lorrany Cristina da; QUEIROZ, Thiago Alves de; "BUSCA EM VIZINHANÇA VARIÁVEL PARA LOCALIZAÇÃO E ROTEAMENTO", p. 72-87. Coletânea Interdisciplinar em Pesquisa, Pós-Graduação e Inovação - Vol. 4. São Paulo: Blucher, 2015.
ISBN: 9788580391152, DOI 10.5151/9788580391152-V4_Cap5