OTIMIZAÇÃO DO DESDOBRO DE TORAS POR MEIO DE PROGRAMAÇÃO LINEAR INTEIRA
Nome: HARLIANY DE BRITO MATIAS
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 20/02/2017
Orientador:
Nome | Papel |
---|---|
ADRIANO RIBEIRO DE MENDONÇA | Co-orientador |
GILSON FERNANDES DA SILVA | Orientador |
Banca:
Nome | Papel |
---|---|
ADRIANO RIBEIRO DE MENDONÇA | Coorientador |
DANIEL HENRIQUE BREDA BINOTI | Examinador Externo |
GILSON FERNANDES DA SILVA | Orientador |
HELIO GARCIA LEITE | Examinador Externo |
Resumo: O objetivo do presente trabalho foi desenvolver uma estratégia para gerar alternativas de corte para a indústria de serraria de toras de madeira, utilizando Programação Linear Inteira (PLI). Para isso, foi proposto um modelo matemático que tem como função objetivo maximizar a receita da serraria em estudo, levando em consideração o estoque de matéria-prima (toras), padrões de corte do tipo Live Swaing e Cant Swaing e a demanda pelos produtos de madeira serrada. Os dados para a realização do estudo foram coletados na Serraria Santa Rita, localizada no município de Dores do Rio Preto, Estado Espírito Santo, em que foram separados em dados de estoque e dados de demanda. Os dados de estoque foram 95 toras de comprimento fixo de 2,5 m que foram divididos em seis classes de diâmetro (28, 30, 32, 34, 36 e 38), e os dados de demanda foram os produtos que a serraria precisava serrar para atender o pedido feito por um cliente: P1 15x5 cm, P2 10x4 cm, P3 12,5x2,5 cm e P4 7x3 cm. Foi desenvolvido um sistema para simulação e otimização do desdobro de toras, denominado OptiSawn. O sistema é composto por dois módulos. No primeiro são gerados todos os planos de corte possíveis por meio de um algoritmo recursivo. Na sequência, o sistema escreve o modelo baseado em Programação Linear Inteira tendo como método de resolução o algoritmo exato branch-and-cut. O sistema Optisawn gerou um total de 84.668 diagramas de corte para as seis classes diamétricas, sendo 84.160 para o padrão de corte Live Sawing e 508 para o padrão Cant Sawing. O modelo de Programação Linear Inteira resultou em uma receita de R$4.193,43, indicando sete alternativas no padrão de corte Live Sawing e três alternativas no padrão de corte Cant Sawing.
Palavras chave: Diagramas de corte; Modelo Matemático; Rendimento em serrarias.