Orientador: Maria do Socorro Nogueira Rangel / Banca: Marcos Nereu Arenales / Banca: Valeriano Antunes de Oliveira / Resumo: O problema integrado de dimensionamento de lotes e corte de esto que (PIDC) é um problema de otimização da pro dução que considera de forma simultânea decisõ es rela-cionadas ao problema de dimensionamento de lotes (PDL) e ao problema do corte de esto que (PCE). O ob jetivo é capturar a interdep endência entre essas decisõ es de forma a p ossibilitar economia de matéria-prima e diminuição de custos de pro dução e esto que. Neste trabalho o PIDC é tratado no contexto de uma fábrica de móveis de p equeno p orte na qual as decisõ es asso ciadas ao dimensionamento de lotes e ao corte de esto que são tomadas p elo gerente de pro dução. Um estudo de caso foi feito em uma fábrica carac-terística que pro duz móveis de diversos tip os (e.g. guarda-roupas, p enteadeiras e camas) a partir de placas retangulares de madeira de diferentes esp essuras. Três mo delos matemáti-cos são formulados. Um para o PDL e um para o PCE como forma de representar uma prática (melhorada) da fábrica; e um mo delo inteiro misto que integra o PDL e o PCE é prop osto como alternativa na tomada de decisõ es. A técnica de geração de colunas é usada para resolver a relaxação linear de dois dos mo delos prop ostos. Comparamos os resultados do mo delo integrado com a prática da fábrica e analisamos o estudo computa-cional sob diferentes asp ectos. Foi p ossível obter uma solução passível de implementação tanto na estratégia integrada quanto na resolução em separado. De maneira geral, o mo-delo integrado... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The integrated cutting-sto ck and lot-sizing problem (PIDC) is an optimization prob-lem that simultaneously considers decisions related to the lot sizing problem (PDL) and the cutting sto ck problems (PCE). The goal is to capture the interdep endence b etween these decisions in order to enable economy of raw materials and reduction of pro duction and inventory costs. In this work the PIDC is treated in the context of a small scale furni-ture plant in which decisions asso ciated with the lot sizing and cutting sto ck are taken by the pro duction manager. A case study was conducted in a plant that pro duces furniture of various kinds (in general wardrob es, dressing tables and b eds) from rectangular wo o d plates of different thicknesses. Three mo dels are formulated: one for the PDL, one for the PCE and a mixed integer mo del that integrates the PDL and the PCE.The column generation technique is used to solve the linear relaxation of two mo dels. We compare the mo dels results with the practice and analyze the computational study in different ways. It was p ossible to obtain a solution capable of implementing b oth the strategy... (Complete abstract click electronic access below) / Mestre

Orientador: Maria do Socorro Nogueira Rangel / Banca: Horacio Hideki Yanasse / Banca: Silvio Alexandre de Araujo / Resumo: Neste trabalho estudamos o problema de corte de estoque bidimensional originado da realidade de uma fábrica de móveis. Descrevemos o sistema de produção de uma fábrica de móveis característica do Polo Moveleiro de Votuporanga, com ênfase no setor de corte da matéria-prima, e propomos um algoritmo para resolver o problema de corte de estoque considerando a minimização do número de objetos cortados e do número de ciclos da serra. A ideia principal do algoritmo proposto (AFM-P) consiste em adicionar ao problema, de forma dinâmica, restrições que imponham uma frequência mínima para a utilização de um dado padrão de corte. A cada iteração uma solução é gerada e no final do algoritmo existe um conjunto de soluções que são analisadas segundo critérios de dominância. Realizamos um estudo computacional utilizando os dados reais da fábrica visitada para analisar o comportamento do AFM-P. O estudo computacional mostrou que através do algoritmo proposto é possível encontrar soluções próximas e, na maioria das vezes, melhores que a prática da indústria tomada como estudo de caso / Abstract: In this work we study the two-dimensional cutting stock problem originated from a furniture industry. We describe the production system of a characteristic furniture plant situated at Votuporanga Regional Center and we propose an algorithm to solve the cutting stock problem taking into account the minimization of the number of objects and the number of saw cycles. The main idea of the algorithm (AFM-P) is adding to the problem, in a dynamic way, constraints that impose a minimum frequency to the use of a given cutting pattern. At each iteration a solution is generated and at the end there is a set of solutions that are analyzed according to dominance criteria. The AFM-P algorithm is tested using data from the furniture plant visited. The computational study shows that using the proposed algorithm it is possible to find solutions that are close the ones used in the industry practice and, in most cases, better than theirs / Mestre

Orientador: Maria do Socorro Nogueira Rangel / Banca: Horácio Hideki Yanasse / Banca: Silvio Alexandre de Araújo / Resumo: Neste trabalho, analisamos os padrões de corte adotados por uma Indústria de Móveis, e identificamos suas características básicas. Definimos, a partir dessas características, os padrões tabuleiros compostos, que pertencem a classe dos padrões de corte n-grupos, apresentada por Gilmore e Gomory (1965). Os padrões tabuleiros compostos preservam as facilidades de corte dos padrões tabuleiros, apresentando melhores índices de sobra de matéria-prima. Propomos uma heurística para a geração de um pool de padrões tabuleiros compostos, usados para resolver o problema de corte de estoque na indústria de móveis. / Abstract: In this work, we analyze the cutting patterns used by a furniture Industry, and we determine some of its basic characteristics. We defined a composed checkerboard pattern, that belongs to the class of n-groups cutting patterns, presented by Gilmore and Gomory (1965). The composed checkerboard patterns preserve the easiness of the cutting process and have better indexes of waste. We propose a heuristic to generate a pool of composed checkerboard patterns to solve the cutting stock problem in the furniture Industry. / Mestre

Orientador: Vagner Cavenaghi. / Banca: José de Souza Rodrigues. / Banca: Andreia Marize Rodrigues. / Resumo: O vigente processo de globalização da economia e dos mercados, caracterizado principalmente pelo fim das fronteiras protecionistas e pela competição em dimensão global, tem aumentado o nível de competição entre as empresas industriais. Pesquisas têm demonstrado a dificuldade que as empresas industriais encontram em elaborar e implementar suas estratégias de negócios e principalmente as estratégias de manufatura. As Pequenas Empresas Industriais Brasileiras (PEIBs) participam desse cenário global, em particular, com inúmeras desvantagens estruturais quando comparadas às grandes empresas. Ressalta-se que a literatura básica disponível e as pesquisas são geralmente desenvolvidas para as grandes empresas. Os fatores estratédicos de manufatura que contribuem para a estratégia do negócio são igualmente importantes para que as empresas possuam maior vantagem competitiva no seu setor. A base conceitual foi obtida pela revisão bibliográfica, de estudo e pesquisas relevantes da área de conhecimento. As dimensões utilizadas para a análise da competitividade das PEIBs foram: Desempenho Produtivo, Qualidade, Desing, Tecnologia e Recursos Humanos, sendo a pesquisa Indicadores de Competitividade da Indústria Brasileira -Micro e Pequenas Empresas (ICIB), do Serviço Brasileiro de Apoio às Micro e Pequenas Empresas, adotada como referência. O objetivo central foi estabelecer um comparativo das cinco dimensões de análise das empresas industriais brasileiras com as empresas moveleiras do Arranjo Produtivo Local de Votuporanga, SP (APL), considerado o segundo mais importante do Brasil. O objetivo secundário foi avaliar a presença do tipo de vantagem competitiva existente e a sua estratégia de produção. Por meio de uma Pesquisa de Campo exploratória e qualitativa, realizada em empresas industriais moveleiras de Votuporanga, comparou-se... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The current process of economic globalization and markets, characterized mainly by the end of the protectionist borders and in global competition, has incresed the level of competition among industrial firms. Polls have shown the difficulty that the industry is to develop and implement their strategies and business strategies, especially those manufacturing. Small Industrial Enterprises Brasileiras (PEIBs) part of this global scenario, in particular, with many structural disadvantages when compared to large enterprises. It is noteworthy that the available literature and basic research are usually developed for large companies. The strategic factors that contribute to the manufacturing strategy of the business are also important for companies to have greater advantage in its sector. The conceptual basis was obtained by review of relevant studies ans research in the area of knowledge. The dimensions used for the analysis of competitiveness of PEIBs were: Productive Performance, Quality, Design, Technology and Human Resources, and the search for indicators of the Brazilian Industry Competitiveness - Micro and Small Enterprises (ICIB), the Brazilian Service of Support to Micro and Small Enterprises, adopted as reference. The central objective was to establish a comparative analysis of the five dimensions of the Brazilian industrial companies with business furniture in the Local Productive Arrangement Votuporanga, SP (APL), considered the sencond most important in Brazil. The secondary purpose was to evaluate the presence of the type of competitive advantage and its existing strategy of production. Using a search field exploratory and qualitative, in the furniture industry Votuporanga, compared with the search results ICIB, and we obtained a comparative table showing the importance of competitive strategy in the furniture... (Complete abstract click electronic access below) / Mestre

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: 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