Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/7651
Título: OTIMIZAÇÃO DO DESDOBRO DE TORAS POR MEIO DE PROGRAMAÇÃO LINEAR INTEIRA
Autor(es): MATIAS, H. B.
Orientador: SILVA, G. F.
Coorientador: MENDONCA, A. R. de
Palavras-chave: 1
Diagramas de corte
2
Modelos Matemáticos
3
Serrarias
Data do documento: 20-Fev-2017
Editor: Universidade Federal do Espírito Santo
Citação: MATIAS, H. B., OTIMIZAÇÃO DO DESDOBRO DE TORAS POR MEIO DE PROGRAMAÇÃO LINEAR INTEIRA
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.
URI: http://repositorio.ufes.br/handle/10/7651
Aparece nas coleções:PPGCF - Dissertações de Mestrado

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
tese_10573_Dissertação HARLIANY 2017-Final.pdf1.59 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.