Exportar registro bibliográfico

Estudo do problema de roteirização de veículos aplicado a uma empresa do setor de varejo. (2019)

  • Authors:
  • USP affiliated author: YANG, ENOCH - EP
  • School: EP
  • Sigla do Departamento: PRO
  • Subjects: PESQUISA OPERACIONAL; LOGÍSTICA; ROTEIRIZAÇÃO; VEÍCULOS; HEURÍSTICA
  • Language: Português
  • Abstract: Este trabalho tem como objeto de estudo a roteirização para o abastecimento de lojas de uma empresa do setor de varejo, propondo, com a utilização de técnicas de pesquisa operacional, uma roteirização mais eficiente. O problema estudado tem foco nas operações nas regiões Norte e Nordeste do Brasil, regiões em que as lojas são mais esparsas e as distâncias percorridas maiores. Para a otimização do processo de roteirização desenvolveu-se um modelo de programação linear inteira e mista, caracterizando um problema de roteamento de veículos com janelas de tempo, frota heterogênea e períodos de descanso. Por conta do caráter NP-difícil do problema, foi necessária a utilização de um método heurístico para buscar uma solução para o problema real. Foi utilizada uma heurística construtiva de inserção, derivada da heurística de Solomon (1987) e obteve-se uma solução de boa qualidade, reduzindo significativamente o custo comparado a solução atual empregada pela empresa. Avalia-se no final do trabalho à robustez do método heurístico obtido a partir de analises de sensibilidade.
  • Imprenta:

  • Download do texto completo

    Tipo Nome Link
    Versão Publicada EnochYang TCCPRO19.pdf Direct link
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      YANG, Enoch. Estudo do problema de roteirização de veículos aplicado a uma empresa do setor de varejo. 2019. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2019. Disponível em: https://bdta.abcd.usp.br/directbitstream/5fdaf551-573f-426e-a137-11d88cf17d7b/EnochYang%20TCCPRO19.pdf. Acesso em: 28 mar. 2024.
    • APA

      Yang, E. (2019). Estudo do problema de roteirização de veículos aplicado a uma empresa do setor de varejo. (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/5fdaf551-573f-426e-a137-11d88cf17d7b/EnochYang%20TCCPRO19.pdf
    • NLM

      Yang E. Estudo do problema de roteirização de veículos aplicado a uma empresa do setor de varejo. [Internet]. 2019 ;[citado 2024 mar. 28 ] Available from: https://bdta.abcd.usp.br/directbitstream/5fdaf551-573f-426e-a137-11d88cf17d7b/EnochYang%20TCCPRO19.pdf
    • Vancouver

      Yang E. Estudo do problema de roteirização de veículos aplicado a uma empresa do setor de varejo. [Internet]. 2019 ;[citado 2024 mar. 28 ] Available from: https://bdta.abcd.usp.br/directbitstream/5fdaf551-573f-426e-a137-11d88cf17d7b/EnochYang%20TCCPRO19.pdf

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Academic Works of Universidade de São Paulo     2012 - 2024