Utilização do Simulated Anealling na resolução de problemas no planeamento da produção.
Autor(a) principal: | |
---|---|
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/10316/39053 |
Resumo: | Relatório de estágio do Mestrado em Engenharia e Gestão Industrial apresentado à Faculdade de Ciências e Tecnologia da Universidade de Coimbra. |
id |
RCAP_366b54edc6c87118dd25ec6ed557e160 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/39053 |
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 |
Utilização do Simulated Anealling na resolução de problemas no planeamento da produção.Use of Simulated Annealing in solving problems in production planning.SequenciamentoOtimizaçãoSimulated AnnealingAfetação de tarefasMeta-HeurísticasPlaneamento ProduçãoSchedulingOptimizationSimulated AnnealingAllocation of tasksMeta-HeuristicsProduction PlanningRelatório de estágio do Mestrado em Engenharia e Gestão Industrial apresentado à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.O objetivo deste trabalho é testar a utilização da meta-heurística Simulated Annealing na resolução de problemas comuns ao planeamento da produção. São desenvolvidos algoritmos de Simulated Annealing adaptados aos problemas concretos em estudo, o sequenciamento em máquina única e a afetação de tarefas em máquinas paralelas, de forma a obter resultados que possam ser utilizados para uma análise comparativa com valores de referência já conhecidos para estes problemas. Por fim são tiradas conclusões relativas ao desempenho deste método na obtenção de soluções que possam ser consideradas “boas”.The main objective of this work is to test the use of meta-heuristic Simulated Annealing in solving common production planning problems. Simulated Annealing algorithms adapted to the specific problems under study, the single machine scheduling and the allocation of tasks to parallel machines, are developed in order to obtain results which can be used for a comparative analysis with reference values known for these problems. Finally are taken conclusions about the performance of this method in obtaining solutions that can be considered "good".2014-07-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/39053http://hdl.handle.net/10316/39053TID:201665808porLoureiro, Nuno Filipe Pedrosainfo: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:RCAAP2022-05-25T04:30:03Zoai:estudogeral.uc.pt:10316/39053Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:59:00.077795Repositó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 |
Utilização do Simulated Anealling na resolução de problemas no planeamento da produção. Use of Simulated Annealing in solving problems in production planning. |
title |
Utilização do Simulated Anealling na resolução de problemas no planeamento da produção. |
spellingShingle |
Utilização do Simulated Anealling na resolução de problemas no planeamento da produção. Loureiro, Nuno Filipe Pedrosa Sequenciamento Otimização Simulated Annealing Afetação de tarefas Meta-Heurísticas Planeamento Produção Scheduling Optimization Simulated Annealing Allocation of tasks Meta-Heuristics Production Planning |
title_short |
Utilização do Simulated Anealling na resolução de problemas no planeamento da produção. |
title_full |
Utilização do Simulated Anealling na resolução de problemas no planeamento da produção. |
title_fullStr |
Utilização do Simulated Anealling na resolução de problemas no planeamento da produção. |
title_full_unstemmed |
Utilização do Simulated Anealling na resolução de problemas no planeamento da produção. |
title_sort |
Utilização do Simulated Anealling na resolução de problemas no planeamento da produção. |
author |
Loureiro, Nuno Filipe Pedrosa |
author_facet |
Loureiro, Nuno Filipe Pedrosa |
author_role |
author |
dc.contributor.author.fl_str_mv |
Loureiro, Nuno Filipe Pedrosa |
dc.subject.por.fl_str_mv |
Sequenciamento Otimização Simulated Annealing Afetação de tarefas Meta-Heurísticas Planeamento Produção Scheduling Optimization Simulated Annealing Allocation of tasks Meta-Heuristics Production Planning |
topic |
Sequenciamento Otimização Simulated Annealing Afetação de tarefas Meta-Heurísticas Planeamento Produção Scheduling Optimization Simulated Annealing Allocation of tasks Meta-Heuristics Production Planning |
description |
Relatório de estágio do Mestrado em Engenharia e Gestão Industrial apresentado à Faculdade de Ciências e Tecnologia da Universidade de Coimbra. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-07-29 |
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/10316/39053 http://hdl.handle.net/10316/39053 TID:201665808 |
url |
http://hdl.handle.net/10316/39053 |
identifier_str_mv |
TID:201665808 |
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.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_ |
1799133881440403456 |