Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/37397| Título: | Simulated annealing para resolução do problema de planejamento e programação da produção de cerveja |
| Título(s) alternativo(s): | Simulated annealing to solve lot-sizing and scheduling problem in breweries |
| Autor(es): | Tempesta, Gabriel Schutz |
| Orientador(es): | Baldo, Tamara Angélica |
| Palavras-chave: | Cerveja - Indústria Planejamento da produção Otimização combinatória Beer industry Production planning Combinatorial optimization |
| Data do documento: | 11-Jun-2024 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Apucarana |
| Citação: | TEMPESTA, Gabriel Schutz. Simulated annealing para resolução do problema de planejamento e programação da produção de cerveja. 2024. Trabalho de Conclusão de Curso (Engenharia de Computação) – Universidade Tecnológica Federal do Paraná, Apucarana, 2024. |
| Resumo: | Este trabalho de conclusão de curso tem como objetivo obter métodos viáveis e eficientes para resolver o problema de planejamento e programação da produção de cerveja utilizando a meta-heurística Simulated Anneling. Como a produção de cerveja envolve diversas etapas, iniciando com a brassagem, que consiste na obtenção do mosto cervejeiro, seguindo para a fermentação, depois a maturação, e por fim envase da bebida, logo é necessário um bom planejamento e programação da produção para garantir a eficiência do processo, que engloba tomar uma série de decisões críticas, como determinar a quantidade de matéria-prima necessária, realizar previsões de demanda, gerenciar o tempo e considerar outros fatores que impactam diretamente a eficiência da produção. Para este trabalho, usa-se a meta-heurística Simulated Annealing, visando obter soluções viáveis e otimizadas considerando as principais restrições envolvidas durante o processo de produção de cerveja, utilizando instâncias da literatura para a realização dos testes computacionais. Com o resultado espera-se que esta pesquisa contribua com melhorias para a indústria cervejeira, quanto para a literatura existente. |
| Abstract: | This undergraduate thesis aims to obtain feasible and efficient methods to solve the production planning and scheduling problem in the breweries using the Simulated Annealing metaheuristic.Beer production involves several stages, starting with mashing, which consists of obtaining the wort, followed by fermentation, maturation, and finally, bottling. Thus, optimized production planning and scheduling are necessary to ensure process efficiency, which involves making a series of critical decisions, such as determining the required amount of raw material, forecasting demand, managing time, and considering other factors that directly impact production efficiency.This work employs the Simulated Annealing metaheuristic to obtain viable and optimized solutions, considering the main constraints involved in the beer production process, using instances from the literature for computational tests. As a result, it is expected that this research will contribute to improvements in the brewing industry and existing literature. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/37397 |
| Aparece nas coleções: | AP - Engenharia de Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| simulatedannealingcerveja.pdf | 820,6 kB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
