O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru

Dissertação de mestrado integrado em Engenharia e Gestão Industrialglobalização obriga, de certa forma, a que as empresas tenham maior rigor na qualidade dos produtos e serviços prestados, bem como a entrega dos produtos e serviços certos, nos locais certos e nas horas certas, aumentando assim os seus níveis de serviço. Um setor muito importante nesse processo, porém muito dispendioso, é o transporte, o que torna essencial a sua incessante otimização com vista a minimizar os seus custos. Nesta dissertação propõe-se a aplicação de modelos baseados nos problemas de orientação de equipas com restrições de capacidades e janelas temporais com vista a otimizar a recolha e transporte de leite cru por parte das pequenas e médias empresas portuguesas. Inicialmente apresenta-se o atual estado da arte sobre os problemas de orientação, nomeadamente as diversas variantes dos problemas de orientação de equipas. De seguida é exposto o estado da arte dos algoritmos genéticos bem como da framework BRKGA. Apresenta-se o problema da recolha e transporte de leite cru em Portugal por parte das pequenas e médias empresas bem como a modelação do mesmo num modelo matemático representativo para a obtenção de soluções a nível computacional. Apresenta-se a aplicação standalone desenvolvida, em linguagem C++ com recurso ao IDE NetBeans e o Qt Creator, para facilitar a criação de instâncias e obtenção de soluções para as mesmas. Apresenta-se ainda a análise dos resultados experimentais obtidos nos testes computacionais realizados às diversas instâncias geradas aleatoriamente. Os resultados são expostos em folhas de cálculo e gráficos para permitir uma melhor análise dos mesmos. Por fim, são expostas as principais conclusões retiradas do trabalho desenvolvido e as metas para um trabalho futuro.Globalization forces, in a way, the companies have greater rigour in the quality of products and services, as well as the delivery of right goods and services, in the right places and at the right time, thereby increasing their levels of services. A very important sector in that process, though very expensive, is transport. Therefore, it is essential a continuous optimization in order to reduce their costs. This dissertation proposes the application of models based on the capacitated team orienteering problems with time windows constraints in order to optimize the collection and transport of raw milk from small and medium-sized Portuguese’s enterprises. Initially presented the current state of the art about the orienteering problems, particularly the several variants of teams orienteering problems. Then is presented the state of the art of genetic algorithms as well as of the framework BRKGA. It is presented the problem of the collection and transport of raw milk in Portugal by small and medium-sized enterprises as well as the modelling of a representative mathematical model in order to obtain solutions in a computational level. It is presented the standalone application developed in C++ using the NetBeans IDE and the Qt Creator IDE to facilitate the creation of instances and obtaining solutions for them. Presents the analysis of the results obtained in tests conducted at several instances randomly generated. The results are displayed in spreadsheets and graphics for a better analysis of them. Finally, the main conclusions from this work and the goals for future work are exposed