ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING
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 roteir...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade do Oeste Paulista
2019-10-01
|
| Series: | Colloquium Exactarum |
| Subjects: | |
| Online Access: | http://journal.unoeste.br/index.php/ce/article/view/3217 |
| _version_ | 1818822048780124160 |
|---|---|
| author | Cindy Cristina Pinheiro Christiane Wenck Nogueira Fernandes Silvia Lopes de Sena Taglialenha |
| author_facet | Cindy Cristina Pinheiro Christiane Wenck Nogueira Fernandes Silvia Lopes de Sena Taglialenha |
| author_sort | Cindy Cristina Pinheiro |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-18T23:17:54Z |
| format | Article |
| id | doaj.art-67b0a3c4dd53464ea8a1c7d1821bb483 |
| institution | Directory Open Access Journal |
| issn | 2178-8332 |
| language | Portuguese |
| last_indexed | 2024-12-18T23:17:54Z |
| publishDate | 2019-10-01 |
| publisher | Universidade do Oeste Paulista |
| record_format | Article |
| series | Colloquium Exactarum |
| spelling | doaj.art-67b0a3c4dd53464ea8a1c7d1821bb4832022-12-21T20:48:05ZporUniversidade do Oeste PaulistaColloquium Exactarum2178-83322019-10-011133217ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCINGCindy Cristina Pinheiro0Christiane Wenck Nogueira Fernandes1Silvia Lopes de Sena Taglialenha2UFSCUFSCUniversidade Federal de Santa CatarinaEm 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.http://journal.unoeste.br/index.php/ce/article/view/3217outsourcingroteirização de veículosAlgoritmo Simulated Annealing |
| spellingShingle | Cindy Cristina Pinheiro Christiane Wenck Nogueira Fernandes Silvia Lopes de Sena Taglialenha ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING Colloquium Exactarum outsourcing roteirização de veículos Algoritmo Simulated Annealing |
| title | ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING |
| title_full | ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING |
| title_fullStr | ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING |
| title_full_unstemmed | ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING |
| title_short | ALGORITMO SIMULATED ANNEALING PARA ROTEIRIZAÇÃO DE VEÍCULOS EM UMA EMPRESA DE OUTSOURCING |
| title_sort | algoritmo simulated annealing para roteirizacao de veiculos em uma empresa de outsourcing |
| topic | outsourcing roteirização de veículos Algoritmo Simulated Annealing |
| url | http://journal.unoeste.br/index.php/ce/article/view/3217 |
| work_keys_str_mv | AT cindycristinapinheiro algoritmosimulatedannealingpararoteirizacaodeveiculosemumaempresadeoutsourcing AT christianewencknogueirafernandes algoritmosimulatedannealingpararoteirizacaodeveiculosemumaempresadeoutsourcing AT silvialopesdesenataglialenha algoritmosimulatedannealingpararoteirizacaodeveiculosemumaempresadeoutsourcing |