Journal: | Boletim da Sociedade Paranaense de Matematica |
Database: | PERIÓDICA |
System number: | 000394630 |
ISSN: | 0037-8712 |
Authors: | Faccio, Ana Paula1 Rangel, Socorro2 |
Institutions: | 1Universidade Paranaense, Departamento de Matematica, Cascavel, Parana. Brasil 2Universidade Estadual Paulista "Julio de Mesquita Filho", Instituto de Biociencias, Letras e Ciencias Exatas, Sao Jose do Rio Preto, Sao Paulo. Brasil |
Year: | 2009 |
Volumen: | 27 |
Number: | 1 |
Pages: | 41-57 |
Country: | Brasil |
Language: | Portugués |
Document type: | Artículo |
Approach: | Analítico |
Portuguese abstract | Neste 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 |
Disciplines: | Matemáticas, Ciencias de la computación, Ingeniería |
Keyword: | Matemáticas aplicadas, Programación, Ingeniería industrial, Optimización lineal, Muebles, Embalaje, Corte, Programación lineal |
Keyword: | Mathematics, Computer science, Engineering, Applied mathematics, Programming, Industrial engineering, Linear optimization, Furniture, Packing, Cutting, Linear programming |
Full text: | Texto completo (Ver PDF) |