Um problema de corte de peças integrado à programação da produção - uma abordagem por relaxação lagrangiana / A cutting stock problem integrated to the production programming. An lagrangian relaxation approach
AUTOR(ES)
Scheila Valechenski Biehl
DATA DE PUBLICAÇÃO
2008
RESUMO
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
ASSUNTO(S)
integrated problem of cutting stock and production planning. production planning in the furniture relaxação lagrangiana problema integrado de dimensionamento de lotes e cortes de estoque programação da produção em indústrias de móveis lagrangian relaxation
Documentos Relacionados
- NEW HEURISTICS AND AN INTEGER PROGRAMMING APPROACH TO AN INEXACT GRAPH MATCHING PROBLEM
- Algumas contribuições à resolução do problema de corte integrado ao problema de seqüenciamento dos padrões
- O problema de corte de estoque multiperíodo
- A nonlinear formulation for the unidimensional cutting-stock problem
- A lagrangian relaxation approach for a machinery location problem in forest harvesting