Portal de Eventos Científicos da UTFPR (EVIN), XXIII Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Aplicação do Problema de Designação de Tarefas em uma Micro-Cervejaria
Bruna Bruniera, Glaucia Maria Bressan

Última alteração: 2018-12-03

Resumo


Com o mercado cada vez mais competitivo e os inúmeros avanços tecnológicos que vemocorrendo ao longo das décadas, as empresas vem buscando soluções para melhorar seudesempenho, bem como diminuir custos, tempos de produção e otimizar processos deprodução. Nesse âmbito, o objetivo deste trabalho é estudar o Problema de Designação deTarefas como um problema de Programação Linear e desenvolver sua aplicação em umamicro-cervejaria no município de Araraquara, SP, a fim de minimizar o tempo de produçãodas quatro cervejas melhor avaliadas e então designar o melhor fermentador para suaprodução. O algoritmo Húngaro é utilizado para obtenção da solução ótima.

Palavras-chave


Programação Linear, Algoritmo Húngaro, Problema de Designação de Tarefas