Orientador: Maria do Socorro Nogueira Rangel / Banca: Robinson Samuel Vieira Hoto / Banca: Silvio Alexandre Araujo / Resumo: Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica. / Abstract: In this work we study the two-dimensional cutting stock problem applied to the cutting of raw material in the furniture industry. This NP-hard problem appears in several other industrial processes that include cutting rectangular objects in smaller retangular items that are being requested. We analyze the efficiency of some integer linear models for two-dimensional guillotine cutting problem proposed in the literature. We also present computational results for the cutting stock problem of a small furniture factory, located in the northwest of the state of São Paulo. The computational results show that the proposed strategies give results accepted by the factory. / Mestre

Orientador: Maria do Socorro Nogueira Rangel / Banca: Robinson Hoto / Banca. Trajano Pires da Nóbrega Neto / Resumo: Diariamente, em indústrias de móveis, painéis retângulares de madeira são cortados em retângulos menores para a manufatura de seus produtos. Por causa da possível perda de material envolvida neste processo e de sua influência no custo dos produtos, existe a necessidade de um planejamento prþevio para a realização dos cortes. Na maioria das empresas de móveis situadas na região Noroeste do estado de São Paulo, este planejamento é feito manualmente e não é uma tarefa simples. O enfoque deste trabalho þe analisar a utilização de um sistema computacional no planejamento do corte de painéis de madeira. Esta ferramenta é capaz de resolver o problema do corte bidimensional segundo o algoritmo de dois estþagios de Gilmory e Gomore. Aspectos práticos encontrados no corte dos painéis e estratégias adotadas pelas empresas no planejamento da produção são abordados. Além disso, apresentamos os resultados de um estudo computacional com base em dados reais de uma das empresas visitadas. / Abstract: In the furniture industries, the cut of rectangular plates to produce smaller rectangular pieces is an every day task. To reduce the waste of material involved in this process and its influence in the cost of the products, a previous planning for the cuts is necessary. In the majority of the furniture companies situated at Northwest region of the state of São Paulo, the generation of cutting patterns is made manually and it is not a simple task. The goal of this work is to analyze the use of a computational system in the cutting patterns generation. This computational system is able to solve the two-dimensional cutting stock problem by the 2-stage Gilmory and Gomore method. Practical aspects found in the cutting patterns generation and strategies adopted for the companies in the production planning are discussed. We also report some results of the application of the computacional system to the cutting patterns generation based on real data of one company. / Mestre

Orientador: Maria do Socorro Nogueira Rangel / Banca: Horácio Hideki Yanasse / Banca: Silvio Alexandre de Araújo / Resumo: Neste trabalho, estudamos o Problema de Corte de Estoque Bidimensional aplicado à indústria de móveis. Para realizar este estudo, visitamos uma empresa característica do noroeste paulista com o intuito de observarmos a prática da empresa e desenvolver métodos de solução para aumentar sua produtividade. O critério de otimização considerado é a redução do número de ciclos da serra. Três métodos de solução foram propostos para a resolução do problema. O primeiro utiliza um modelo matemático que contém restrições que garantem que o número de objetos cortados de acordo com um determinado padrão de corte seja um múltiplo da capacidade da serra. Duas heurísticas, baseadas na heurística de repetição exaustiva de padrões de corte, são propostas para atender exatamente às demandas e reduzir o número de ciclos da serra na indústria de móveis visitada. Os estudos computacionais realizados, mostraram que as estratégias propostas obtêm resultados próximos aos da empresa e, em alguns casos, melhores. / Abstract: In this work we have studied the Two-dimensional Cutting Stock Problem applied to a furniture industry. In order to carry out this study, we have visited a characteristic company at the Northwest region of the state of São Paulo in order to observe the industry practice and develop solution methods to increase its productivity. The goal is minimize the number of saw cycles. We propose three solution methods to solve the problem. The first one is a mathematical model which imposes that the number of objects to be cut according to a given cutting pattern is a "multiple" of the saw capacity. Two heuristics based on the sequential heuristic procedure are proposed to fulfil the demands and to reduce the number of saw cycles. By the computational tests results, we can conclude that these solution methods provide similar results to the industry's practice and, in some cases, better ones. / Mestre