Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/13120
Tipo: Artigo de Periódico
Título: Problema de roteamento de veículos aplicado à coleta de gêneros alimentícios: um estudo de caso
Autor(es): Xavier, Sandro Luiz da Paixão
Silva, José Lassance de Castro
Silva, Bruno de Castro Honorato
Palavras-chave: Otimização;Problema de roteamento de veículos;Heurística
Data do documento: 2008
Instituição/Editor/Publicador: Simpósio Brasileiro de Pesquisa Operacional
Citação: XAVIER, S. L. P. ; SILVA, J. L. C. ; SILVA, B. C. H. Problema de roteamento de veículos aplicado à coleta de gêneros alimentícios: um estudo de caso. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 40., 2008, João Pessoa. Anais... João Pessoa: 2008.
Resumo: Este trabalho apresenta metodologias na resolução do problema de roteamento de veículos que realizam coletas de doações de gêneros alimentícios em várias empresas doadoras cadastradas num projeto social sem fins-lucrativos do Serviço Social do Comércio (SESC), Projeto Amigos do Prato. Analisa o caso do SESC Fortaleza-Ce, unidade operacional do SESC Ceará, que servirá como base para as demais unidades do Departamento Regional do Ceará. A designação de rotas é obtida como solução de um problema de roteamento de veículos, visando minimizar custos com deslocamentos de veículos, levando em consideração as restrições do problema. Propõe duas heurísticas construtivas, sendo uma delas bastante utilizada na literatura e a segunda a do Vizinho mais Próximo. Os resultados obtidos foram bastante satisfatórios, demonstrando a importância de processos de otimização neste tipo de problema e projetando uma redução de deslocamento significativa por ano para a dimensão deste estudo de caso.
Abstract: This work presents methodologies on the resolution of problems related to vehicle routing that collect donations of foodstuff in many registered companies in a social project without lucrative ends on SESC Ceará, Projeto Amigos do Prato. Analyze the case of SESC Fortaleza, operational unit of SESC Ceará, that will serve of base to other units of the Regional Department of Ceará State. The route’s designation is obtained as a solution to the problem of vehicles routing, to lower the cost with vehicle’s displacement, taking in consideration the problem’s restriction. This work proposes two constructive heuristics being one enough used in the literature and another the Nearest Neighbor. The results obtained are very satisfying demonstrating the importance of optimization’s process in this kind of problem and projecting a significant reduction of displacement by year for the dimension of this case study.
URI: http://www.repositorio.ufc.br/handle/riufc/13120
Aparece nas coleções:GESLOG - Trabalhos apresentados em eventos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2008_eve_jlcsilva_problema.pdf443,33 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.