Publicação
O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru
| Resumo: | 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. |
|---|---|
| Autores principais: | Guilherme, Edgar Wchua Pires |
| Assunto: | Problemas 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 Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
| Ano: | 2016 |
| 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 |
| _version_ | 1867438523997487104 |
|---|---|
| author | Guilherme, Edgar Wchua Pires |
| author_facet | Guilherme, Edgar Wchua Pires |
| author_role | author |
| contributor_name_str_mv | Oliveira, José A. RepositóriUM - Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Guilherme, Edgar Wchua Pires\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Oliveira, José A. RepositóriUM - Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Guilherme, Edgar Wchua Pires |
| datacite.date.Accepted.fl_str_mv | 2016-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2017-10-23T11:19:31Z |
| datacite.date.embargoed.fl_str_mv | 2017-10-23T11:19:31Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Problemas 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 Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
| datacite.titles.title.fl_str_mv | O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru |
| dc.contributor.none.fl_str_mv | Oliveira, José A. RepositóriUM - Universidade do Minho |
| dc.creator.none.fl_str_mv | Guilherme, Edgar Wchua Pires |
| dc.date.Accepted.fl_str_mv | 2016-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2017-10-23T11:19:31Z |
| dc.date.embargoed.fl_str_mv | 2017-10-23T11:19:31Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/46752 |
| dc.language.none.fl_str_mv | por |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Problemas 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 Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
| dc.title.fl_str_mv | O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | 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. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| fulltext.url.fl_str_mv | https://repositorium.uminho.pt/bitstreams/671c7ff2-8588-4eee-ab99-82bf30656ed3/download |
| id | rum_f6b270cd01283fbeb5ff530620ffa067 |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/46752 |
| instacron_str | repositorium |
| institution | Universidade do Minho |
| instname_str | Universidade do Minho |
| language | por |
| network_acronym_str | rum |
| network_name_str | RepositóriUM - Universidade do Minho |
| oai_identifier_str | oai:repositorium.uminho.pt:1822/46752 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Guilherme, Edgar Wchua Pires |
| publishDate | 2016 |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | porporglobalizaçã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.application/pdfporO problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cruGuilherme, Edgar Wchua PiresOliveira, José A.HostingInstitutionOrganizationalRepositóriUM - Universidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.ptTID2015575332017-10-23T11:19:31Z201620162016-01-01T00:00:00ZHandlehttps://hdl.handle.net/1822/46752http://purl.org/coar/access_right/c_abf2open accessProblemas de orientação de equipas com restrições de capacidade e janelas temporaisAlgoritmos genéticosOtimização da cadeia de abastecimentoOtimização de rotasBRKGACapacitated team orienteering problem with time windowsGenetic algorithmsSupply chain optimizationRoute optimizationhttp://www.oecd.org/science/inno/38235147.pdfFields of Science and Technology (FOS)Engenharia e Tecnologia::Outras Engenharias e Tecnologias2260074 bytesliteraturehttp://purl.org/coar/resource_type/c_bdccmaster thesishttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://repositorium.uminho.pt/bitstreams/671c7ff2-8588-4eee-ab99-82bf30656ed3/download |
| spellingShingle | O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru Guilherme, Edgar Wchua Pires Problemas 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 Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
| status | SINGLETON |
| subject.fl_str_mv | Problemas 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 |
| subject.other.fl_str_mv | Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
| title | O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru |
| title_full | O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru |
| title_fullStr | O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru |
| title_full_unstemmed | O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru |
| title_short | O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru |
| title_sort | O problema de orientação de equipas capacitado com janelas temporais aplicado à recolha e transporte de leite cru |
| topic | Problemas 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 Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
| topic_facet | Problemas 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 Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
| url | https://hdl.handle.net/1822/46752 |
| visible | 1 |