Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/46752

TitleO problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru
Author(s)Guilherme, Edgar Wchua Pires
Advisor(s)Oliveira, José A.
KeywordsProblemas de orientação de equipas com restrições de capacidade e janelas temporais
Algoritmos genéticos
Otimização da cadeia de abastecimento
Otimização de rotas
BRKGA
Capacitated team orienteering problem with time windows
Genetic algorithms
Supply chain optimization
Route optimization
Issue date2016
Abstract(s)globalizaçã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.
TypeMaster thesis
DescriptionDissertação de mestrado integrado em Engenharia e Gestão Industrial
URIhttp://hdl.handle.net/1822/46752
AccessOpen access
Appears in Collections:BUM - Dissertações de Mestrado Integrado
DPS - Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
Edgar Wchua Pires Guilherme.pdf.pdf2,21 MBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID