Made available in DSpace on 2014-06-12T15:59:08Z (GMT). No. of bitstreams: 2 arquivo4856_1.pdf: 1277770 bytes, checksum: e43fd7a8ab4550aa23e4814d35021ccb (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2004 / Devido a globalização dos mercados, diversos esforços têm sido feitos para o desenvolvimento de soluções que aumentem a competitividade no processo de produção do parque industrial estabelecido. Consequentemente, diversos estudos e um grande investimento em pesquisa têm sido feito nos sistemas de produção. Motivado por estes fatos, esta proposta de trabalho sugere o desenvolvimento de uma metodologia de modelagem dos sistemas de manufatura, voltada para análise e estimativa de políticas de estoques adotadas pela organização. Inicialmente sugere-se o desenvolvimento da metodologia de modelagem da estrutura do produto, assim como das informações relativas ao estoque. Os modelos obtidos poderão ser analisados com relação as suas propriedades qualitativas. Através destas análises, consegue-se determinar propriedades e características que não são interessantes no ambiente de produção. Com isso, consegue-se prevenir falhas, erros de planejamento e comportamentos indesejáveis no âmbito dos sistemas produtivos. Os modelos propostos neste trabalho possibilitam analisar valores adotados para a política de estoque da organização. Avaliação destes modelos permite identificar situações que provoquem interrupções inesperadas nos sistemas de produção. Aplicando o modelo proposto é possível determinar quando e de quanto o estoque seria reposto. Desta forma, uma alocação desnecessária de recursos para a produção, reduzindo os custos totais. Esta metodologia também poderia ser aplicada para o escalonamento dos sistemas produtivos. Fornecendo respostas as principais questões existentes no campo de controle e gerenciamento da produção.

Made available in DSpace on 2018-08-01T23:40:28Z (GMT). No. of bitstreams: 1 tese_12344_Dissertação final - Joao Pedro Domingues.pdf: 2123253 bytes, checksum: 15f140655df127331ea9046f8610040f (MD5) Previous issue date: 2018-05-04 / FAPES / A presente pesquisa teve como objetivo verificar se séries históricas referentes a Intra e Inter-categorias são capazes de melhorar o modelo de previsão de vendas de curto prazo para o varejo. Trata-se de um estudo de caso utilizando regressões múltiplas e o método de seleção de variáveis LASSO (Least Absolute Shrinkage And Selection Operator). Os objetivos específicos consistiram em: (1) confirmar empiricamente a existência de itens complementares e substitutos em Intra e Intercategorias; (2) propor um modelo de previsão que leve em consideração séries de Intra e Inter-categorias; (3) comparar os resultados encontrados entre o modelo de previsão com somente uma série histórica e o modelo proposto com Intra e Intercategorias; (4) identificar se existe diferença entre os resultados do modelo com séries Intra e Inter-categorias. Assim, os principais resultados identificados revelam que foi comprovada a existência de itens complementares e substitutos em Intra e Inter-categorias no nível de gramatura. Além disso, os resultados demonstraram maior prevalência de itens complementares, o que representa em média 88,8% das interações, sendo os demais 11,2% substitutos; os resultados apontam que 83,8% da melhoria dos resultados do RMSE são provenientes das séries Intra-categoria, o que representa a maioria expressiva da contribuição. Dentro deste percentual, a redução média do RMSE foi de 56,30%. Entretanto, o estudo destaca que séries Inter-categorias também são capazes de contribuir com 16,2% para melhorar a acurácia, demonstrando assim uma redução do erro e comprovando a existência de interação entre séries ao longo das categorias. Por fim, conclui-se que a utilização de séries pertencentes apenas a Intra-categoria para compor o modelo de previsão consegue melhorar a acurácia na maioria dos casos, e que a redução alcançada atinge resultados satisfatórios.

Submitted by Isaac Francisco de Souza Dias (isaac.souzadias@ufpe.br) on 2016-05-13T16:58:31Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Analice Araujo de Souza_Dissertação Mestrado PPGBV.pdf: 1457395 bytes, checksum: c8f942c622023ce5b691aaaa9c4902d3 (MD5) / Made available in DSpace on 2016-05-13T16:58:31Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Analice Araujo de Souza_Dissertação Mestrado PPGBV.pdf: 1457395 bytes, checksum: c8f942c622023ce5b691aaaa9c4902d3 (MD5) Previous issue date: 2011-03-31 / CNPQ / As florestas secundárias têm aumentado sua cobertura vegetal uma vez que as áreas outrora usadas para agricultura ou outro tipo de uso do solo são abandonadas, chegando a constituir mais da metade das florestas tropicais. Algumas delas apresentam elevada abundância de espécies exóticas em sua composição, passando a exibir uma combinação de espécies jamais observada anteriormente, dando origem aos ecossistemas emergentes. Este estudo procurou analisar a os efeitos de borda, a presença de espécies exóticas e parâmetro da paisagem na quantidade de carbono estocada pelas florestas secundárias da região de Aldeia, Pernambuco, avaliando também dois atributos ecológicos (estágio de sucessão e estrato que a espécie ocupa na floresta) das espécies encontradas. Dos indivíduos coletados, 88,5% pertenciam ao estágio sucessional das pioneiras, seguidos das exóticas (3,3%), secundárias (2,7%) e clímax (1,1%). Em todas as distâncias da borda, as nativas estocaram significativamente mais carbono que as exóticas, entretanto, não foi observado efeito de borda atuando sobre as mesmas, tampouco na distribuição dos grupos ecológicos analisados, sendo as pioneiras aquelas que contribuíram com o maior estoque de carbono de 0 a 400 m da borda. A média de carbono estocado pelas áreas foi de 40,70 ± 19,71 tC/ha, não havendo correlação entre o percentual de habitat do entorno e a quantidade de carbono estocada ou pelo tamanho da área e o carbono armazenado por ela. Também não foi observada diferença entre o carbono estocadoquando a espécie no núcleo da parcela era exótica ou nativa, que armazenaram em média 32,3 tC/ha e36,4 tC/ha, respectivamente. Ainda, a presença de espécie exótica no núcleo da parcela não influenciou a quantidade de carbono estocada pelas espécies nativas, que estocaram similar quantidade de carbono independente da presença de espécies exóticas no núcleo das parcelas. / Secondary forests have increased its forest cover since the areas once used for agriculture or another land use are abandoned, constituting more than half of tropical forests. Some of them have high abundance of exotic species in their composition, showing a species combination never seen previously, giving rise to the emerging ecosystems. The present study analyzed the influence of exotic species, edge effects and landscape parameters on the amount of carbon stored by secondary forests of Aldeia, Pernambuco, and also examined some of the ecological attributes of the species found. There was not observed edge effects on the carbon stored by both native and exotic species, nor in the distribution of the ecological groups analyzed, with the pioneer those who contributed with the largest amount of carbon stock from 0 to 400 m from de edge. There was also no correlation between the landscape parameters studied and the amount of carbon stored by the areas, nor was observed influence of the size of the area in the distribution of ecological groups, with the pioneer exhibiting the high values of carbon stored in the three size classes. It was noted that only the carbon stored by the understory trees and the exotic species was greater in the areas larger than 100 ha. The presence of exotic species did not influence the amount of carbon stored by native species, with the natives storing similar amount of carbon in their biomass regardless of the presence of exotic species in the plot’s interior.

Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2017-05-04T13:41:30Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO COMPLETA PARA CD BIBLIOTECA 130916.pdf: 2587452 bytes, checksum: 7769439b7664bdee2fcbfe99298454e4 (MD5) / Made available in DSpace on 2017-05-04T13:41:30Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO COMPLETA PARA CD BIBLIOTECA 130916.pdf: 2587452 bytes, checksum: 7769439b7664bdee2fcbfe99298454e4 (MD5) Previous issue date: 2016-02-29 / No presente estudo foram realizados experimentos para avaliar o crescimento de Lactobacillus rhamnosus em suco do Maracujá da Caatinga, bem como sua resistência a diferentes fatores físico-químicos. Foi realizada a caracterização da polpa do maracujá quanto aos teores de açúcares, pH e ácidos orgânicos (cítrico e málico). Inicialmente, foram investigados tanto a concentração de inóculo (0,1%, 1,0% e 5% V/V), quanto a temperatura (30°C, 33,5°C e 37°C), para um maior crescimento do micro-organismo. Na segunda etapa do trabalho, foi aplicado um planejamento composto central rotacional (DCCR), variando as concentrações do inóculo e da polpa do maracujá, cujos níveis foram 0,5%, 1,5% e 2,5% V/V, e 5%, 10% e 15% V/V, respectivamente. As respostas avaliadas foram a relação entre a viabilidade e o pH finais da fermentação, bem como a concentração de ácido lático. Foram realizados estudos cinéticos sobre a viabilidade do L. rhamnosus utilizando as melhores concentrações de inóculo e de polpa, selecionadas no DCCR, durante a fermentação e estoque refrigerado. A sobrevivência da linhagem sob as condições de estresse gastrointestinal também foi avaliada durante o estoque. A polpa continha 50 g.L-1 ART, 46 g.L-1 de ácido cítrico e 9 g.L-1 de ácido málico. Nos ensaios preliminares, os melhores resultados foram obtidos no experimento com 1% V/V de inóculo e a 37°C. As melhores condições de crescimento obtidas nos experimentos do DCCR foram 2,91% V/V de inóculo e 14,45% V/V de polpa. Durante o estoque refrigerado não houve mudança significativa na viabilidade de L. rhamnosus, mantendo em 9 Log (UFC.mL-1), mesmo após a simulação das condições gastrointestinais. / In the present study, several tests were performed to evaluate Lactobacillus rhamnosus growth in passion fruit from Caatinga juice, as well as to study their resistance to physicochemical factors. The pulp was characterized as to its sugar content, pH and organic acids concentration (citric and malic).Initially, inoculums concentration (0.1%, 1.0%, 5% V/V) as well as temperature (30°C, 33.5°C, 37°C) investigation was performed, to obtain a significant growth of the microorganism. As second step, a central composite rotational design (CCRD) was applied, using different inoculums and pulp of passion fruit concentration, with initial levels 0.5%, 1.5%, 2.5% V/V, and 5%, 10%, 15% V/V, respectively. Two responses were obtain, one for the relation between final viability and final pH, and the other one for lactic acid concentration. Kinetics studies on viability of the L. rhamnosus were performed using the best concentrations of pulp and inoculums, selected on CCRD, during fermentation and refrigerated storage. The lineage survival under gastrointestinal stress conditions was evaluated during storage. It was found that the pulp had 50 g.L-1 TRS, 46 g.L-1 of citric acid and 9 g.L-1of malic acid. At the preliminary assays the best results were obtain in the experiment with 1% inoculums and 37 °C. The best growth conditions obtain with the CCRD were 2,91% V/V inoculums and 14,45% V/V passion fruit pulp. During refrigerated storage, there was no significant change on the viability of L. rhamnosus, sustained in 9 Log UFC.mL-1 , even after gastrointestinal stress simulation.

Submitted by Pedro Barros (pedro.silvabarros@ufpe.br) on 2018-07-23T18:14:11Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Thiago Antonio Rodrigues Freire Lima.pdf: 8706464 bytes, checksum: 72e6e096f19f8bdb9b05d2154f073632 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-07-23T21:21:45Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Thiago Antonio Rodrigues Freire Lima.pdf: 8706464 bytes, checksum: 72e6e096f19f8bdb9b05d2154f073632 (MD5) / Made available in DSpace on 2018-07-23T21:21:45Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Thiago Antonio Rodrigues Freire Lima.pdf: 8706464 bytes, checksum: 72e6e096f19f8bdb9b05d2154f073632 (MD5) Previous issue date: 2017-02-02 / CAPES / A quantificação dos estoques de carbono no solo e na vegetação é um tema atual e importante na identificação dos fatores que contribuem na emissão de CO₂ para a atmosfera por ações antrópicas. Regiões semiáridas como a Caatinga, e tropicais como a Mata Atlântica, muito devastadas, não foram ainda pesquisadas de modo substancial neste tema, permitindo valiosos estudos em pesquisas ambientais e mudanças climáticas. A área de estudo, delimitada pela Folha de Venturosa, identificada como SC24-X-B-V, está localizada entre as coordenadas geográficas 36°30’ e 37°00’ de longitude oeste e 08°30’ e 09°00’ de latitude sul, abrangendo uma área de 3.044 km², e inclusa completamente no estado de Pernambuco na divisão político-administrativa do Agreste, com 89 % de sua área coberta pelo bioma Caatinga e 11 % pelo bioma Mata Atlântica. Na área de estudo, foram calculados os valores das trocas de carbono da vegetação e do solo entre a biosfera e a atmosfera dentre os anos de 1987 e 2013, por meio do uso e cobertura da terra em diferentes classes de solos. Os mapas usados foram obtidos da EMBRAPA Solos e correspondem aos satélites Landsat 5 TM para o ano de 1987 e Landsat 8 OLI para o ano de 2013. Os dados mostram que a classe de uso e cobertura da terra que passou a ter maior domínio de área na área de estudo foi a Pastagem, com aumento em relação a área total de 12,64 % para 32,98 % entre 1987 a 2013, respectivamente. A emissão de carbono para a atmosfera em relação à perda do carbono da biomassa vegetal foi de 1.149.153,65 Mg e do carbono do solo de 1.142.844,25 Mg, correspondendo a um total de 2.291.997,9 Mg emitidos ao longo dos 26 anos em toda a área da Folha de Venturosa. Dados de carbono do solo e da biomassa vegetal foram obtidos por equipes de pesquisadores do Departamento de Energia Nuclear (DEN) como requisito para análise nos mapas. Os resultados trazem importantes informações da influência do homem onde habita, e as consequências negativas causadas ao meio ambiente regional com projeção a um reflexo global. / Quantification of carbon stocks in soil and vegetation is a current and important theme in the identification of the factors that contribute to the emission of CO₂ into an atmosphere by anthropogenic actions. Semi-arid regions such as the Caatinga, and tropical as the Mata Atlântica, very devastated, have not yet been substantially researched on this topic, allowing valuable studies on environmental research and climate change. The study area, delimited by Venturosa Map, identified as SC24-X-B-V, is located between the geographic coordinates 36° 30' and 37° 00' west longitude and 08° 30' and 09° 00' south latitude, covering an area of 3,044 km², and completely included in the state of Pernambuco in the Agreste political-administrative division, with 89 % of its area covered by the Caatinga biome and 11 % by the Mata Atlântica biome. In the study area, the carbon exchange values of vegetation and soil between the biosphere and atmosphere between the years 1987 and 2013 were calculated, through land use and land cover in different soil classes. The maps used were obtained from EMBRAPA Solos and correspond to the Landsat 5 TM satellites for the year 1987 and Landsat 8 OLI for the year 2013. Data show that the land use and land cover class that had the greatest area dominance in the study area was Pasture, with an increase in total area from 12.64 % to 32.98 % between 1987 and 2013, respectively. The carbon emission to the atmosphere in relation to the carbon loss of the plant biomass was 1,149,153.65 Mg and the soil carbon of 1,142,844.25 Mg, corresponding to a total of 2,291,997.9 Mg emitted along the 26 years throughout the Venturosa Map area. Soil carbon data and plant biomass were obtained from by teams of researchers from the Department of Nuclear Energy (DNE) as a requirement for analysis on maps. The results bring important information about the influence of the human where he lives, and the negative consequences caused to the regional environment with projection to a global reflection.

Orientador: Antonio Carlos Macedo e Silva / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Economia / Made available in DSpace on 2018-08-20T06:03:30Z (GMT). No. of bitstreams: 1 Nascimento_PauloFranciscodo_M.pdf: 1375419 bytes, checksum: ba7fc3d028483498b980c3fbe5500edc (MD5) Previous issue date: 2012 / Resumo: Embora a maior parte dos trabalhos acadêmicos a respeito da financeirização seja de caráter descritivo ou empírico, na última década surgiram tentativas de inserir os aspectos da financeirização em modelos macroeconômicos formais. Diante de insuficiências das análises formais anteriores, alguns autores utilizaram-se da abordagem chamada stock-flow consistent na concepção de modelos macroeconômicos a respeito da financeirização. Este trabalho é dedicado a analisar o esforço realizado para incorporar a financeirização em modelos macroeconômicos formais utilizando a abordagem stock-flow consistent, buscando avaliar em que medida a abordagem é capaz de representar formalmente a financeirização da maneira como é concebida pela literatura descritiva e empírica e superar as deficiências que as demais tentativas de análise formal apresentam / Abstract: Although the majority of the academic works on financialization are descriptive or empirical, in the last decade there have been attempts to represent its features in formal macroeconomic models. In face of the deficiencies of previous analyses, some authors used the stock-flow consistent approach to elaborate formal macroeconomic models on financialisation. This work is dedicated to analyze the effort employed to incorporate financialisation in macroeconomic models using the stock-flow consistent approach, focusing in evaluating the degree in which the referred approach is able to formally represent financialization in the way it is conceived by descriptive and empirical literature and surpass the deficiencies present in the previous attempts of formal analyses / Mestrado / Ciências Economicas / Mestre em Ciências Econômicas

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T15:31:05Z (GMT). No. of bitstreams: 1 Salles_JoseLeandroFelix_D.pdf: 6180295 bytes, checksum: e3b0bd815d64e94fdcbfd58a22a1deb6 (MD5) Previous issue date: 1999 / Resumo: Estuda-se uma classe de problemas de Produção & Estoque e outros modelos análogos como Expansão da Capacidade e Filas Controladas com Servidor Removível. Desenvolvem-se algoritmos recursivos que obtêm a solução destes problemas, os quais se baseiam em operadores associados ao problema de controle contínuo e impulsional de Processos Markovianos Determinísticos por Partes (PMDP). Prova-se que estes operadores são contrativos, o que elimina qualquer restrição necessária à inicialização dos algoritmos. Apresenta-se um método que acelera a convergência das seqüências geradas por estes operadores, tornando os algoritmos mais rápidos. Esta tese também contribui para a análise qualitativa da estratégia ótima de produção de um sistema de manufatura que fabrica um único item, e cujo custo operacional engloba os custos de estoque/déficit de estoque e os custos de preparação (set up) associados às interrupções e reiniciações da produção. Mostra-se a existência de um nível de estoque abaixo do qual a estratégia ótima é produzir completamente o item e, acima deste nível, a produção pode ser interrompida permitindo que o item fique parcialmente acabado / Abstract: A class of Production & Storage problems and other related models such as the Capacity Expansion and Controled Queues with Removable Servers problems is studied in this thesis. It furnishes recursive algorithms that provide the solution of these problems, based on operators associated to the continuous and impulse control problems of Piecewise Deterministic Markov Process (PMDP). It proves that these operators are contractive mappings, and consequently the algorithms are free of any restrictions in the initialization procedure, and it presentes a method that accelerates the convergence rate of the algorithms. This thesis also contributes with the qualitative analisys of the optimal strategies of a production problem arising in a manufacturing system, that produces only one type of item and has operational costs given by stock/backlog costs and set up costs, associated to the interruptions/reinicializations in the production. It shows the existence of a stock leve below which the optimal strategy is to produce an item completely and, for each stock level above, the strategy interrupts the production at one intervention point at a maximum, allowing the item be partially produced. / Doutorado / Doutor em Engenharia Elétrica

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2016-09-20T04:09:16Z (GMT). No. of bitstreams: 1 341417.pdf: 1725397 bytes, checksum: bde83e0a699ef0b75c30162ee314353f (MD5) Previous issue date: 2016 / Neste trabalho são abordados estudos de controle preditivo para o controle de estoques em cadeias de suprimentos. Uma cadeia de suprimento é um processo de fabricação integrado, em que as matérias-primas são convertidas em produtos finais entregues aos clientes. Processos de cadeias de suprimento podem ser matematicamente modelados, apresentando características de atraso de tempo, muitas vezes elevado, e dinâmicas integradoras. O problema de fato com o atraso são as limitações físicas, que não permitem que produtos sejam produzidos ou entregues até o decorrer dos tempos de atraso após a recepção dos pedidos. São tempos de espera presentes na dinâmica do modelo. O controle preditivo oferece flexibilidade em termos de troca de informação, topologias de rede e manipulação de restrições. Além disso, o controle preditivo trabalha sob otimização de objetivos. Objetivos que podem ser projetados para considerar informações econômicas, como também levar em conta objetivos mais comuns da teoria de controle, como rastreamento de referências, e especificações dinâmicas de suas variáveis. Dessa maneira, o problema pode ser escalado para manter níveis de estoque dentro de certos valores pré-determinados e, ao mesmo tempo, proporcionar um funcionamento economicamente ideal no processo de fabricação; em outras palavras, evitar mudanças rápidas no ritmo de produção e, ao mesmo tempo, evitar quantidades indesejáveis de produtos em estoque. Assim, foram desenvolvidas duas estratégias de controle, sendo a primeira baseada no controlador preditivo generalizado conhecido como GPC. A segunda estratégia de controle utilizada neste trabalho consistiu no aproveitamento da estrutura de compensação de atraso no preditor do GPC, implementando o algoritmo conhecido como DTC-GPC. Foram realizados ensaios de simulação usando coordenações centralizada e descentralizada dos controladores, funcionando em condições ideais e sob a presença de perturbações e incertezas. Os resultados obtidos mostram que os controladores DTC-GPC podem ter um impacto significativo e positivo sobre o controle dos níveis de estoque e, ao mesmo tempo, satisfazer as demandas do mercado.<br> / Abstract : This work addressed predictive control studies for inventory control in supply chains. A supply chain is an integrated manufacturing process, in which raw materials are converted into finished products delivered to customers. Supply chain processes can be mathematically modeled, using integrative models with delay time. The real problem with the delay are the physical limitations that do not allow products to be produced or delivered instanteneouly by the course of the delay times of receipt of applications. Moreover, waiting times are present in the dynamic model. The model predictive control provides flexibility in terms of information exchange, network topologies and handling constraints. Moreover, the predictive control works under optimization goals. Goals that can be designed to consider economic aspects, but also take into account the most common goals of control theory, such as tracking references, and dynamic specifications of its variables. Thus, the problem can be scaled to keep inventory levels within certain predetermined values while at the same time provide an economically optimal operation in the manufacturing process; in other words, to avoid rapid changes in the production rate and, at the same time avoid undesirable amounts of products in stock. Thus, we developed two control strategies, the first based on generalized predictive controller known as GPC. The second control strategy used in this work uses a different delay compensation structure in the GPC predictor, implementing the algorithm known as DTC-GPC. Simulation tests were performed using centralized and decentralized coordination of the controllers, operating in ideal conditions and in the presence of disturbances and uncertainties. The results show that DTC-GPC controllers can have a significant and positive impact on the control of inventory levels and at the same time, satisfy the demands of the market.

Orientador: Maria do Socorro Nogueira Rangel / Banca: Silvio Alexandre de Araujo / Banca: Kelly Cristina Poldi / Resumo: Neste trabalho apresentamos o problema de corte de estoque (PCE) e algumas de suas características e propriedades. Abordamos com mais detalhes o problema de corte de estoque bidimensional, guilhotinado, 2-estágios, exato e não-exato. Exibimos o modelo matemático do PCE e o método de geração de colunas proposto por Gilmore e Gomory na década de $60$. Apresentamos duas heurísticas residuais da literatura e sugerimos mudanças no método da ordenação dos padrões de corte de uma delas. Implementamos todo o algoritmo das heurísticas residuais utilizadas, realizamos testes computacionais usando três conjuntos de instâncias da literatura. As instâncias do Conjunto 1 foram geradas aleatoriamente e as dos Conjuntos 2 e 3 foram baseados em dados reais de uma fábrica de móveis. Os resultados obtidos com as heurísticas residuais foram comparadas com resultados disponíveis na literatura e resultados do Sistema CorteBiFur e do método branch-and-cut disponível no Cplex. Os resultados do estudo computacional indicam que a heurística residual estudada se mostra uma boa alternativa para ser implementada no sistema CorteBiFur / Abstract: In this research we presented the cutting stock problem (CSP), and some of its features and properties. The focus is the two-dimensional cutting stock problem, considering guillotine cuts and, two-staged cutting patterns and the exact and non-exact cases. We exhibit a mathematical model for the CSP and a method for its solution proposed by Gilmore and Gomory in the 1960's. We present two residual heuristics from the literature and we suggest some changes on the criterion of sorting the cutting patterns in one of them. We implemented all the heuristics used in this research. We performed computacional tests with three sets of instances available in the literature. The instances of the Set 1 were randomly generated and the instances of the Sets 2 e 3 were based on real data from a furniture industry. The results obtained with the residuals heuristics were compared with results avaiable in the literature, with results from the Software CorteBiFur and the branch-and-cut method available on Cplex. The results indicated that the residual heuristic we studied its a good choice to be implemented on the CorteBiFur / Mestre

Orientador: Maria do Socorro Nogueira Rangel / Banca: Valeriano Antunes de Oliveira / Banca: Flávio Molina da Silva / Resumo: Nessa dissertação é feito uma revisão das características gerais dos problemas de corte e empacotamento e apresentam-se duas tipologias encontradas da literatura para classificar os problemas. São estudados em detalhes três problemas: (i) o problema da mochila limitada, (ii) o problema de corte bidimensional guilhotinado 2estágios restrito, e (iii) o problema do corte de estoque bidimensional. Para o problema (i) é proposto um algoritmo de programação dinâmica adaptado de um algoritmo proposto na literatura. Esse algoritmo é a base para a proposta de duas estratégias para resolver o problema (ii). Os algoritmos desenvolvidos para o problema (ii) são então usados no processo de geração de colunas usado para resolver o problema de corte de estoque exato. Resultados de um estudo computacional realizado para avaliar o desempenho dos algoritmos propostos usando instâncias da literatura são apresentados e analisados / Abstract: In this dissertation a review of the main characteristics of the Cutting and Packing problems are presented together with a summary of two typologies proposed in the literature to classify the problems. Three problems are studied in detail: (i) the Bounded Knapsack problem, (ii) the constraint two-dimensional guillotine 2-stage cutting problem, and (iii) the two-dimensional cutting stock problem. For problem (i) we propose a dynamic programming algorithm adapted from one given in the literature. This algorithm is the basis for the proposal of two strategies to solve the problem (ii). The algorithms developed for problem (ii) are then used in the column generation process employed to solve the exact cutting stock problem. Results of a computational study conducted to evaluate the performance of the proposed algorithms using instances of the literature are presented and analyzed / Mestre