Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu

Detalhes bibliográficos
Autor(a) principal: Pereira, Anabela das Neves
Data de Publicação: 1993
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/10400.5/25251
Resumo: Mestrado em Matemática Aplicada à Economia e à Gestão
id RCAP_485f2b53338baebf8c3ba859b38ae874
oai_identifier_str oai:www.repository.utl.pt:10400.5/25251
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 Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabuInvestigação operacionalLogísticaArmazenagemHeurísticasOptimização combinatóriaSimulação computacionalProgramação linearMestrado em Matemática Aplicada à Economia e à GestãoPor Problema de Carregamento Seleccionado entende-se qualquer um relacionado com a compartimentação de produtos que apenas podem ser arrumados separadamente. Tal problema encontra aplicação, por exemplo, no carregamento de produtos líquidos derivados do petróleo em camiões cisterna. Faz-se uma revisão bibliográfica de problemas afins ao Problema de Carregamento Seleccionado e metodologias de resolução heurística. Analisa-se a complexidade computacional de duas formalizações em Programação Linear Inteira Binária para um Problema de Carregamento Seleccionado. Para uma das formalizações, que consiste num problema de máximo, desenvolvem-se métodos para a determinação de soluções aproximadas do tipo admissível e correspondentes minorantes, estudando-se ainda majorantes. As soluções admissíveis são geradas por uma Heurística Construtiva e três de pesquisa local. No que se refere à pesquisa local utilizamos uma Heurística Melhorativa, o Simulated Annealing e a Pesquisa Tabu. A Heurística Melhorativa apenas aceita incrementos positivos para o valor da função objectivo, o Simulated Annealing aceita, mediante um critério probabilístico, soluções que pioram esse valor, enquanto que a Pesquisa Tabu cria um historial que permite considerar determinadas soluções proibidas ou prioritárias. Relativamente ao cálculo de majorantes estuda-se a estrutura das restrições do problema e uma relaxação Lagrangeana. São apresentados resultados computacionais dos vários procedimentos desenvolvidos, concluindo-se que o Simulated Annealing e a Pesquisa Tabu fornecem soluções de muito boa qualidade mesmo para os problemas de maiores dimensões testados.JNICTInstituto Superior de Economia e GestãoPato, Margarida VazRepositório da Universidade de LisboaPereira, Anabela das Neves2022-08-25T14:47:14Z1993-07-151993-07-15T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/25251porPereira, Anabela das Neves (1993). "Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu". Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.info: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-03-06T14:54:50Zoai:www.repository.utl.pt:10400.5/25251Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:09:09.510314Repositó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 Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu
title Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu
spellingShingle Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu
Pereira, Anabela das Neves
Investigação operacional
Logística
Armazenagem
Heurísticas
Optimização combinatória
Simulação computacional
Programação linear
title_short Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu
title_full Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu
title_fullStr Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu
title_full_unstemmed Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu
title_sort Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu
author Pereira, Anabela das Neves
author_facet Pereira, Anabela das Neves
author_role author
dc.contributor.none.fl_str_mv Pato, Margarida Vaz
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Pereira, Anabela das Neves
dc.subject.por.fl_str_mv Investigação operacional
Logística
Armazenagem
Heurísticas
Optimização combinatória
Simulação computacional
Programação linear
topic Investigação operacional
Logística
Armazenagem
Heurísticas
Optimização combinatória
Simulação computacional
Programação linear
description Mestrado em Matemática Aplicada à Economia e à Gestão
publishDate 1993
dc.date.none.fl_str_mv 1993-07-15
1993-07-15T00:00:00Z
2022-08-25T14:47:14Z
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/10400.5/25251
url http://hdl.handle.net/10400.5/25251
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Pereira, Anabela das Neves (1993). "Soluções aproximadas para um problema de carregamento seleccionado: simulated annealing e pesquisa tabu". Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.
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 Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799131185916411904

Registros relacionados