O problema da formação de carga e distribuição de veículos zero-quilômetro (2017)
- Authors:
- Autor USP: BONASSA, ANTONIO CARLOS - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: TRANSPORTES; HEURÍSTICA; VEÍCULOS
- Agências de fomento:
- Language: Português
- Abstract: Nesta tese é tratado o caso particular, único e ainda não estudado, do problema de formação de carga e distribuição de veículos novos no Brasil, com o objetivo de obter as melhores combinações de veículos a serem carregados nos caminhões cegonha, para serem entregues às suas respectivas concessionárias, em um horizonte de planejamento preestabelecido, tal que essas formações resultem no menor valor de frete total pago pela transportadora, respeitando todas as restrições existentes. O problema, reconhecidamente um NP-Difícil, é prático e comum à várias empresas atuando no setor. Para resolver o problema de formação de carga e distribuição de veículos zero quilômetro no Brasil, foi desenvolvido um algoritmo em programação linear inteira mista, capaz de resolver pequenas instâncias do problema. A execução de múltiplos testes com instâncias de portes maiores, indicou que não é possível obter soluções ótimas para o problema abordado considerando a aplicação do modelo matemático, seja utilizando computadores pessoais ou infraestruturas de elevada capacidade computacional. Entretanto, os resultados ótimos encontrados para as instâncias de pequeno porte foram utilizados como parâmetro de avaliação da proposta de solução heurística apresentada. A heurística de busca local multi-início desenvolvida e apresentada nesta tese foi capaz de encontrar a solução ótima para todas as quatro instâncias reais e de pequeno porte, reduzindo o número de veículos entregues atrasados tanto na comparação com os resultados obtidos pelo modelo matemático, quanto pela comparação com a alocação manual feita pelo funcionário da empresa de transportes que cedeu os dados para esta pesquisa. Por fim, a heurística desenvolvida foi utilizada para solucionar um problema de tamanho condizente com aqueleencontrado no dia-a-dia da operação real de uma transportadora de veículos, obtendo soluções de valor de frete menores que aqueles obtidos pela alocação manual e reduzindo drasticamente o número de veículos entregues atrasados, com tempo de execução aceitável para sua aplicação prática.
- Imprenta:
- Data da defesa: 12.12.2017
-
ABNT
BONASSA, Antonio Carlos. O problema da formação de carga e distribuição de veículos zero-quilômetro. 2017. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-27022018-075510/. Acesso em: 25 jul. 2024. -
APA
Bonassa, A. C. (2017). O problema da formação de carga e distribuição de veículos zero-quilômetro (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3138/tde-27022018-075510/ -
NLM
Bonassa AC. O problema da formação de carga e distribuição de veículos zero-quilômetro [Internet]. 2017 ;[citado 2024 jul. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-27022018-075510/ -
Vancouver
Bonassa AC. O problema da formação de carga e distribuição de veículos zero-quilômetro [Internet]. 2017 ;[citado 2024 jul. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-27022018-075510/ - O problema de roteirização da separação manual de peças em armazém
- Sistema de apoio à decisão para a otimização da roteirização da separação manual de peças em armazém utilizando planilhas eletrônicas
- A bibliometric study on SCRUM approach: patterns, trends and gaps
- Clustering and routing for a real automotive parts distribution problem
- Algoritmo genético para resolução do problema de p-medianas capacitado associado à distribuição de peças automotivas
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas