---

Neste livro é apresentada uma aplica‡Æo de um problema de estabelecimento de rotas de veículos a um caso real de uma empresa de distribui‡Æo. Pretende-se utilizar um método aproximado de optimiza‡Æo combinatória baseado numa heurística orientada por um conjunto de regras hierarquicamente superior - uma metaheurística - para obten‡Æo de resultados práticos e posterior compara‡Æo com o planeamento real utilizado no dia-a-dia da empresa. A variante do problema é designada na literatura por Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries (HFVRPTWSD). O objectivo é, tendo em conta as restri‡äes do problema, elaborar um conjunto de rotas que minimize a distância percorrida, o número de veículos utilizados e o tempo de viagem necessários para satisfazer os pedidos de todos os clientes para o horizonte temporal estabelecido. Além da compara‡Æo com o planeamento real, sÆo comparados os resultados com os obtidos por um método de resolu‡Æo exacto aplicado a um sub-problema de dimensÆo menor, permitindo assim medir o desvio relativo da fun‡Æo objectivo face à solu‡Æo óptima.

---

4 anos de experiência de manuten‡Æo e suporte de solu‡äes interbancárias para clientes internacionais, incluindo Câmara de Compensa‡Æo, Card Management e solu‡äes de integra‡Æo.5 anos de experiência em Consultoria de TI e 3 na área de Telecomunica‡äes.Forma‡Æo em Engenharia e GestÆo Industrial. Tese de Mestrado em Logística e Distribui‡Æo

---