Faccio, Ana PaulaRangel, Socorro [UNESP]2014-05-272014-05-272009-12-01Boletim da Sociedade Paranaense de Matematica, v. 27, n. 1, p. 41-57, 2009.0037-87122175-1188http://hdl.handle.net/11449/71379Neste artigo são apresentadas propostas de soluções para o problema de geração de padrões de corte n-grupos para o corte da matéria-prima na indústria moveleira. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de painéis retangulares grandes de tamanho padrão em retângulos menores. O planejamento dos cortes é um aspecto importante do planejamento da produção nestas indústrias, pois efeitos negativos tais como o perda de matériaprima e tempo de preparo da máquina de corte podem ser minimizados, diminuindo assim os custos de produção. É estudada a eficiência de modelos lineares inteiros para resolver o problema do corte guilhotinado bidimensional propostos em [33,34], bem como o seu uso na geração de colunas para o problema de corte de estoque. São usados dados reais de uma fábrica de móveis de pequeno porte característica do pólo moveleiro de Votuporanga/SP. Os resultados obtidos indicam que as estratégias propostas geram perdas dentro dos requisitos exigidos pela fábrica. © SPM.41-57engCorte de estoque bidimensionalCorte e empacotamentoCortes guilhotinadosGeração de colunasIndústria moveleiraPadrões de cortes n-gruposArtigo10.5269/bspm.v27i1.9067Acesso aberto2-s2.0-848813419902-s2.0-84881341990.pdf