skip to main content
Idioma:

Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana

Biehl, Scheila Valechenski

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação 2008-03-20

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana
  • Autor: Biehl, Scheila Valechenski
  • Orientador: Arenales, Marcos Nereu
  • Assuntos: Problema Integrado De Dimensionamento De Lotes E Cortes De Estoque; Programação Da Produção Em Indústrias De Móveis; Relaxação Lagrangiana; Integrated Problem Of Cutting Stock And Production Planning. Production Planning In The Furniture; Lagrangian Relaxation
  • Notas: Dissertação (Mestrado)
  • Descrição: O problema de planejamento da produção integrado ao problema de corte de estoque surge em várias indústrias de manufatura, tais como indústria de papel, móveis, aço entre outras, e consiste em um problema de otimização combinatória bastante complexo, devido ao fato de integrar dois problemas conhecidos na literatura de difícil resolução. As aplicações práticas deste problema vêm aumentando em muitas empresas que buscam tornar seus processos produtivos mais eficientes. Neste trabalho, estudamos o problema de otimização integrado que surge em pequenas indústrias de móveis, em que placas de MDF disponíveis em estoque devem ser cortadas em itens menores, de diversos tamanhos e quantidades para comporem os produtos demandados. O modelo matemático de otimização linear inteiro proposto permite que alguns produtos sejam antecipados e estocados. Essa antecipação da produção aumenta os custos de estoque, porém com o aumento da demanda de peças é possível gerar padrões de corte melhores e diminuir os custos com a perda de material. Consideramos no modelo dois tipos de variáveis de antecipação, uma de estoque convencional para atender uma demanda em carteira e outra para aproveitar a produção e atender uma demanda prevista, chamada variável oportunista. A função objetivo consiste em minimizar os custos dos processos de produção e de corte. Para resolver a relaxação linear deste problema, propomos um método lagrangiano e utilizamos a estratégia de horizonte rolante. Alguns testes computacionais são realizados e os resultados apresentados
  • DOI: 10.11606/D.55.2008.tde-21052008-095919
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
  • Data de criação/publicação: 2008-03-20
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.