Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão

Detalhes bibliográficos
Autor(a) principal: Pinheiro, Cindy Cristina
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/177086
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
id UFSC_2b2058eba0c78be191eb640dbda3d6e9
oai_identifier_str oai:repositorio.ufsc.br:123456789/177086
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressãoOutsourcingRoteirização de veículosCaixeiro viajanteVizinho mais próximoSimulated AnnealingTCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.Em um ambiente econômico cada vez mais competitivo e concorrido, as organizações precisam continuamente investir 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 sem perder qualidade e a utilização de métodos para roteirização de veículos é um desses instrumentos. Nesse contexto, esse trabalho visa analisar a problemática da roteirização com restrição de tempo máximo em rota, identificando e implementando em linguagem de programação, um modelo matemático que atenda às necessidades e restrições operacionais de uma empresa de outsourcing de impressão, como por exemplo, pausa para horário de almoço e limites de jornada de trabalho. Para isso desenvolve-se um algoritmo em linguagem C/C++ que utiliza a aplicação de métodos exatos, heurísticos e meta-heurísticos para a resolução desse problema, como a heurística do vizinho mais próximo e a meta-heurística Simulated Annealing. O método proposto obtém uma solução que reduz de oito para seis rotas realizadas mensalmente 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.Joinville, SCTaglialenha, Silvia Lopes de SenaUniversidade Federal de Santa CatarinaPinheiro, Cindy Cristina2017-07-07T12:44:11Z2017-07-07T12:44:11Z2017-06-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis78 f.application/pdfhttps://repositorio.ufsc.br/xmlui/handle/123456789/177086porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2017-07-07T12:44:11Zoai:repositorio.ufsc.br:123456789/177086Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732017-07-07T12:44:11Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão
title Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão
spellingShingle Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão
Pinheiro, Cindy Cristina
Outsourcing
Roteirização de veículos
Caixeiro viajante
Vizinho mais próximo
Simulated Annealing
title_short Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão
title_full Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão
title_fullStr Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão
title_full_unstemmed Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão
title_sort Abordagens heurísticas para roteirização em uma empresa de outsourcing de impressão
author Pinheiro, Cindy Cristina
author_facet Pinheiro, Cindy Cristina
author_role author
dc.contributor.none.fl_str_mv Taglialenha, Silvia Lopes de Sena
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Pinheiro, Cindy Cristina
dc.subject.por.fl_str_mv Outsourcing
Roteirização de veículos
Caixeiro viajante
Vizinho mais próximo
Simulated Annealing
topic Outsourcing
Roteirização de veículos
Caixeiro viajante
Vizinho mais próximo
Simulated Annealing
description TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
publishDate 2017
dc.date.none.fl_str_mv 2017-07-07T12:44:11Z
2017-07-07T12:44:11Z
2017-06-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/xmlui/handle/123456789/177086
url https://repositorio.ufsc.br/xmlui/handle/123456789/177086
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 78 f.
application/pdf
dc.publisher.none.fl_str_mv Joinville, SC
publisher.none.fl_str_mv Joinville, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652328917532672

Registros relacionados