Affiliation:
1. Universidade Federal de São Carlos
Abstract
Fábricas de chapas de fibra de madeira reconstituída (hardboards) transformam eucalipto em chapas retangulares por meio de processos de desagregação, prensagem e secagem. Estas chapas são então cortadas em chapas retangulares menores para atender às demandas de clientes. A programação do processo de corte é uma atividade importante no planejamento e controle da produção dessas empresas devido aos altos custos envolvidos com as perdas do material cortado. Neste artigo apresentamos abordagens para gerar padrões de corte que minimizem as perdas de material, satisfazendo as restrições dos equipamentos de corte e a demanda dos clientes. Propomos um algoritmo baseado em programação dinâmica, que pode ser combinado com simples heurísticas construtivas gulosas ou com o algoritmo primal simplex com geração de colunas. Um estudo de caso foi realizado em uma grande empresa do setor, localizada no interior de São Paulo, cujo processo de corte envolve uma tecnologia com alto nível de automação. Os resultados mostram que as abordagens têm potencial para gerar boas soluções comparadas com as utilizadas pela empresa.
Subject
Management Science and Operations Research
Reference36 articles.
1. Special issue: Cutting and packing problems;Arenales M;Pesquisa Operacional,1999
2. Um método frugal para o problema de minimização de pilhas abertas;Ashikaga F.M,2001
3. A method for solving the minimization of the maximum number of open stacks problem within a cutting process;Becceneri J;Computers and Operations Research,2004
4. Otimização nos planos de corte de chapas de fibra de madeira reconstituída: Um estudo de caso na programação da produção da serra Holzma;Belluzzo L,2002
5. Special issue on cutting and packing problems;Bischoff E;European Journal of the Operational Research,1995
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献