O MÉTODO SIMULATED ANNEALING APLICADO EM LOCALIZAÇÃO E ROTEAMENTO

FERREIRA, Kamyla Maria ; Queiroz, Thiago Alves de

Resumo:

Neste trabalho é investigado o problema de roteamento de veículos integrado com a localização de facilidades, os quais são considerados simultaneamente na tomada de decisão. O problema apresenta capacidade limitada para o depósito e veículos, com o objetivo de minimizar o custo para determinar a localização dos depósitos e o atendimento dos clientes por meio de rotas a serem realizadas. Para tanto, é apresentada uma heurística baseada no método de recozimento simulado, que inclui alguns operadores de vizinhança e de busca local. Experimentos computacionais mostraram que a heurística é competitiva e permite possibilidades de melhorias para lidar com instâncias maiores.

Download (PDF)

45 downloads

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

DOI: 10.5151/9788580391152-V4_Cap1

Referências bibliográficas
  • 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, Portugal, 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.
  • DUHAMEL, C. et al. A GRASPxELS approach for the capacited location-routing problem. Computers and Operations Research, v. 37, n. 11, p. 1912-1923, 2009.
  • 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.
  • KIRKPATRCK, S.; GELATT, C. D.; VECCHI, M. P. Optimization by simulated annealing, Science, v. 220, p. 671-680, 1982.
  • 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.
  • METROPOLIS, N. et al. Equations of state calculations by fast computing machines. Journal of Chemical Physics, v. 21, p.1087-1092, 1953.
  • 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.
  • V. F. Yu, S.-W. Lin, W. Lee e C.-J. Ting. A simulated annealing heuristic for the capacitated location routing problem. Computers Andamp; Industrial Engineering, 58:288–299, 2010.
Como citar:

FERREIRA, Kamyla Maria; QUEIROZ, Thiago Alves de; "O MÉTODO SIMULATED ANNEALING APLICADO EM LOCALIZAÇÃO E ROTEAMENTO", p. 8-24. 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_Cap1