Search

Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia A crescente preocupação com os fatores ambientais fez com que existisse uma maior consciencialização por parte das organizações. Contudo, apesar dos protocolos que têm vindo a ser assinados, continuam a ser emitidas grandes quantidades de gases efeito estufa sendo que o setor dos transportes é um dos principais contribuidores.Com o intuito de auxiliar as empresas num planeamento de rotas mais verde, e tendo em consideração as emissões de gases de efeito de estufa, foi implementado um sistema de apoio à decisão que elabora o planeamento das rotas com janelas temporais em frota heterogénea. Nesse sentido, foi feita uma adaptação do problema denominado na literatura por Pollution-Routing Problem. Foram utilizados métodos de solução existentes na literatura, nomeadamente heurísticas para permitirem a obtenção de relativamente boas soluções num curto período de tempo.Para a obtenção de resultados utilizaram-se dados relativos a um problema real de uma organização de distribuição retalhista e procedeu-se à comparação do problema clássico de planeamento de rotas com o Pollution-Routing Problem, através de duas funções de cariz ambiental que pretendem minimizar os custos totais e a energia despendida. Os resultados obtidos estimam uma redução de cerca de 14% da quantidade de CO2 com a função desenvolvida que pretende minimizar os custos totais, comprometendo ligeiramente a distância total percorrida. Relativamente à comparação entre as duas adaptações do Pollution-Routing Problem, foi possível verificar que a função de cariz ambiental que pretende minimizar a energia despendida apresenta uma quantidade de CO2 libertado menor em cerca de 5%, não comprometendo a distância a percorrer. The growing concern with environmental factors has led to a greater awareness on the part of organizations. However, despite the protocols that have been signed, large quantities of greenhouse gases continue to be emitted and the transport sector is a major contributor.In the interests of endorsing companies in a greener route planning, and taking into account greenhouse gas emissions, a decision support system has been implemented that elaborates the planning of routes with heterogeneous fleet time windows. In this sense, an adaptation of the problem called in the literature by Pollution-Routing Problem was made. Existing solution methods in the literature have been used, in particular heuristics, to allow relatively good solutions to be obtained in a short period of time.In order to obtain results, data on a real problem of a retail distribution organisation was used and the classic Vehicle Routing Problem was compared with the Pollution-Routing Problem, through two enmvironmental functions that aim at minimizing total costs and energy expended. The results obtained estimate a reduction of about 14% of the amount of CO2 with the function developed that aims to minimize total costs, slightly compromising the total distance travelled. Regarding the comparison between the two Pollution-Routing Problem adaptations, it was possible to verify that the environmental function that intends to minimize the energy spent presents an amount of released CO2 lower by about 5%, not compromising the distance to be travelled.