Publicação
Análise e desenvolvimento do planeamento de rotas de distribuição da Sonae MC
| Resumo: | 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. |
|---|---|
| Autores principais: | Fonseca, Neusa de Fátima Alves |
| Assunto: | Vehicle routing problem Janelas de entrega Otimização do planeamento de rotas Algoritmo exacto Delivery time windows Route planning optimization Exact algorithm |
| Ano: | 2015 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | ISCTE |
| Idioma: | português |
| Origem: | Repositório ISCTE |
| Resumo: | 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. |
|---|