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:

Nomeordem decrescente Papel
Adriano Ribeiro de Mendonça Co-orientador
Gilson Fernandes da Silva Orientador

Banca:

Nomeordem decrescente 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.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910