Metodologia para a resolução do "problema da distribuição de veículos" (2005)
- Authors:
- Autor USP: NOVO, DANIEL PIMENTEL CUSTODIO - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: SISTEMAS DE TRANSPORTES (OTIMIZAÇÃO); ALGORITMOS; HEURÍSTICA; ROTEIRIZAÇÃO; PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE
- Language: Português
- Abstract: A distribuição de veículos "0 km" aos concessionários e revendas é um dos aspectos logísticos mais importantes para a indústria automotiva. Esta distribuição cabe a empresas transportadoras especializadas com equipamentos específicos, denominados popularmente por "cegonhas", e um dos principais problemas que estas empresas têm que lidar, em seu dia a dia, é a otimização do carregamento dos veículos em seu poder e a roteirização das cegonhas, estando referenciado aqui como Problema de Distribuição de Veículos (PDV). O presente trabalho propõe uma metodologia que permite resolver o PDV tendo como objetivo a maximização do lucro destas empresas. Foi elaborada uma pesquisa bibliográfica para encontrar subsídios para o desenvolvimento da metodologia, porém poucos trabalhos abordam o tema diretamente. Em um desses trabalhos, Tadei, Perbolli e Della Croce (2002) desenvolvem um modelo de programação inteira para a resolução do PDV que, embora condicionado a atender às restrições regionais existentes para a distribuição de veículos "0 km" no norte da Itália, servirá de base para a metodologia proposta nesse trabalho. Dada a dificuldade da obtenção de solução exata quando se consideram todas as variáveis simultaneamente como regiões de atendimento, concessionários, veículos estocados e cegonhas disponíveis, as rotas pertencentes à solução são geradas através de um procedimento heurístico que separa em etapas o modelo matemático proposto para a resolução do PVD. Esseprocedimento foi aplicado a casos reais sendo sua implementação computacional realizada em linguagem de alto nível GAMS (Generic Algebric Modelling System) - Sistema Geral de Modelagem Algébrica. Devido à complexidade do problema, a intenção não é de obter a solução ótima e sim soluções aproximadas que forneçam subsídios para a tomada de decisões quanto às rotas geradas. Assim, a técnica de modelagem desenvolvida mostra-se bastante adequada ao problema estudado
- Imprenta:
- Data da defesa: 19.10.2005
-
ABNT
NOVO, Daniel Pimentel Custódio. Metodologia para a resolução do "problema da distribuição de veículos". 2005. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2005. . Acesso em: 03 out. 2024. -
APA
Novo, D. P. C. (2005). Metodologia para a resolução do "problema da distribuição de veículos" (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. -
NLM
Novo DPC. Metodologia para a resolução do "problema da distribuição de veículos". 2005 ;[citado 2024 out. 03 ] -
Vancouver
Novo DPC. Metodologia para a resolução do "problema da distribuição de veículos". 2005 ;[citado 2024 out. 03 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas