Modelagem e otimização de um problema de alocação de veículos em uma empresa de serviços postais (2021)
- Authors:
- USP affiliated author: MATTOS, VICTOR MANUEL FERRO DA ROCHA - EP
- School: EP
- Sigla do Departamento: PRO
- Subjects: PESQUISA OPERACIONAL; PROGRAMAÇÃO MATEMÁTICA; VEÍCULOS
- Language: Português
- Abstract: A logística sempre esteve presente na história da humanidade e mais recentemente seu uso foi incorporado ao mundo dos negócios. A lógica do mercado implica em uma competitividade entre as empresas que prestam serviços deste tipo. Portanto, é fundamental que as empresas mantenham as suas operações da melhor forma possível, evitando desperdícios e atrasos que possam acarretar em aumento de custos. O uso de Pesquisa Operacional é um fator chave para realizar otimizações deste tipo. Este trabalho tem como objetivo estudar uma empresa que atua no setor de serviços postais na cidade de São Paulo. O foco do trabalho é entender e propor soluções para a troca de cargas entre os Complexos Operacionais da empresa em questão, evento este que pode ser modelado como um Problema de Alocação de Veículos. Foi realizado um estudo sobre questões logísticas, tais como custos e principais configurações da rede logística desde a origem até os clientes finais, e sobre Problemas de Fluxos em Redes e suas características, abordando os Problemas de Alocação de Tráfego de Mercadorias, o Problema de Fluxo de Custo Mínimo e o Problema de Fluxo de Custo Mínimo com Múltiplas Commodities. Em seguida, foi discutido com mais detalhes o Problema de Alocação de Veículos (PAV), objeto deste estudo, suas características e modelagem matemática. A próxima etapa do trabalho teve como foco o detalhamento do fluxo da empresa estudada, desde o recebimento do produto até o cliente final, detalhando todas as etapas do processo e a caracterização do PAV. Em seguida, cinco modelos matemáticos foram propostos para abordar o problema, sendo: o primeiro o modelo base, refletindo as características atuais da empresa; o segundo incorporando as restrições de capacidade das docas dos Complexos Operacionais ao modelo base; o terceirorealizando o dimensionamento da frota necessária, o quarto incorporando a possibilidade de acúmulo de demanda (backlog); e o quinto agregando a minimização da capacidade ociosa dos veículos utilizados. Tais modelos foram implementados na linguagem Python com o auxílio de algumas bibliotecas e do solver Gurobi. Porém, foram apresentados os resultados obtidos com os modelos desenvolvidos e com exemplos reais obtidos da empresa de serviços postais, e seus pontos relevantes mais importantes, como os valores ótimos das soluções e as ocupações médias dos trechos executados na operação. Os resultados dos modelos apresentaram redução dos custos totais de operação quando comparado com a programação atual da empresa, além de apontarem algumas mudanças na frota necessária para a operação e no gerenciamento das cargas nos Complexos Operacionais.
- Imprenta:
-
ABNT
MATTOS, Victor Manuel Ferro da Rocha. Modelagem e otimização de um problema de alocação de veículos em uma empresa de serviços postais. 2021. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2021. Disponível em: https://bdta.abcd.usp.br/directbitstream/4a2cae62-49db-4420-876c-f0f1a30d3132/VICTOR%20MANUEL%20FERRO%20DA%20ROCHA%20MATTOS%20PRO2021.pdf. Acesso em: 23 abr. 2024. -
APA
Mattos, V. M. F. da R. (2021). Modelagem e otimização de um problema de alocação de veículos em uma empresa de serviços postais (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/4a2cae62-49db-4420-876c-f0f1a30d3132/VICTOR%20MANUEL%20FERRO%20DA%20ROCHA%20MATTOS%20PRO2021.pdf -
NLM
Mattos VMF da R. Modelagem e otimização de um problema de alocação de veículos em uma empresa de serviços postais [Internet]. 2021 ;[citado 2024 abr. 23 ] Available from: https://bdta.abcd.usp.br/directbitstream/4a2cae62-49db-4420-876c-f0f1a30d3132/VICTOR%20MANUEL%20FERRO%20DA%20ROCHA%20MATTOS%20PRO2021.pdf -
Vancouver
Mattos VMF da R. Modelagem e otimização de um problema de alocação de veículos em uma empresa de serviços postais [Internet]. 2021 ;[citado 2024 abr. 23 ] Available from: https://bdta.abcd.usp.br/directbitstream/4a2cae62-49db-4420-876c-f0f1a30d3132/VICTOR%20MANUEL%20FERRO%20DA%20ROCHA%20MATTOS%20PRO2021.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
VICTOR MANUEL FERRO DA RO... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
