Estudo da atividade do Banco Alimentar de Lisboa a nível operacional

O principal objetivo do estágio realizado no Banco Alimentar de Lisboa (BA Lisboa) foi o de atualizar, organizar e interpretar os dados que tinham vindo a ser recolhidos quase desde o início da sua atividade. Com o decorrer do estágio detetou-se também a necessidade de criar um programa que automatizasse o roteamento de veículos durante a Campanha Saco. Este relatório de estágio está, assim, dividido em duas partes: a primeira, onde é apresentada a história, funcionamento e os dados estatísticos sobre o BA; e a segunda parte, onde é tratada a elaboração de rotas. Para o estudo estatístico utilizaram-se os dados disponíveis na base informática do BA Lisboa e nos relatórios de atividade existentes desde 1992 até 2014. O problema de roteamento dos veículos foi identificado como sendo um Heterogeneous Fleet Vehicle Routing Problem with Time Windows com restrições adicionais. Foi modelizado um problema em programação linear inteira mista (modelo restrito) que contempla as condições que se consideraram mais importantes para obter um conjunto de rotas para os veículos de recolha de produtos nas lojas aderentes à Campanha Saco no BA Lisboa. Para resolver este problema restrito, construiu-se um programa utilizando a linguagem de programação Visual Basic for Applications (VBA) do Excel, com base no algoritmo de savings de Clarke e Wright.