Problema de roteamento de veículos aplicado à coleta de gêneros alimentícios: um 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.