Orientador: Helenice de Oliveira Florentino Silva / Banca: Odivaldo José Seraphim / Banca: Maristela Oliveira dos Santos / Resumo: O Brasil é o maior produtor de cana-de-açúcar do mundo. Esta cultura é primariamente produzida para obtenção de álcool e açúcar. A produção brasileira de cana-de-açúcar na safra 2007/2008 é estimada em 547 milhões de toneladas. Este aumento é devido ao clima, aos investimentos ocorridos nas indústrias atraídas pela crescente produção nacional de carros bicombústiveis e pelo aumento da venda de açúcar e álcool ao mercado externo. O crescimento acelerado dessa cultura fez com que alguns problemas surgissem. A atual preocupação com o meio ambiente tem feito com que empresas produtoras de cana-deaçúcar invistam na mudança do sistema de colheita. Essa mudança consiste na redução da queima do canavial na pré-colheita e na utilização do corte mecanizado com cana crua. A colheita com corte mecanizado torna disponível o palhiço e esse resíduo traz benefícios ao sistema produtivo, pois parte desta biomassa residual pode ser deixada no campo com a finalidade de melhorar as características químicas e físicas do solo e controlar plantas infestantes; o restante desse palhiço pode ser usado como uma excelente biomassa para uso na co-geração de energia. Porém, para viabilizar a co-geração, faz-se necessário o desenvolvimento de sistemas que minimizem o custo da retirada e do transporte desse material. Diante disso, o objetivo desse trabalho é propor técnicas matemáticas para auxiliar na otimização do sistema de transporte do palhiço resultante da colheita mecanizada da cana-de-açúcar, do campo para o centro de processamento, para ser aproveitado como matéria prima na co-geração de energia. Para isso, foram aplicadas técnicas de otimização, buscando maximizar a quantidade de resíduos a ser colocada no caminhão, minimizando assim o custo com transporte. / Abstract: Brazil is the larger sugarcane producer of the word. This culture is primarily produced to obtain alcohol and sugar. The Brazilian production in the season 2007/2008 is estimated in 547 million tones. This increase is due to the climate, to the investments occurred in the industries attracted by the increasing national production dual fuel cars and by the increase of the sugar and alcohol sales to the international market.The current preoccupation with the environment has made with that the sugar cane industry invests in change of the harvest system. This change consists in the reduction of the sugar cane plantation burning in the pre-harvest and the use of mechanized cut with raw sugar cane. However the harvest using mechanized cut becomes available the sugar cane trash and this residue bring benefices to productive system, therefore part of this residual biomass can be left in the field with purpose to improve the chemical and physical ground features and control infest plants; the remain of sugar cane trash can be used as excellent biomass to use in energy co-production. Ahead of this, the aims this work is optimize the sugar cane trash transport resulting of the mechanized harvest, of field to processing center, to be used to advantage as a raw material to energy co-generation. To this were applied optimizations theories, trying maximize residues quantity to be placed in the truck, minimizing like the transport cost. / 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