Criação de rotas de entrega de produtos e recolha de paletes: aplicação à A Padaria Portuguesa

Este estudo foi feito juntamente com um estágio na organização ?A Padaria Portuguesa? e tem como principal objetivo a obtenção de rotas de distribuição de produtos e a recolha de paletes, bem como a aferição das atualmente utilizadas. Inicialmente, o estágio visou o conhecimento do funcionamento de uma organização, bem-sucedida, como ?A Padaria Portuguesa?, com especial foco no tipo de infraestrutura. Este período, utilizado para a recolha de dados necessários à resolução do problema em mão, foi também crucial para entender todos os processos utilizados na distribuição e os vários fatores a ter em conta no carregamento/descarregamento dos veículos, na recolha de paletes e no acesso às lojas. O problema proposto é então categorizado como um misto entre o SPDPTW (?Simultaneous Pickup and Delivery Problems with Time Windows?) e o DFPSPTW (?Delivery first, Pickup second Problems with Time Windows?). Esta variação encontra-se ainda pouco desenvolvida pela comunidade científica, o que dificultou o processo de enquadramento e abordagem necessários ao estudo. Assim, o facto de se estar a considerar um novo problema, aliado à necessidade de desenvolver um software que possa vir a ser utilizado na empresa, levou ao desenvolvimento de uma nova heurística construtiva. Este software, em linguagem VBA, apresenta diversas funcionalidades e grande potencial resultante de um esforço conjunto entre o autor e a respetiva organização. A última fase será reservada para testes computacionais e para a análise dos respetivos resultados, numa medida de aferir mais facilmente, a qualidade do software desenvolvido.