ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING
SA PARA O PRV EM UMA EMPRESA DE OUTSOURCING
Palavras-chave:
outsourcing, roteirização de veículos, Algoritmo Simulated AnnealingResumo
Em um ambiente econômico cada vez mais competitivo, as organizações precisam investir continuamente em inovação e redução de custos. A utilização de soluções logísticas vem se mostrando uma boa alternativa para reduzir custos mantendo-se níveis de serviço. Assim, a utilização de métodos para roteirização de veículos pode ser considerada um desses instrumentos. Nesse contexto, esse trabalho apresenta o problema de roteirização de veículos com restrição de tempo máximo em rota, identificando e implementando em linguagem C/C++ um algoritmo que utiliza a aplicação de métodos exatos, heurísticos e meta-heurísticos para a resolução do problema. O método proposto obtém uma solução que reduz de oito para seis as rotas realizadas pela empresa. Além disso, a aplicação do Simulated Annealing proporcionou melhora de 10,71% sobre a solução inicial considerada com a heurística do vizinho mais próximo e 13,80% sobre a solução inicial baseada em método exato.
Downloads
Os dados de download ainda não estão disponíveis.
Referências
AVCI, M.; TOPALOGLU, S. An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries. Computers & Industrial Engineering, 83, p. 15-29, 2015.
BALDACCI, R.; BATTARRA, M.; VIGO, D. Routing a heterogeneous fleet of vehicles. B.L. Golden, S. Raghavan, E.A. Wasil (Eds.), The Vehicle Routing Problem: Latest Advances and New Challenges, Springer, New York, p. 3-27, 2008.
BALLOU, R. H. Business Logistics Management. Prentice Hall, 5th Edition, New Jersey, 2003.
BENOIT, A. A.; RIVARD, S.; PATRY, M. A transaction cost model of IT outsourcing. Information & Management, v. 41 (7), 2004, Pages 921-932, ISSN 0378-7206, https://doi.org/10.1016/j.im.2003.09.001.
BOWERSOX, D. J.; CLOSS, D. J. Logística empresarial: o processo de integração da cadeia de suprimento. São Paulo: Atlas, 2011. 594 p.
BRAEKERS, K.; RAMAEKERS, K.; NIEUWENHUYSE, I.V. The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering, v. 99, p. 300-313, 2016.
CORDEAU, J. F. et al. Vehicle routing handbooks in operations research and management science. Amsterdam, Elsevier, v. 14, p. 367-428, 2007.
DANTZIG, G. B.; RAMSER, J. H. The truck dispatching problem. Management Science. v. 6, p. 80-91, out. 1959.
EGLESE. R.W. Simulated annealing: A tool for operational research. European Journal of Operational Research, v. 46, n. 3, p. 271-281, 1990.
FISHER, M. L.; JAIKUMAR, R. A generalized assignment heuristic for vehicle routing. Networks, v. 11, n. 2, p. 109-124, 1981.
GENDREAU, M; POTVIN, J. Y. Handbook of metaheuristics. 2 ed. New York: Springer, 2010.
GEODESIX, Travel function. Disponível em: http://www.calvert.ch/geodesix/help/functions/travel-function/. Acesso em: 11 mar. 2019.
GIL, A. C. Métodos e técnicas de pesquisa social. 6 ed. São Paulo: Atlas, 2008. 200 p.
GOLDBARG, M. C.; LUNA, H. P. L. Otimização Combinatória e Programação Linear: modelos e algoritmos. 2 ed. Rio de Janeiro: Elsevier, 2005.
GOLDEN, B. L.; ASSAD, A. A. Perspectives on vehicle routing: exciting new developments. Operations Research, v. 34, n. 5, p. 803-810, 1986.
GOLDEN, B. L. et al. The Vehicle Routing Problem: Latest Advances and New Challenges. New York: Springer Science & Business Media, 2008. 591 p.
KIRKPATRICK, C. D.; GELATT, C. D.; VECCHI, M. P. Optimization by Simulated Annealing. Science, v. 220, n. 4598, p. 671-680, 1983.
LACITY, M.C.; KHAN, S.A.; WILLCOCKS, L.P. A review of the IT outsourcing literature: insights for practice. J. Strateg. Inf. Syst., 18 (3), p. 130-146, 2009.
LAPORTE, G. et al. Classical and modern heuristics for the vehicle routing problem. International transactions in operational research, 7, (4), p. 285-300, 2000.
OSMAN, I. H. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research, v. 41(4), pp 421–451, 1993.
OSMAN, I.H.; LAPORTE, G. Metaheuristics: A bibliography. Annals of Operations Research, v. 63, p. 511-623, 1996.
PILLAC, V. et al. A review of dynamic vehicle routing problems. European Journal of Operational Research, v. 225, n. 1, p. 1-11, 2013.
TABOADA, C. Logística: o diferencial da empresa competitiva. Revista FAE Bussiness, Curitiba, n. 2, jun. 2002.
TOTH, P.; VIGO, D. Vehicle routing: problems, methods, and applications. 2 ed. Philadelphia: Society for Industrial and Applied Mathematics, 2014. 481 p.
WOLSEY, L. Interger programming. New York: Wiley-Interscience, 1998. 264 p.
BALDACCI, R.; BATTARRA, M.; VIGO, D. Routing a heterogeneous fleet of vehicles. B.L. Golden, S. Raghavan, E.A. Wasil (Eds.), The Vehicle Routing Problem: Latest Advances and New Challenges, Springer, New York, p. 3-27, 2008.
BALLOU, R. H. Business Logistics Management. Prentice Hall, 5th Edition, New Jersey, 2003.
BENOIT, A. A.; RIVARD, S.; PATRY, M. A transaction cost model of IT outsourcing. Information & Management, v. 41 (7), 2004, Pages 921-932, ISSN 0378-7206, https://doi.org/10.1016/j.im.2003.09.001.
BOWERSOX, D. J.; CLOSS, D. J. Logística empresarial: o processo de integração da cadeia de suprimento. São Paulo: Atlas, 2011. 594 p.
BRAEKERS, K.; RAMAEKERS, K.; NIEUWENHUYSE, I.V. The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering, v. 99, p. 300-313, 2016.
CORDEAU, J. F. et al. Vehicle routing handbooks in operations research and management science. Amsterdam, Elsevier, v. 14, p. 367-428, 2007.
DANTZIG, G. B.; RAMSER, J. H. The truck dispatching problem. Management Science. v. 6, p. 80-91, out. 1959.
EGLESE. R.W. Simulated annealing: A tool for operational research. European Journal of Operational Research, v. 46, n. 3, p. 271-281, 1990.
FISHER, M. L.; JAIKUMAR, R. A generalized assignment heuristic for vehicle routing. Networks, v. 11, n. 2, p. 109-124, 1981.
GENDREAU, M; POTVIN, J. Y. Handbook of metaheuristics. 2 ed. New York: Springer, 2010.
GEODESIX, Travel function. Disponível em: http://www.calvert.ch/geodesix/help/functions/travel-function/. Acesso em: 11 mar. 2019.
GIL, A. C. Métodos e técnicas de pesquisa social. 6 ed. São Paulo: Atlas, 2008. 200 p.
GOLDBARG, M. C.; LUNA, H. P. L. Otimização Combinatória e Programação Linear: modelos e algoritmos. 2 ed. Rio de Janeiro: Elsevier, 2005.
GOLDEN, B. L.; ASSAD, A. A. Perspectives on vehicle routing: exciting new developments. Operations Research, v. 34, n. 5, p. 803-810, 1986.
GOLDEN, B. L. et al. The Vehicle Routing Problem: Latest Advances and New Challenges. New York: Springer Science & Business Media, 2008. 591 p.
KIRKPATRICK, C. D.; GELATT, C. D.; VECCHI, M. P. Optimization by Simulated Annealing. Science, v. 220, n. 4598, p. 671-680, 1983.
LACITY, M.C.; KHAN, S.A.; WILLCOCKS, L.P. A review of the IT outsourcing literature: insights for practice. J. Strateg. Inf. Syst., 18 (3), p. 130-146, 2009.
LAPORTE, G. et al. Classical and modern heuristics for the vehicle routing problem. International transactions in operational research, 7, (4), p. 285-300, 2000.
OSMAN, I. H. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research, v. 41(4), pp 421–451, 1993.
OSMAN, I.H.; LAPORTE, G. Metaheuristics: A bibliography. Annals of Operations Research, v. 63, p. 511-623, 1996.
PILLAC, V. et al. A review of dynamic vehicle routing problems. European Journal of Operational Research, v. 225, n. 1, p. 1-11, 2013.
TABOADA, C. Logística: o diferencial da empresa competitiva. Revista FAE Bussiness, Curitiba, n. 2, jun. 2002.
TOTH, P.; VIGO, D. Vehicle routing: problems, methods, and applications. 2 ed. Philadelphia: Society for Industrial and Applied Mathematics, 2014. 481 p.
WOLSEY, L. Interger programming. New York: Wiley-Interscience, 1998. 264 p.
Downloads
Publicado
2019-10-29
Edição
Seção
Artigos Originais
Como Citar
ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING: SA PARA O PRV EM UMA EMPRESA DE OUTSOURCING. (2019). Colloquium Exactarum. ISSN: 2178-8332, 11(3), 1-16. https://journal.unoeste.br/index.php/ce/article/view/3217