Tese

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

• Authors:
  • Biehl, Scheila Valechenski
  • Arenales, Marcos Nereu (Orientador)
• Autor USP: BIEHL, SCHEILA VALECHENSKI - ICMC
• Unidade: ICMC
• Sigla do Departamento: SCE
• Subjects: MATEMÁTICA DA COMPUTAÇÃO; PROGRAMAÇÃO ESTOCÁSTICA; OTIMIZAÇÃO COMBINATÓRIA
• Language: Português
• Abstract: 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
• Imprenta:
  • Publisher place: São Carlos
  • Date published: 2008
• Data da defesa: 20.03.2008


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  BIEHL, Scheila Valechenski. Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21052008-095919/. Acesso em: 03 out. 2024.

• APA

  Biehl, S. V. (2008). Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21052008-095919/

• NLM

  Biehl SV. Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana [Internet]. 2008 ;[citado 2024 out. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21052008-095919/

• Vancouver

  Biehl SV. Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana [Internet]. 2008 ;[citado 2024 out. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21052008-095919/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Uma nova abordegem para resolução de problemas de fluxo de carga com variáveis discretas