Escalada do monte aplicada ao problema flowshop de permutação
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Outros Autores: | |
Tipo de documento: | Artigo |
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.2/2555 |
Resumo: | Este artigo apresenta uma meta-heurística baseada na escalada do monte para o problema “flowshop” de permutação (PFSP). O algoritmo é descrito e são propostas cinco afinações, que foram testadas e comparadas entre si e com o algoritmo proposto. É feito um conjunto de testes, onde se mostra que sem essas afinações os resultados pioram, e que a qualidade dos resultados desta abordagem está ao nível dos algoritmos de referência. |
id |
RCAP_2760d77a11347c4fef916f2d4cb27041 |
---|---|
oai_identifier_str |
oai:repositorioaberto.uab.pt:10400.2/2555 |
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 |
Escalada do monte aplicada ao problema flowshop de permutaçãoMeta-heurísticaEscalada do monteFlowshopMeta-heuristicHill-climbingEste artigo apresenta uma meta-heurística baseada na escalada do monte para o problema “flowshop” de permutação (PFSP). O algoritmo é descrito e são propostas cinco afinações, que foram testadas e comparadas entre si e com o algoritmo proposto. É feito um conjunto de testes, onde se mostra que sem essas afinações os resultados pioram, e que a qualidade dos resultados desta abordagem está ao nível dos algoritmos de referência.This paper presents a meta-heuristic to the permutation flowshop problem (PFSP) based on hill climbing. The algorithm is described and five adjustments proposed, which were tested and compared with each other and with the proposed algorithm. A set of tests is made, which shows that without these adjustments the results get worse, and that the quality of the results of this approach is at the level of the algorithms of reference.Universidade AbertaRepositório AbertoTeixeira, Miguel ÂngeloCoelho, José2013-05-22T11:08:06Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.2/2555porTeixeira, Miguel Ângelo; Coelho, José - Escalada do monte aplicada ao problema flowshop de permutação. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330. Vol. 7, nº 7 (2012), p. 57-651646-6330https://doi.org/10.34627/rcc.v7i0.91info: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-25T01:47:12Zoai:repositorioaberto.uab.pt:10400.2/2555Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:44:01.627177Repositó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 |
Escalada do monte aplicada ao problema flowshop de permutação |
title |
Escalada do monte aplicada ao problema flowshop de permutação |
spellingShingle |
Escalada do monte aplicada ao problema flowshop de permutação Teixeira, Miguel Ângelo Meta-heurística Escalada do monte Flowshop Meta-heuristic Hill-climbing |
title_short |
Escalada do monte aplicada ao problema flowshop de permutação |
title_full |
Escalada do monte aplicada ao problema flowshop de permutação |
title_fullStr |
Escalada do monte aplicada ao problema flowshop de permutação |
title_full_unstemmed |
Escalada do monte aplicada ao problema flowshop de permutação |
title_sort |
Escalada do monte aplicada ao problema flowshop de permutação |
author |
Teixeira, Miguel Ângelo |
author_facet |
Teixeira, Miguel Ângelo Coelho, José |
author_role |
author |
author2 |
Coelho, José |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Repositório Aberto |
dc.contributor.author.fl_str_mv |
Teixeira, Miguel Ângelo Coelho, José |
dc.subject.por.fl_str_mv |
Meta-heurística Escalada do monte Flowshop Meta-heuristic Hill-climbing |
topic |
Meta-heurística Escalada do monte Flowshop Meta-heuristic Hill-climbing |
description |
Este artigo apresenta uma meta-heurística baseada na escalada do monte para o problema “flowshop” de permutação (PFSP). O algoritmo é descrito e são propostas cinco afinações, que foram testadas e comparadas entre si e com o algoritmo proposto. É feito um conjunto de testes, onde se mostra que sem essas afinações os resultados pioram, e que a qualidade dos resultados desta abordagem está ao nível dos algoritmos de referência. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012 2012-01-01T00:00:00Z 2013-05-22T11:08:06Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.2/2555 |
url |
http://hdl.handle.net/10400.2/2555 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
Teixeira, Miguel Ângelo; Coelho, José - Escalada do monte aplicada ao problema flowshop de permutação. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330. Vol. 7, nº 7 (2012), p. 57-65 1646-6330 https://doi.org/10.34627/rcc.v7i0.91 |
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 Aberta |
publisher.none.fl_str_mv |
Universidade Aberta |
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_ |
1799135008774946816 |