Please use this identifier to cite or link to this item:
https://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: | https://hdl.handle.net/10316/39053 | Rights: | openAccess |
Appears in Collections: | UC - Dissertações de Mestrado FCTUC Eng.Mecânica - Teses de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Utilizacao do Simulated Annealing na resolucao de problemas no planeamento de producao.pdf | 1.62 MB | Adobe PDF | View/Open |
Page view(s) 50
490
checked on Oct 15, 2024
Download(s) 50
905
checked on Oct 15, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.