• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.3.2012.tde-10062013-145714
Documento
Autor
Nome completo
Luiz Caccalano
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2012
Orientador
Banca examinadora
Cunha, Cláudio Barbieri da (Presidente)
Pureza, Vitória Maria Miranda
Santoro, Miguel Cezar
Título em português
Roteirização de veículos para o abastecimento de linhas de produção.
Palavras-chave em português
Heurística
Logística
Roteirização
Sistema de abastecimento
Resumo em português
Este trabalho trata do problema de roteirização de veículos para o abastecimento de linhas de produção, o qual pode ser entendido como uma particularização do problema clássico de roteirização de veículos (VRP Vehicle Routing Problem). Neste problema, peças estão armazenadas em um estoque central, chamado de supermercado, de onde são transferidas para pontos de uso localizados ao longo da linha de produção. O ritmo de fabricação na linha de produção é suposto constante, o que torna periódica a necessidade de reposição das embalagens com peças. Uma frota de rebocadores transporta as embalagens, dispostas sobre plataformas com rodas puxadas pelo mesmo e configurando um comboio. O objetivo do problema é roteirizar a frota de rebocadores, maximizando sua utilização e garantindo o atendimento da demanda gerada pela linha de produção. O problema é comum a muitas empresas de manufatura de bens de consumo e possui impacto direto nos custos operacionais. A literatura sobre o tema é escassa e as soluções empregadas na indústria habitualmente se baseiam na experiência prática de operadores ou responsáveis pela movimentação de materiais. Este trabalho propõe uma heurística para obtenção de uma solução para o problema, baseada em métodos de inserção. A heurística proposta foi aplicada a um caso na indústria automobilística e a comparação entre a solução obtida e aquela formulada por operadores demonstrou ganho no número de rotas.
Título em inglês
Routing of vehicles for material delivery to assembly lines.
Palavras-chave em inglês
Heuristic
Line feeding
Logistics
Vehicle routing
Resumo em inglês
This work studies the routing of vehicles for material delivery to assembly lines, which consists of a generalization of the classic Vehicle Routing Problem (VRP). In this problem, parts are stored in central depot called supermarket and from where they are distributed to points of use placed along the production line. Production rate in the assembly line is considered constant, which means that parts are delivered to points of use periodically. A fleet of tow cars transfers the boxes or containers of parts using wheeled towed carts. The objective of this problem is to route the fleet of the tow cars maximizing their utilization and fulfilling the assembly line demand for parts. This problem is common to several companies and has direct impacts in material handling costs. The theme is poorly explored in routing studies and many companies use operator experience to configure tow cars routes. This work proposes a heuristic based on insertion methods to find a solution for the problem. The heuristic was applied to a real problem and resulted in the reduction of the number of routes when compared to former operator solution.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2013-06-13
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2019. Todos os direitos reservados.