Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveis

Detalhes bibliográficos
Autor(a) principal: Abreu, Mário Jorge Meira de
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/33425
Resumo: Dissertação de mestrado em Engenharia de Sistemas
id RCAP_57031c6ca126a576860119f8610c0a58
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/33425
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveisTeam orienteering problem applied to mobile bottling linesProblemas de orientação com janelas temporaisOtimizaçãoLogísticaPlaneamento e controloGestão da cadeia de abastecimentoTeam orienteering problems with time windowsOptimizationLogisticsPlanning and controlSupply chain management681.3:658.7658.7:681.3Engenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia de SistemasOs custos com transportes nas empresas estão constantemente a aumentar devido à realidade económica nacional e à dependência de energias fósseis. É, portanto essencial que seja feita uma otimização constante com vista a minimizar estes custos. Esta dissertação propõe estudar a aplicação do modelo de problemas de orientação de equipas com janelas temporais às linhas de engarrafamento móvel de uma empresa Portuguesa. Recorre-se para isso a coordenadas geográficas geradas aleatoriamente (clientes aleatórios) e à utilização de distâncias reais entre essas localizações através do serviço disponibilizado pelo Google Maps. Inicialmente apresentam-se conceitos importantes sobre a cadeia de abastecimento seguido do estado da arte no âmbito de problemas de otimização de rotas. Apresenta-se o caso de estudo, com a descrição do problema real, recursos disponíveis e assunções na modelação do problema real e a ainda o modelo matemático submetido ao NEOS Server para a obtenção de soluções ótimas. Recorre-se a utilitários da linha de comandos em conjunto com expressões regulares para filtrar e formatar a resposta fornecida pelo NEOS Server. Apresenta-se ainda a aplicação web, desenvolvida em Nodejs, para gerir os clientes e para a conceção das diferentes instâncias submetidas aos testes, para a consolidação do estudo. Apresenta-se uma análise dos resultados obtidos da aplicação do TOPTW, bem como estratégias alternativas para melhorar as soluções obtidas e para tentar obter resultados em instâncias de maior dimensão. Os resultados dos diferentes testes são apresentados numa folha de Excel, juntamente com informação pertinente extraída da análise dos resultados, nomeadamente através de tabelas comparativas gráficos e diagramas de Gantt. Por fim, apresentam-se as conclusões do trabalho desenvolvido ao longo da dissertação e perspetivas para trabalho futuro.The costs with transports in organizations are constantly increasing due to the national economic reality and to the highly dependency of fossil energies. It’s crucial to do a constant optimization to minimize that costs. This dissertation proposes a study of the team orienteering problems with time windows applied to a mobile bottling line of a Portuguese organization. To do that, we use random generated geographic coordinates and we use the actual distances between them through the use of a Google Maps service. Initially, we present important concepts of the chain supply and the state of the art in route optimization problems. Then we present the case of study with the description of the real problem, available resources and the assumptions of the real problem and also the mathematic model submitted to NEOS Server in order to obtain the optimal solutions. After that, we present a web application developed in Nodejs and mongoDB for random client generation, instance generation and client management. We show the analysis of results and alternative strategies to improve the obtained solutions. The results are displayed with resource of Excel tables and comparative charts. Finally we present the conclusions and perspectives for the future work.Oliveira, José A.Universidade do MinhoAbreu, Mário Jorge Meira de20142014-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/33425por201194210info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T11:59:58Zoai:repositorium.sdum.uminho.pt:1822/33425Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:49:47.921733Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveis
Team orienteering problem applied to mobile bottling lines
title Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveis
spellingShingle Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveis
Abreu, Mário Jorge Meira de
Problemas de orientação com janelas temporais
Otimização
Logística
Planeamento e controlo
Gestão da cadeia de abastecimento
Team orienteering problems with time windows
Optimization
Logistics
Planning and control
Supply chain management
681.3:658.7
658.7:681.3
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveis
title_full Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveis
title_fullStr Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveis
title_full_unstemmed Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveis
title_sort Problema de orientação de equipas (TOP) aplicado às linhas de engarrafamento móveis
author Abreu, Mário Jorge Meira de
author_facet Abreu, Mário Jorge Meira de
author_role author
dc.contributor.none.fl_str_mv Oliveira, José A.
Universidade do Minho
dc.contributor.author.fl_str_mv Abreu, Mário Jorge Meira de
dc.subject.por.fl_str_mv Problemas de orientação com janelas temporais
Otimização
Logística
Planeamento e controlo
Gestão da cadeia de abastecimento
Team orienteering problems with time windows
Optimization
Logistics
Planning and control
Supply chain management
681.3:658.7
658.7:681.3
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Problemas de orientação com janelas temporais
Otimização
Logística
Planeamento e controlo
Gestão da cadeia de abastecimento
Team orienteering problems with time windows
Optimization
Logistics
Planning and control
Supply chain management
681.3:658.7
658.7:681.3
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado em Engenharia de Sistemas
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/33425
url http://hdl.handle.net/1822/33425
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 201194210
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132264759558144

Registros relacionados