Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/13120
Title in Portuguese: Problema de roteamento de veículos aplicado à coleta de gêneros alimentícios: um estudo de caso
Author: Xavier, Sandro Luiz da Paixão
Silva, José Lassance de Castro
Silva, Bruno de Castro Honorato
Keywords: Otimização
Problema de roteamento de veículos
Heurística
Issue Date: 2-Sep-2008
Publisher: Simpósio Brasileiro de Pesquisa Operacional
Citation: XAVIER, S. L. P. ; SILVA, J. L. C. ; SILVA, B. C. H. (2008)
Abstract in Portuguese: 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.
Description: 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.
URI: http://www.repositorio.ufc.br/handle/riufc/13120
metadata.dc.type: Artigo de Periódico
Appears in Collections:GESLOG - Trabalhos apresentados em eventos

Files in This Item:
File Description SizeFormat 
2008_eve_jlcsilva_problema.pdf443,33 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.