O problema da p-mediana aplicado ao problema da gestão óptima da diversidade

Detalhes bibliográficos
Autor(a) principal: Dias, António Ferreira
Data de Publicação: 2008
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/10773/9503
Resumo: Neste trabalho aborda-se o problema da p-mediana e a sua aplicação a um problema da gestão óptima da diversidade na indústria automóvel. O problema da p-mediana é aplicado em diversas situações práticas reais, nomeadamente na localização de equipamentos públicos, industriais, comerciais e de telecomunicações. Na sua forma geral o problema da p-mediana é NP-difícil e na sua resolução são implementados métodos heurísticos. Primeiramente é feita uma apresentação do problema, e são descritos os principais métodos heurísticos de resolução. De seguida, é descrito o problema da gestão óptima da diversidade e apresentada uma aplicação deste problema à indústria automóvel. Por último, é efectuado um estudo computacional de modo a avaliar o desempenho de diferentes versões do algoritmo híbrido e, simultaneamente, comparar essas versões com o algoritmo guloso.
id RCAP_74877a651e332ef2c7bc7d9ad17f867d
oai_identifier_str oai:ria.ua.pt:10773/9503
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 O problema da p-mediana aplicado ao problema da gestão óptima da diversidadeMatemática aplicadaMetaheurísticaOptimização matemáticaNeste trabalho aborda-se o problema da p-mediana e a sua aplicação a um problema da gestão óptima da diversidade na indústria automóvel. O problema da p-mediana é aplicado em diversas situações práticas reais, nomeadamente na localização de equipamentos públicos, industriais, comerciais e de telecomunicações. Na sua forma geral o problema da p-mediana é NP-difícil e na sua resolução são implementados métodos heurísticos. Primeiramente é feita uma apresentação do problema, e são descritos os principais métodos heurísticos de resolução. De seguida, é descrito o problema da gestão óptima da diversidade e apresentada uma aplicação deste problema à indústria automóvel. Por último, é efectuado um estudo computacional de modo a avaliar o desempenho de diferentes versões do algoritmo híbrido e, simultaneamente, comparar essas versões com o algoritmo guloso.This work presents the p-median problem and its application to an optimal diversity management problem in the automobile industry. The p-median problem is applied in different real practical situations, particularly in public, industrial, commercial and telecommunications equipments location. In its general form, it’s a NP-hard problem and in its resolution heuristic methods are implemented. First, there is a presentation of the problem, and the main methods of heuristic resolution are described. Next it is described the optimal diversity management problem and an application of this problem is submitted to the car industry. Finally, it is reported a computational study to assess the performance of different versions of hybrid algorithm and compare these versions simultaneously with the greedy algorithm.Universidade de Aveiro2013-01-17T12:11:55Z2008-01-01T00:00:00Z2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/9503porDias, António Ferreirainfo: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:RCAAP2024-02-22T11:16:16Zoai:ria.ua.pt:10773/9503Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:46:19.667207Repositó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 O problema da p-mediana aplicado ao problema da gestão óptima da diversidade
title O problema da p-mediana aplicado ao problema da gestão óptima da diversidade
spellingShingle O problema da p-mediana aplicado ao problema da gestão óptima da diversidade
Dias, António Ferreira
Matemática aplicada
Metaheurística
Optimização matemática
title_short O problema da p-mediana aplicado ao problema da gestão óptima da diversidade
title_full O problema da p-mediana aplicado ao problema da gestão óptima da diversidade
title_fullStr O problema da p-mediana aplicado ao problema da gestão óptima da diversidade
title_full_unstemmed O problema da p-mediana aplicado ao problema da gestão óptima da diversidade
title_sort O problema da p-mediana aplicado ao problema da gestão óptima da diversidade
author Dias, António Ferreira
author_facet Dias, António Ferreira
author_role author
dc.contributor.author.fl_str_mv Dias, António Ferreira
dc.subject.por.fl_str_mv Matemática aplicada
Metaheurística
Optimização matemática
topic Matemática aplicada
Metaheurística
Optimização matemática
description Neste trabalho aborda-se o problema da p-mediana e a sua aplicação a um problema da gestão óptima da diversidade na indústria automóvel. O problema da p-mediana é aplicado em diversas situações práticas reais, nomeadamente na localização de equipamentos públicos, industriais, comerciais e de telecomunicações. Na sua forma geral o problema da p-mediana é NP-difícil e na sua resolução são implementados métodos heurísticos. Primeiramente é feita uma apresentação do problema, e são descritos os principais métodos heurísticos de resolução. De seguida, é descrito o problema da gestão óptima da diversidade e apresentada uma aplicação deste problema à indústria automóvel. Por último, é efectuado um estudo computacional de modo a avaliar o desempenho de diferentes versões do algoritmo híbrido e, simultaneamente, comparar essas versões com o algoritmo guloso.
publishDate 2008
dc.date.none.fl_str_mv 2008-01-01T00:00:00Z
2008
2013-01-17T12:11:55Z
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/10773/9503
url http://hdl.handle.net/10773/9503
dc.language.iso.fl_str_mv por
language por
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.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
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_ 1799137515271094272

Registros relacionados