Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/39053
Title: Utilização do Simulated Anealling na resolução de problemas no planeamento da produção.
Other Titles: Use of Simulated Annealing in solving problems in production planning.
Authors: Loureiro, Nuno Filipe Pedrosa 
Orientador: Silva, Cristóvão
Keywords: 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
Issue Date: 29-Jul-2014
Place of publication or event: Coimbra
Abstract: 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".
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.
URI: http://hdl.handle.net/10316/39053
Rights: openAccess
Appears in Collections:UC - Dissertações de Mestrado
FCTUC Eng.Mecânica - Teses de Mestrado

Show full item record

Page view(s) 50

394
checked on Aug 19, 2022

Download(s) 50

654
checked on Aug 19, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.