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.
Capítulos:
Palavras-chave: ,
DOI: 10.5151/978859788580391152-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.
In:
Coletânea Interdisciplinar em Pesquisa, Pós-Graduação e Inovação - vol. 4.
São Paulo: Blucher, 2015.
ISBN: 978-85-8039-115-2,
DOI 10.5151/978859788580391152-V4_Cap1