Determinação de rotas de distribuição e recolha de produtos

Este trabalho final de mestrado trata o Problema de Identificação de Rotas de Veículos com Recolha e Entrega em Simultâneo (Vehicle Routing Problem with Simultaneous Pickup and Delivery ? VRPSPD). O ponto crítico do problema assenta no facto de ambas as atividades, recolha e entrega, serem realizadas em simultâneo. Desta forma, a carga do veículo deve ser controlada após cada passagem por um cliente de modo a garantir que a capacidade do veículo não é excedida. O Problema de Identificação de Rotas com Recolha e Entrega em Simultâneo lida com um único depósito de distribuição, servindo um conjunto de clientes. Cada cliente requer dois tipos de serviço: a recolha e a entrega. Os produtos a entregar são carregados no depósito e os produtos a recolher são transportados para o depósito. Cada cliente é servido por um único veículo. Neste trabalho foram usados os modelos matemáticos de (Dethloff, 2001) e de (Montané & Galvão, 2006), para resolver o problema em questão, utilizando o software Frontline Solver. Os dois modelos são comparados quanto ao número de variáveis, e de restrições e sendo ilustrados os resultados obtidos num exemplo.