Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-02-02Bitstream added on 2014-06-13T19:34:52Z : No. of bitstreams: 1 kitamura_bla_me_sjrp.pdf: 1729439 bytes, checksum: 6d17806c8b0fa8114efec74fe7820cab (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O objetivo deste trabalho é estudar um caso particular dos problemas de corte e empacotamento, denominado Problema de Carregamento de Paletes do Produtor. Inicialmente, uma formulação proposta na literatura é avaliada com um pacote computacional. Posteriormente, as heurísticas lagrangiana e surrogate são estudadas e um método de atualização dos multiplicadores surrogate é adaptado para este problema. A importância em se estudar o Problema de Carregamento de Paletes do Produtor é que, devido à escala e extensão de certos sistemas logísticos, um pequeno aumento do número de produtos a serem carregados sobre cada palete pode resultar em economias substanciais. A motivação em se estudar o método de atualização surrogate proposto é que, além da adaptação do presente trabalho não ter sido realizada na literatura, uma posterior aplicação desta heurística em conjunto com um procedimento branch and bound poderá render melhores resultados que outras heurísticas. / The aim of this work is studying a particular case of cutting and packing problem, so-called the Manufacturer’s Pallet Loading Problem. Initially, a formulation proposed in the literature is evaluated with a computer package. Subsequently, the lagrangian and surrogate heuristics are studied and a method to update the surrogate multiplier is adapted for this problem. The importance of studying the manufacturer’s pallet loading problem is that, due to the scale and scope of some logistics systems, a small increase in the number of products to be loaded on each pallet can result in substantial savings. The motivation of studying the proposed method of updating the surrogate multipliers is that, besides the adaptation of this work has not been carried out in the literature, further application of heuristics within a procedure branch and bound can yield better results than other heuristics.

Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-02-27Bitstream added on 2014-06-13T18:55:34Z : No. of bitstreams: 1 faccio_ap_me_sjrp.pdf: 1095275 bytes, checksum: ec84ac0e5bcbf1c37d9ca5d883c46a81 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / 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. / 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.

Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2004-07-30Bitstream added on 2014-06-13T20:55:45Z : No. of bitstreams: 1 cavali_r_me_sjrp.pdf: 560996 bytes, checksum: 6792ea8d0dd5f26eb5250b68217a4443 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / 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. / 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.

Made available in DSpace on 2014-06-11T19:27:08Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-05-05Bitstream added on 2014-06-13T19:34:54Z : No. of bitstreams: 1 figueiredo_ag_me_sjrp.pdf: 1360576 bytes, checksum: 72fa7984af3edfd1d741b5f6773cc5d8 (MD5) / 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. / 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.

Made available in DSpace on 2016-04-01T17:55:21Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-07-24. Added 1 bitstream(s) on 2016-04-01T18:01:29Z : No. of bitstreams: 1 000860280.pdf: 2247255 bytes, checksum: 30061129c9716bd0467894d306003100 (MD5) / Um dos grandes problemas enfrentados pelos professores em sala de aula, ao apresentarem um assunto novo, é terem que responder à velha pergunta por parte dos alunos: Para que serve isso que vamos aprender?. Muitas vezes o professor não consegue fazer esta ligação e mostrar ao seu aluno o porquê daquilo. Sabe-se que de fato, nem tudo aquilo que o professor trabalha e que os Parâmetros Curriculares Nacionais (PCN) sugerem, são aplicáveis 100% no cotidiano do aluno. Cabe ao professor tentar motivá-los, mostrando com entusiasmo a importância da Matemática, procurando sempre que possível uma situação-problema em que possa aplicar o conteúdo trabalhado. Para que haja esta motivação, a Modelagem Matemática pode ser um grande trunfo para o professor. Ela é uma alternativa de metodologia para o ensino de Matemática e tem como objetivo interpretar e compreender os mais diversos fenômenos do nosso cotidiano. Este trabalho foca um tema que é muito utilizado nas áreas de Economia, Administração de Empresas, Engenharia e Finanças, que são os problemas de otimização, onde são informadas várias variáveis para uma determinada situação e o desafio é procurar chegar numa solução ótima. É um assunto em que o aluno do Ensino Médio pode ser motivado a refletir e pensar sobre uma situação real, que teoricamente só poderia ser vista no Ensino Superior. As ferramentas matemáticas que deverão ser usadas para a resolução dos problemas são todas trabalhadas por eles no Ensino Médio: Matrizes, Sistemas de Equações e Inequações Lineares, Funções, representação gráfica no plano cartesiano entre outras e também a possibilidade de utilizar recursos tecnológicos para o auxílio da resolução do problema. A proposta deste trabalho é escolher situações-problemas que envolvam problemas de otimização e procurar resolvê-los através do Método Gráfico e do Método Simplex. Foi escolhido um problema de... / One of the major issues faced by teachers in the classroom, when introducing a new subject, is having to answer the same question from the students: What's the reason for us to learn this?. Many times, teachers are not capable of making that kind of connection, and showing that to the students. It is already known that, in fact, not everything that is taught in school and not everything suggested on the Brazilian National Curriculum Parameters (PCN) are part of the students' everyday lives. Teachers have the task of motivating them, enthusiastically showing them the importance of mathematics; trying, as often as possible, to find a challenging situation, which teachers can use to support their work. In order for this to happen, Mathematical Modeling can be a great support system. It is a methodology alternative for the teaching of mathematics, and aims at interpreting and understanding the most different phenomena of our everyday lives. This study focuses on widely used topic in the fields of Economics, Business Administration, Engineering, and Finance, which are the optimization problems when several variables are shown for a given situation and the challenge is trying to reach the perfect solution. It is a subject in which high school students can be motivated to reflect and think about a given real situation, which, theoretically, could only be seen on higher education degrees. The mathematical tools that should be used for solving the problems are all studied by the students during high school: Matrices, Linear Systems of Equations and Inequalities, Functions, graphing in the Cartesian Plane, among others, and also there's the possibility of using technological resources during the process of solving the problem. The goal of this study is choosing challenging situations which involves the optimization of the problems, and trying to solve them according to the Graphic Method and the Simplex Method. A company profit maximization ...

Made available in DSpace on 2014-06-11T19:22:35Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-03-22Bitstream added on 2014-06-13T18:08:34Z : No. of bitstreams: 1 silva_mv_me_ilha.pdf: 743779 bytes, checksum: 5aad49dd95d63ada483f753bee811fd7 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho, otimiza-se o funcionamento de uma fábrica desidratadora de forragens localizada na Espanha. Esta possui processos seqüenciados, secagem, produção de fardos de feno e produção de grãos, que para serem realizados consomem quantidades distintas de energia. Estabelecem-se então, os períodos de produção para cada processo, juntamente com a quantidade em toneladas a serem produzidas, sabendo que na Espanha a energia elétrica possui vinte e quatro preços, um para cada hora do dia. É proposto um modelo para a função objetivo, utilizando dados históricos de produção (Ton), consumo (kWh) e tempo (h), que retratará o funcionamento da empresa. Este modelo é obtido por meio de regressão linear múltipla e é implementado utilizando o software Lingo. Os resultados dessa implementação fornecerão as horas totais diárias que cada processo deverá ser realizado, juntamente com a quantidade de toneladas de pacotes de feno e grãos, e o custo diário da energia elétrica para realizar a produção. / In this work, optimize of the functioning of a plant that dehydrates fodder plants located in Spain. This possess sequenced processes, drying, production of hay packs and production of grains, which to be carried through consumes distinct amounts of energy. Then, the periods of production for each process are established, together with the amount in tons to be produced, knowing that in Spain the electric energy possess twenty and four prices, one for each hour of the day. It is considered a model for the objective function, by using given historical data of production (Ton), consumption (kWh) and time (h), that the functioning of the company will portray. This model is gotten by means of multiple linear regression and is implemented using software Lingo. The results of this implementation will supply the daily total hours that each process will have to be carried through, with the amount of tons of packages of hay and grains , and the daily cost of the electric energy to carry through the production.

Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-05-28Bitstream added on 2014-06-13T20:55:44Z : No. of bitstreams: 1 mosquera_gp_me_sjrp.pdf: 826166 bytes, checksum: 1a60fcaee005ae7c3a53ba9d9dad9b98 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / 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. / 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.