Análise e desenvolvimento do planeamento de rotas de distribuição da Sonae MC

Abstract

O planeamento das rotas é um problema central da Gestão da Distribuição, que milhares de empresas responsáveis pela entrega e recolha de bens enfrentam diariamente. A Sonae MC, líder no retalho alimentar em Portugal, é responsável pela entrega de bens às 194 lojas Continente em Portugal, a partir dos seus Entrepostos principais localizados na Azambuja e na Maia. Este projeto resulta do desafio proposto pela Sonae a estudantes finalistas de Mestrado, no âmbito do programa Call for Solutions. Neste programa de estágios curriculares foi proposto o seguinte desafio: Como otimizar o planeamento de rotas de distribuição alimentar na Sonae MC de forma a minimizar os custos de transporte? Assim, estabeleceu-se o problema de investigação. O objetivo geral deste trabalho é a otimização do planeamento de rotas a partir do Entreposto da Azambuja, de forma a minimizar o custo de transporte. O Entreposto da Azambuja fornece as lojas da insígnia Continente: Continente, Continente Modelo e Continente Bom dia. Da análise da situação atual, identificou-se a redefinição das janelas de entrega para os produtos Congelados como uma oportunidade de otimização. Com base na revisão da literatura identificou-se o problema de rotas como um vehicle routing problem. O problema foi modelado e resolvido com um algoritmo exato proposto por Baldacci et al (2004), para um volume médio semanal de Setembro de 2013, representativo da operação normal. No final deste trabalho é comparada a situação atual com os resultados obtidos na modelação do problema, a partir dos quais se redefinem as janelas de entrega.

Route Planning is a central problem of Distribution Management that thousands of companies, responsible for delivery and collection of goods, face daily. Sonae MC, a leader in food retail in Portugal, is responsible for delivering goods to 194 stores in Portugal, from its main warehouses located in Azambuja and Maia. This project results from the challenge posed by Sonae to young final year post graduate students, under the Call for Solutions program. In this program of internships was proposed the following challenge: How to optimize the planning of food distribution routes in Sonae MC to minimize transportation costs? Therefore, it was established the research problem. The aim of this work is the optimization of route planning from the Azambuja warehouse, in order to minimize the cost of transportation. The Azambuja Warehouse provides the stores of the Continente insignia: Continente, Modelo Continente and Continente Bom Dia. From the current situation analysis, redefinition of delivery time windows for frozen products was identified with potential for improvement. Based on the literature review it was identified the route problem as a vehicle routing problem. The problem was modeled and solved with an exact algorithm proposed by Baldacci et al (2004) for an average weekly volume of September 2013, representative of normal operation. At the end of this work a comparison between the current situation and the results of the applied model was performed, from which was redefined the delivery time windows.