Publicação
Otimização de rotas para o transporte de equipamentos e materiais com frota heterogénea numa empresa de construção civil
| Resumo: | A presente dissertação foi desenvolvida no âmbito do Mestrado em Engenharia e Gestão de Operações – Ramo de Logística e Distribuição da Universidade do Minho, sob a forma de estágio curricular. O projeto surge da necessidade da dst s.a. otimizar as rotas de transporte de materiais e equipamentos desde o centro logístico até às obras. Uma vez que o setor dos transportes e logística é altamente competitivo e acarreta custos elevados, é determinante que a empresa defina um modelo otimizado que possibilite melhorar a eficiência operacional. Simultaneamente, a crescente preocupação ambiental deu azo a um projeto que considerasse ambos os objetivos, sustentabilidade e eficiência. A metodologia de estudo foi a Investigação-Ação, uma abordagem que se carateriza por um ciclo contínuo de diagnóstico, planeamento, implementação e avaliação. Esta metodologia é especialmente relevante em contextos onde a resolução de problemas exige uma interação direta com o ambiente em estudo e uma adaptação iterativa das soluções propostas. Na fase de diagnóstico, o problema foi identificado e analisado. Posteriormente, avançou-se para a fase de ação, na qual se desenvolveu um modelo de Programação Linear Inteira Mista (MILP), bem como dois métodos híbridos que combinam o modelo matemático com heurísticas, aplicados ao Vehicle Routing Problem (VRP) e as variantes relevantes para o estudo: Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD), Heterogeneous Vehicle Routing Problem (HVRP), Multi-Trip Vehicle Routing Problem (MTVRP) e Split Delivery Vehicle Routing Problem (SDVRP). Os resultados obtidos foram analisados e comparados com os resultados da empresa. Os resultados evidenciam que, embora o modelo MILP tenha apresentado limitações práticas, os métodos híbridos propostos permitiram obter reduções até 30% nos custos de transporte e diminuir o número de veículos utilizados e de quilómetros percorridos, demonstrando ganhos significativos de eficiência e sustentabilidade face ao cenário atual. |
|---|---|
| Autores principais: | Costa, Ana Rita Rebelo Caleiro Da |
| Assunto: | Logística Otimização de Rotas Heurísticas Vehicle Routing Problem (VRP) Transporte de Materiais e Equipamentos Heuristics Logistics Route Optimization Transport of Material and Equipment |
| Ano: | 2025 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | português |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | A presente dissertação foi desenvolvida no âmbito do Mestrado em Engenharia e Gestão de Operações – Ramo de Logística e Distribuição da Universidade do Minho, sob a forma de estágio curricular. O projeto surge da necessidade da dst s.a. otimizar as rotas de transporte de materiais e equipamentos desde o centro logístico até às obras. Uma vez que o setor dos transportes e logística é altamente competitivo e acarreta custos elevados, é determinante que a empresa defina um modelo otimizado que possibilite melhorar a eficiência operacional. Simultaneamente, a crescente preocupação ambiental deu azo a um projeto que considerasse ambos os objetivos, sustentabilidade e eficiência. A metodologia de estudo foi a Investigação-Ação, uma abordagem que se carateriza por um ciclo contínuo de diagnóstico, planeamento, implementação e avaliação. Esta metodologia é especialmente relevante em contextos onde a resolução de problemas exige uma interação direta com o ambiente em estudo e uma adaptação iterativa das soluções propostas. Na fase de diagnóstico, o problema foi identificado e analisado. Posteriormente, avançou-se para a fase de ação, na qual se desenvolveu um modelo de Programação Linear Inteira Mista (MILP), bem como dois métodos híbridos que combinam o modelo matemático com heurísticas, aplicados ao Vehicle Routing Problem (VRP) e as variantes relevantes para o estudo: Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD), Heterogeneous Vehicle Routing Problem (HVRP), Multi-Trip Vehicle Routing Problem (MTVRP) e Split Delivery Vehicle Routing Problem (SDVRP). Os resultados obtidos foram analisados e comparados com os resultados da empresa. Os resultados evidenciam que, embora o modelo MILP tenha apresentado limitações práticas, os métodos híbridos propostos permitiram obter reduções até 30% nos custos de transporte e diminuir o número de veículos utilizados e de quilómetros percorridos, demonstrando ganhos significativos de eficiência e sustentabilidade face ao cenário atual. |
|---|