Uma heurística aplicada a um problema de escalonamento na indústria calçadista
AUTOR(ES)
Rehfeldt, Márcia Jussara Hepp
DATA DE PUBLICAÇÃO
2007
RESUMO
Problemas de escalonamento ocorrem com freqüência, principalmente em empresas de manufatura. Entretanto, na maioria das vezes, ferramentas matemáticas de apoio à decisão são pouco utilizadas, pois requerem profissionais capacitados, softwares caros e computadores muito potentes. Esta dissertação tem como objetivo mostrar uma heurística capaz de reduzir a quantidade de fôrmas na indústria calçadista. Inicialmente, foram comparadas as soluções fornecidas pela heurística com as soluções obtidas a partir do modelo matemático de programação linear, com a finalidade de verificar o quão próximas estão ambas as respostas. Em seguida, foram comparadas a solução fornecida pela heurística e a solução presentemente adotada por uma empresa de calçados denominada de Empresa de Calçados X. Os principais resultados obtidos foram: a) o resultado fornecido pela heurística apresenta menos de 10% de acréscimo no número de pares de fôrmas em relação ao resultado fornecido pelo modelo matemático de programação linear inteira tipo 0/1; b) a solução fornecida pela heurística reduz, em média, 23,4% a quantidade de fôrmas necessárias, podendo chegar próximo a 40%. Isto pode trazer uma estimativa de redução anual na ordem de R$ 288.100,00; c) o percentual de redução na quantidade de pares de fôrmas é variável, dependendo de cada caso.
ASSUNTO(S)
modelo matemático heuristica indústria de calçados : rio grande do sul calcados escalonamento
ACESSO AO ARTIGO
http://hdl.handle.net/10183/2126Documentos Relacionados
- Proposição de uma heurística utilizando Buscatabu para a resolução do problema de escalonamento de veículos com múltiplas garagens
- Desenvolvimento de heurística para solução do problema de escalonamento de veículos com múltiplas garagens
- Gestão de coleções: uma análise crítica na indústria calçadista
- Metaheurística Híbrida GRASP e Busca Tabu Aplicada ao Problema de Escalonamento de Tarefas
- Uma heuristica de agrupamento de caminhos para escalonamento de tarefas em grades computacionais