O problema de dimensionamento e sequenciamento de lotes vem sendo extensivamente estudado por pesquisadores da área de Pesquisa Operacional e há uma tendência de que tais trabalhos passem a cada vez mais integrar aspectos reais dos processos produtivos. Entretanto, percebe-se que os estudos conduzidos em alguns setores industriais negligenciam importantes restrições tecnológicos dos processos de produção e isso afasta esses trabalhos de Pesquisa Operacional de uma aplicação efetiva, como é o caso da indústria de embalagens de vidro. Neste contexto, propõe-se um modelo de programação inteira mista e um método de solução para o problema de dimensionamento e sequenciamentos de lotes na indústria de embalagens de vidro, sendo que este trabalho diferencia-se dos demais existentes na literatura por agregar restrições tecnológicas específicas desse processo produtivo. O modelo proposto, denominado CLSD-GCST, foi amplamente validado com base em um conjunto de testes com 40 instâncias de um problema real de uma grande empresa do setor no pacote comercial IBM ILOG CPLEX Optimization Studio Versão 12.5. A validação do modelo incluiu ainda uma análise de ganhos potenciais para o negócio de baseada no modelo SCOR. Já o método de solução proposto consiste em uma metaheurística de Busca em Vizinhança Variável (VNS) e se mostrou promissor para a solução do problema estudado, proporcionando resultados de qualidade em um baixo tempo computacional. Além disso, o VNS superou o Branch-and-Cut do CPLEX para grandes instâncias, nas quais o pacote comercial encontrou dificuldades. Por fim, o VNS proposto também foi validado por meio da análise de testes computacionais e suas principais características foram avaliadas sistematicamente, gerando um conjunto de informações que pode direcionar a utilização e, até mesmo, a evolução desse método em pesquisas futuras. / Lot sizing and scheduling problem has been extensively studied by Operations Research scientists and there is a tendency of incorporating more production processes real aspects in these researches. However, it can be noticed that studies conducted in some industrial sectors neglect important production process technological constraints and it keeps the Operations Research works away from an effective application, as happens with the glass containers industry. In this context, a mixed integer programming model and a solution method were proposed for glass containers industry lot sizing and scheduling problem, the main difference between this work and the others in literature is the inclusion of process specific technological constraints. The proposed model, named CLSD-GCST, was widely validated by a set of tests performed with 40 instances from a large company real problem using the commercial package IBM ILOG CPLEX Optimization Studio Version 12.5. The model validation also included a potential business earnings analysis based on SCOR framework. About the proposed solution method, it consists of a Variable Neighborhood Search (VNS) metaheuristic and it proved to be promising for the studied problem solution, providing good quality results in low computational time. Moreover, VNS overcame the CPLEX Branch-and-Cut for large instances, in which the commercial package found difficulties. Lastly, the proposed VNS was validated by means of computational tests analysis and its main characteristics were systematically evaluated, generating an information set that may direct this method application and even its evolution in future researches.

Nesta tese é abordado o problema da mochila compartimentada e o problema de corte de estoque unidimensional acoplado ao problema dimensionamento de lotes. Para o problema da mochila compartimentada é apresentada a versão unidimensional e proposta a versão bidimensional, denominados como problema da mochila compartimentada unidimensional e problema da mochila compartimentada bidimensional, respectivamente. Para o problema de corte de estoque acoplado ao dimensionamento de lotes são apresentadas três variações: uma máquina para produzir um tipo de objeto; uma máquina para produzir vários tipos de objetos; múltiplas máquinas para produzir vários tipos de objetos. Algumas formulações matemáticas de programação inteira e inteira-mista, decomposições dos problemas em problema mestre e subproblemas e heurísticas baseadas no método geração de colunas são propostas para os problemas da mochila compartimenta e o problema acoplado. Em específico, para o problema acoplado são aplicadas decomposições Dantzig-Wolfe, que podem ser por período, por máquina ou por período e máquina. Além disso, uma heurística baseada em grafo E/OU é proposta para o problema da mochila compartimentada bidimensional / In this thesis we present the constrained compartmentalized knapsack problem and the one dimensional cutting stock problem integrated with the capacitated lot sizing problem. For the constrained compartmentalized knapsack problem, the one dimensional version is presented and the two dimensional version is proposed, called one-dimensional compartmentalized knapsack problem and two-dimensional compartmentalized knapsack problem, respectively. For the cutting stock problem integrated with the capacitated lot sizing problem three variations are considered: one machine to produce one type of object; one machine to produce multiple types of objects; multiple machines to produce multiple types of objects. Some integer and mixed programming formulations, decompositions of the problems in master problem and subproblems and heuristics based on column generation method are proposed for the compartmentalized knapsack problem and the cutting stock problem integrated with the capacitated lot sizing problem. In particular, the period, the machine, and the period and machine Dantzig- Wolfe decompositions are applied for the integrated problem. Moreover, a heuristic based on the graph AND/OR is proposed for the two-dimensional compartmentalized knapsack problem. Computational results show that these mathematical formulations and methods provide good solutions

Com o objetivo de avaliar o efeito da substituição do milho moído fino por ingredientes alternativos, foram realizados dois experimentos com tourinhos em terminação. As rações foram formuladas de acordo com o NRC (1996) para serem isoprotéicas e com balanço positivo de proteína degradável no rúmen e proteína metabolizável: No Experimento I foram utilizados 72 animais da raça Canchim (peso inicial 308 kg e idade inicial 16 meses) em um delineamento experimental em blocos casualizados com 4 tratamentos e 6 repetições. As rações continham 70% de concentrado e 30% de silagem de cana-de-açúcar tratada com aditivo microbiano Lactobacillus buchneri 50788 (Lalsil®). Os tratamentos consistiram de: 100% milho moído fino (M); 50% milho moído fino + 50% polpa cítrica (P50); 25% milho moído fino + 75% polpa cítrica (P75) e 100% polpa cítrica (P), como fontes energéticas, mais soja grão quebrada, uréia, núcleo mineral e vitamínico e monensina sódica. A ingestão de fibra em detergente neutro (P<0,05), a eficiência alimentar (P<0,05) e a energia líqüida de manutenção e de ganho (P<0,10) foram maiores no tratamento P50 em comparação ao M. Houve redução linear (P<0,05) no ganho de peso diário e na ingestão de matéria seca quando a polpa cítrica substituiu 75% e 100% do milho moído fino em comparação com 50% de substituição. De acordo com os dados obtidos, tanto a fórmula do NRC (2001) como do NRC (1996) subestimaram o valor energético da polpa cítrica em comparação com o milho moído fino. A espessura de gordura e o rendimento de carcaça não diferiram (P>0,05) entre os tratamentos. No Experimento II foram utilizados 36 tourinhos (18 Nelore e 18 Canchim), com peso inicial de 382 kg e 14 meses de idade. O delineamento experimental utilizado foi em blocos ao acaso, com os animais agrupados por raça e peso. O período experimental foi de 87 dias divididos em 3 sub-períodos. As rações continham 24% de silagem de capim Tanzânia e 76% de concentrado composto por polpa cítrica, farelo de soja, uréia, núcleo mineral e vitamínico, bicarbonato de sódio e monensina sódica, além de uma das fontes energéticas testadas. Os ingredientes testados foram: milho moído fino, farelo de trigo e farelo de glúten de milho-21. Em todas as rações foi mantida a proporção polpa cítrica:fonte testada de 50:50%. A substituição de milho moído fino por farelo de glúten de milho 21 reduziu a ingestão de matéria seca, a ingestão de fibra em detergente neutro (P<0,05) e o ganho de peso diário (P<0,10), mas não afetou a eficiência alimentar (P>0,05). A ingestão de fibra em detergente neutro aumentou (P<0,05) com a substituição do milho moído fino pelo farelo de trigo, mas não alterou a ingestão de matéria seca, o ganho de peso diário e a eficiência alimentar (P>0,05). Os valores observados de energia líquida de manutenção e de ganho das rações não diferiram (P>0,05) entre os tratamentos, o que indica que o NRC (2001) e o NRC (1996) subestimaram o valor energético dos subprodutos utilizados em comparação com o milho moído fino. / In order to evaluate the effects of the substitution of different byproducts for ground corn, two trials were performed with finishing yearling bulls. Rations were formulated according to NRC (1996) to be isonitrogenous and have positive rumen degradable and metabolizable protein balances. In trial 1 seventy two Canchim yearling bulls (308 initial body weight and 18 months of age) were used in a randomized complete block design, with 4 treatments and 6 replications. Rations contained 70% concentrate and 30% sugarcane silage, treated with microbial additive Lactobacillus buchneri 50788 (Lalsil®). Treatments were 100% ground corn (M), 50% ground corn + 50% dried citrus pulp (P50), 25% ground corn + 75% dried citrus pulp (P75), and 100% dried citrus pulp (P), as energy sources. Feed efficiency (P<0,05) and net energy for maintenance and gain (P<0,10) were greater for P50 compared to M. There was a linear reduction (P<0,05) in daily gain and dry matter intake when citrus pulp replaced 75% and 100% of ground corn, compared with P50. According to the present data, the NRC(1996) and NRC(2001) underestimated the energy value of the citrus pulp, compared to ground corn. Carcass fat depth and dressing percentage were not different (P<0,05) among treatments. In trial 2 thirty six yearling bulls (18 Nelore and 18 Canchim), averaging 382 kg initial live weight and 14 months of age, were used in a randomized complete block design. Animals were grouped by breed and initial live weight. Experimental period lasted 87 days, divided in 3 sub-periods. Rations contained 24% Tanzania grass silage and 76% concentrate, composed by citrus pulp, soybean meal, urea, vitamin-mineral mix, sodium bicarbonate and sodium monensin, plus one of the energy sources tested. Ingredients tested were: fine ground corn, wheat middling and dried corn gluten feed. All rations contained a 50:50 citrus pulp:energy source ratio. Substitution of corn gluten feed for ground corn reduced dry matter intake, neutral detergent fiber intake (P<0,05) and daily gain (P<0,10), but did not affect feed efficiency (P>0,05). Neutral detergent fiber intakes were different (P<0,05) between the ground corn and wheat middling treatments, but dry matter intake, daily gain and feed efficiency were not altered (P>0,05). Observed values for diets net energy of maintenance and gain did not differ (P>0,05) among treatments, what indicates that NRC (2001) and NRC (1996) underestimated the byproducts energy value, compared to fine ground corn.

Esta pesquisa teve como objetivo principal o desenvolvimento de contribuições de natureza técnica para uma proposta de política pública visando a criação de um novo modelo de gestão de águas urbanas, por meio do desenvolvimento e implantação, em escala de lote residencial, de um sistema de gestão integrada da drenagem seletiva e aproveitamento de águas pluviais, e reúso de esgotos sanitários tratados, denominado \"Sistema de Drenagem e Reúso Inteligente\" (SiDRI). A pesquisa foi realizada em um sítio experimental peri- urbano, chamado de Lote Experimental Peri-Urbano, provido de cobertura de telhas de zinco, e os dados resultantes comparados com dados gerados em estudo prévio realizado em outros dois sítios experimentais urbanos, a saber: Laboratórios de Apoio ao Ensino de Graduação-1 e 2 (LAEGs-1 e 2), na área 1 do Campus-1 da USP de São Carlos, respectivamente providos de: telhas prensadas à base de embalagens longa vida recicladas (LAEG -1); e Cobertura Verde Leve CVL (LAEG-2). Para o manejo das águas urbanas em escala de lote residencial foram considerados dois tipos principais de contribuições: 1) Águas advindas de esgotamento sanitário, tratadas em uma fossa séptica biodigestora (FSB) modelo EMBRAPA, e 2) Águas pluviais, captadas e tratadas em um Sistema de Aproveitamento de Águas Pluviais (SAP), cuja concepção básica foi a mesma para os três sítios experimentais. Foram realizadas para o Telhado de Zinco seis séries amostrais consecutivas, para seis eventos de precipitação, em sete pontos de amostragem do SAP, e analisadas 38 (trinta e oito) variáveis de qualidade de água físico-químicas e biológicas. A análise dos resultados, comparada aos demais telhados, sugeriu, face à legislação pertinente, um aproveitamento predominantemente para fins não- potáveis, e desde que mediante prévia desinfecção das águas pluviais. Para a FSB, 15 campanhas de amostragem foram realizadas alternadamente, cujos resultados apontaram uma possibilidade ainda limitada de reuso para o esgoto tratado. Apesar dos resultados do presente estudo indicarem que o novo modelo de gestão de águas urbanas requer adequações, oferecem uma possibilidade de solução para desafios antigos e atuais na gestão das águas urbanas, tendo fornecido elementos para a configuração de uma nova política pública aqui chamada de \"Política Nacional de Gestão de Águas Urbanas\", a qual apresenta interfaces com políticas anteriores, como a Lei das Águas. / This research aimed as its main goal the development of contributions to a proposal for a public policy to the creation of a new urban waters management model, through the development and establishment, at urban lot scale, of an integrated selective drainage system and rainwater use, and reuse of treated domestic sewage, named \"Smart Drainage and Reuse System\" (SD&RS). The research was accomplished at an experimental peri-urban site, named Peri-Urban Experimental Lot, provided by a cover of zinc roof tiles, and its resulting data compared to data generated on a previous study accomplished at another two experimental sites, namely: Undergraduate Learning Support Laboratory-1 and 2 (LAEGs-1 and 2), respectively provided of: compressed tiles made of recycled long-life milk packaging (LAEG-1); and extensive green roof (LAEG-2). For handling of urban waters in residential lot scale, two main types of contribution were considered: 1) Waters from sanitary sewers, treated in a Septic Cesspool Biodigester (SCB) EMBRAPA Model, and 2) Rainwater, collected and treated in a Rainwater Use System (RUS), whose basic conception was the same for the three experimental sites. For the zinc roof, 6 (six) successive sampling series were performed, for 6 (six) rainfall events, in 7 (seven) sampling points of the Rainwater Use System (RUS), and 38 (thirty-eight) physicochemical and biological water quality variables were analysed. The results analysis, compared to the other roofs, suggested, according to the related regulations, a predominant use to non-potable purposes, and since previous rainwater disinfection. For the SCB, 15 (fifteen) alternated sampling series were performed, whose results indicated a still limitated reuse possibility for sanitary sewage. Despite of the results of the present study indicated that the new urban waters management model requires suitability, they offer a possibility of solution to old and actual challenges in urban waters management, since they provided elements for the design of a new public policy named here \"Urban Waters Management Federal Policy\", which presents interfaces with previous policies, like the Water Law.

La Convention européenne du paysage et la problématique des Paysages Urbains Historiques proposée par l’Unesco, confirment l’importance d’une bonne connaissance des paysages pour une gestion du cadre bâti répondant aux besoins actuels. Mais, en France, les atlas du paysage, éléments essentiels de la politique paysagère s’attachent peu aux milieux urbains, apparemment pour des motifs méthodologiques. L’objectif est de réfléchir aux méthodes qui peuvent améliorer cette connaissance La première partie fait l’état de l’art du sujet, rappelle le rôle des paysages dans le bien-être quotidien individuel et collectif, inventorie les intervenants et les doctrines et établit un bilan des démarches actuelles. Une deuxième partie retrace les méthodes de la discipline géographique pour aborder les paysages de la ville et ses échanges avec d’autres disciplines : l’urbanisme, le paysage, l’architecture. La troisième partie, est une expérimentation qui s’appuie sur un atlas des paysages celui de la Meurthe-et-Moselle, et approfondit le territoire de la Métropole du Grand Nancy. La méthode retenue, issue de la pratique des transects, est accompagnée d’analyses paysagères ponctuelles relevant de la méthode des volets paysagers prévus par la loi Paysage de 1993. Une dizaine de secteurs est examinée : centre, entrée de ville, lotissement, grand ensemble zones industrielles. Cette approche permet de formuler quelques propositions méthodologiques qui clôturent l’expérimentation. / The European convention of the landscape and the problem of the Historic Urban landscapes proposed by UNESCO, confirm the importance of a good knowledge of the landscapes for a management of the built frame answering the current needs. But, in France, atlas of the landscape, essential elements of the landscaped politics, don’t take into consideration the urban landscapes, apparently for methodological motives. The objective is to think about the methods which can improve this Knowledge.The first part makes the state of the art of the subject, calls back the role of the landscapes in the individual and collective daily well-being, lists the speaker and the doctrines and establishes a balance sheet of the current steps. A second part redraws the methods of the geographical discipline to approach the landscape of the city and its exchanges with other disciplines: the town planning, the landscape, the architecture. The third part is an experiment which leans on an atlas of the landscapes of Meurthe-et-Moselle and deepens the territory of the Metropolis of Grand Nancy. The reserved method, stemming from the practice of transect, is accompanied by limited landscaped analyses coming from the method of the statutory landscaped based on the Landscape Law of 1993. About ten sectors are examined: center, city entrance, lot, large set industrial parks. This approach allows to formulate some methodological proposals which enclose the experiment.

O problema de dimensionamento e sequenciamento de lotes vem sendo extensivamente estudado por pesquisadores da área de Pesquisa Operacional e há uma tendência de que tais trabalhos passem a cada vez mais integrar aspectos reais dos processos produtivos. Entretanto, percebe-se que os estudos conduzidos em alguns setores industriais negligenciam importantes restrições tecnológicos dos processos de produção e isso afasta esses trabalhos de Pesquisa Operacional de uma aplicação efetiva, como é o caso da indústria de embalagens de vidro. Neste contexto, propõe-se um modelo de programação inteira mista e um método de solução para o problema de dimensionamento e sequenciamentos de lotes na indústria de embalagens de vidro, sendo que este trabalho diferencia-se dos demais existentes na literatura por agregar restrições tecnológicas específicas desse processo produtivo. O modelo proposto, denominado CLSD-GCST, foi amplamente validado com base em um conjunto de testes com 40 instâncias de um problema real de uma grande empresa do setor no pacote comercial IBM ILOG CPLEX Optimization Studio Versão 12.5. A validação do modelo incluiu ainda uma análise de ganhos potenciais para o negócio de baseada no modelo SCOR. Já o método de solução proposto consiste em uma metaheurística de Busca em Vizinhança Variável (VNS) e se mostrou promissor para a solução do problema estudado, proporcionando resultados de qualidade em um baixo tempo computacional. Além disso, o VNS superou o Branch-and-Cut do CPLEX para grandes instâncias, nas quais o pacote comercial encontrou dificuldades. Por fim, o VNS proposto também foi validado por meio da análise de testes computacionais e suas principais características foram avaliadas sistematicamente, gerando um conjunto de informações que pode direcionar a utilização e, até mesmo, a evolução desse método em pesquisas futuras. / Lot sizing and scheduling problem has been extensively studied by Operations Research scientists and there is a tendency of incorporating more production processes real aspects in these researches. However, it can be noticed that studies conducted in some industrial sectors neglect important production process technological constraints and it keeps the Operations Research works away from an effective application, as happens with the glass containers industry. In this context, a mixed integer programming model and a solution method were proposed for glass containers industry lot sizing and scheduling problem, the main difference between this work and the others in literature is the inclusion of process specific technological constraints. The proposed model, named CLSD-GCST, was widely validated by a set of tests performed with 40 instances from a large company real problem using the commercial package IBM ILOG CPLEX Optimization Studio Version 12.5. The model validation also included a potential business earnings analysis based on SCOR framework. About the proposed solution method, it consists of a Variable Neighborhood Search (VNS) metaheuristic and it proved to be promising for the studied problem solution, providing good quality results in low computational time. Moreover, VNS overcame the CPLEX Branch-and-Cut for large instances, in which the commercial package found difficulties. Lastly, the proposed VNS was validated by means of computational tests analysis and its main characteristics were systematically evaluated, generating an information set that may direct this method application and even its evolution in future researches.

O planejamento da produção em indústrias moveleiras de pequeno porte é comumente constituído por decisões referentes ao volume de produção e à política de estoque, com o objetivo de minimizar o desperdício de material, os atrasos e as horas-extras utilizadas ao longo do horizonte de planejamento. Administrar tais decisões de uma maneira tratável e eficiente é, em geral, um desafio, especialmente considerando a natureza incerta dos dados. Nessa tese, são desenvolvidos modelos de otimização para apoiar tais decisões no contexto do problema combinado de dimensionamento de lotes e corte de estoque sob incertezas que surge em indústrias moveleiras. Para lidar com as incertezas dos dados, são investigadas duas metodologias: programação estocástica e otimização robusta. Dessa maneira, são propostos modelos de programação estocástica de dois estágios com recurso, assim como modelos estocásticos robustos que incorporam aversão ao risco. A motivação em também desenvolver modelos baseados em otimização robusta é considerar casos práticos em que não há uma descrição probabilística explícita dos dados de entrada, assim como evitar trabalhar com numerosos cenários, o que pode tornar o modelo estocástico computacionalmente intratável. Os experimentos numéricos baseados em exemplares reais de uma empresa moveleira de pequeno porte mostram que as soluções obtidas pelos modelos de programação estocástica fornecem planos de produção robustos e que o (a) decisor (a) pode designar suas preferências em relação ao risco aos modelos, assim como controlar o tradeoff entre o custo total esperado e a robustez da solução. Em relação aos resultados dos modelos de otimização robusta, são obtidos alguns insights entre os chamados budgets de incerteza, as taxas de atendimento da demanda e os valores ótimos. Além disso, evidências numéricas indicam que budgets de incerteza menos conservadores resultam em níveis de serviço razoáveis com baixos custos globais, enquanto a abordagem de pior caso gera, relativamente, boas taxas de atendimento da demanda, mas com custos globais elevados / Production planning procedures in small-size furniture companies commonly consist of decisions with respect to production level and inventory policy, while attempting to minimize trim-loss, backlogging and overtime usage throughout the planning horizon. Managing these decisions in a tractable and efficient way is often a challenge, especially when the uncertainty of data is taken into account. In this thesis, we develop optimization models to support these decisions in the context of the combined lot-sizing and cutting-stock problem that arises in furniture companies. To deal with data uncertainty, we investigate two methodologies: stochastic programming and robust optimization. In the former case, we propose two-stage stochastic programming models with recourse, as well as robust stochastic models to incorporate risk-aversion. In the latter case, our motivation to investigate robust optimization models is the lack of an explicit probabilistic description of the input data. Furthermore, we want to avoid dealing with a large number of scenarios, which typically lead to computationally intractable stochastic programming models. Numerical experiments based on real data from a small-size furniture plant show that the solutions of the stochastic programming models provide robust production plans so that the decision-maker can assign his or her risk preferences to the model and control the tradeoff between the expected total cost and solution robustness. Regarding the results from the robust optimization models, we provide some insights into the relationship among budgets of uncertainty, fill rates and optimal values. Moreover, numerical evidence indicate that less conservative budgets of uncertainty result in reasonable service levels with cheaper global costs, while worst case deterministic approaches lead to relatively good fill rates, but with prohibitive global costs

Com o objetivo de avaliar o efeito da substituição do milho moído fino por ingredientes alternativos, foram realizados dois experimentos com tourinhos em terminação. As rações foram formuladas de acordo com o NRC (1996) para serem isoprotéicas e com balanço positivo de proteína degradável no rúmen e proteína metabolizável: No Experimento I foram utilizados 72 animais da raça Canchim (peso inicial 308 kg e idade inicial 16 meses) em um delineamento experimental em blocos casualizados com 4 tratamentos e 6 repetições. As rações continham 70% de concentrado e 30% de silagem de cana-de-açúcar tratada com aditivo microbiano Lactobacillus buchneri 50788 (Lalsil®). Os tratamentos consistiram de: 100% milho moído fino (M); 50% milho moído fino + 50% polpa cítrica (P50); 25% milho moído fino + 75% polpa cítrica (P75) e 100% polpa cítrica (P), como fontes energéticas, mais soja grão quebrada, uréia, núcleo mineral e vitamínico e monensina sódica. A ingestão de fibra em detergente neutro (P<0,05), a eficiência alimentar (P<0,05) e a energia líqüida de manutenção e de ganho (P<0,10) foram maiores no tratamento P50 em comparação ao M. Houve redução linear (P<0,05) no ganho de peso diário e na ingestão de matéria seca quando a polpa cítrica substituiu 75% e 100% do milho moído fino em comparação com 50% de substituição. De acordo com os dados obtidos, tanto a fórmula do NRC (2001) como do NRC (1996) subestimaram o valor energético da polpa cítrica em comparação com o milho moído fino. A espessura de gordura e o rendimento de carcaça não diferiram (P>0,05) entre os tratamentos. No Experimento II foram utilizados 36 tourinhos (18 Nelore e 18 Canchim), com peso inicial de 382 kg e 14 meses de idade. O delineamento experimental utilizado foi em blocos ao acaso, com os animais agrupados por raça e peso. O período experimental foi de 87 dias divididos em 3 sub-períodos. As rações continham 24% de silagem de capim Tanzânia e 76% de concentrado composto por polpa cítrica, farelo de soja, uréia, núcleo mineral e vitamínico, bicarbonato de sódio e monensina sódica, além de uma das fontes energéticas testadas. Os ingredientes testados foram: milho moído fino, farelo de trigo e farelo de glúten de milho-21. Em todas as rações foi mantida a proporção polpa cítrica:fonte testada de 50:50%. A substituição de milho moído fino por farelo de glúten de milho 21 reduziu a ingestão de matéria seca, a ingestão de fibra em detergente neutro (P<0,05) e o ganho de peso diário (P<0,10), mas não afetou a eficiência alimentar (P>0,05). A ingestão de fibra em detergente neutro aumentou (P<0,05) com a substituição do milho moído fino pelo farelo de trigo, mas não alterou a ingestão de matéria seca, o ganho de peso diário e a eficiência alimentar (P>0,05). Os valores observados de energia líquida de manutenção e de ganho das rações não diferiram (P>0,05) entre os tratamentos, o que indica que o NRC (2001) e o NRC (1996) subestimaram o valor energético dos subprodutos utilizados em comparação com o milho moído fino. / In order to evaluate the effects of the substitution of different byproducts for ground corn, two trials were performed with finishing yearling bulls. Rations were formulated according to NRC (1996) to be isonitrogenous and have positive rumen degradable and metabolizable protein balances. In trial 1 seventy two Canchim yearling bulls (308 initial body weight and 18 months of age) were used in a randomized complete block design, with 4 treatments and 6 replications. Rations contained 70% concentrate and 30% sugarcane silage, treated with microbial additive Lactobacillus buchneri 50788 (Lalsil®). Treatments were 100% ground corn (M), 50% ground corn + 50% dried citrus pulp (P50), 25% ground corn + 75% dried citrus pulp (P75), and 100% dried citrus pulp (P), as energy sources. Feed efficiency (P<0,05) and net energy for maintenance and gain (P<0,10) were greater for P50 compared to M. There was a linear reduction (P<0,05) in daily gain and dry matter intake when citrus pulp replaced 75% and 100% of ground corn, compared with P50. According to the present data, the NRC(1996) and NRC(2001) underestimated the energy value of the citrus pulp, compared to ground corn. Carcass fat depth and dressing percentage were not different (P<0,05) among treatments. In trial 2 thirty six yearling bulls (18 Nelore and 18 Canchim), averaging 382 kg initial live weight and 14 months of age, were used in a randomized complete block design. Animals were grouped by breed and initial live weight. Experimental period lasted 87 days, divided in 3 sub-periods. Rations contained 24% Tanzania grass silage and 76% concentrate, composed by citrus pulp, soybean meal, urea, vitamin-mineral mix, sodium bicarbonate and sodium monensin, plus one of the energy sources tested. Ingredients tested were: fine ground corn, wheat middling and dried corn gluten feed. All rations contained a 50:50 citrus pulp:energy source ratio. Substitution of corn gluten feed for ground corn reduced dry matter intake, neutral detergent fiber intake (P<0,05) and daily gain (P<0,10), but did not affect feed efficiency (P>0,05). Neutral detergent fiber intakes were different (P<0,05) between the ground corn and wheat middling treatments, but dry matter intake, daily gain and feed efficiency were not altered (P>0,05). Observed values for diets net energy of maintenance and gain did not differ (P>0,05) among treatments, what indicates that NRC (2001) and NRC (1996) underestimated the byproducts energy value, compared to fine ground corn.

O problema de dimensionamento de lotes, objeto desse estudo, considera um ambiente composto por múltiplas plantas independentes, múltiplos itens e múltiplos períodos. O ambiente de produção tem capacidade limitada e as plantas podem produzir os mesmos itens. Cada planta tem uma demanda própria e é permitida a transferência de lotes entre as plantas, o que envolve um certo custo. Este problema tem como caso particular o de dimensionamento de lotes com máquinas paralelas. O objetivo desta dissertação é propor uma heurística baseada na meta-heurística GRASP (Greedy Randomized Adaptive Search Procedures). Além disso, uma estratégia path relinking foi incorporada ao GRASP como uma fase de melhoria do algoritmo. Para verificar a eficiência da heurística proposta, os seus resultados são comparados aos da literatura tanto no caso de máquinas paralelas quanto no de múltiplas plantas. Como resultado, o problema de múltiplas plantas obteve melhores resultados quando comparado aos da heurística da literatura. Com relação ao problema de máquinas paralelas, a heurística proposta se mostrou competitiva / The lot sizing problem, which is the aim of this study, considers an environment consisting of multiple independent plants, multiple items and multiple periods. The production environment has limited capacity and the plants can produce the same items. Each plant has its own demand and the lot transfers between the plants are permitted, which involves a certain cost. This problem has as a particular case the parallel machines lot sizing problem. The objective of this dissertation is to propose a heuristic based on the GRASP (Greedy Randomized Adaptive Search Procedures). Furthermore, a path relinking phase is embedded in the GRASP to obtain better performance. To verify the efficiency of the proposed heuristic, its results were compared with the literature as for the multi-plant as for parallel machines problem. Computational tests showed that the proposed heuristic performed better than other literature heuristic concerning the multiplant problem. Concerning the parallel machines, the heuristic is competitive

Neste trabalho apresentamos dois modelos de otimização e um método heurístico de solução para tratar um problema de comprovação fiscal em exportações de commodities no Brasil. Dos modelos de otimização, um foi desenvolvido baseado no Problema de Dimensionamento de Lotes e outro no Problema da Mochila. O governo brasileiro estimula as exportações no país através de alguns benefícios fiscais, alguns desses, sendo possíveis através da comprovação fiscal das exportações de mercadorias acompanhadas de notas fiscais de tipo de operação de fim específico para a exportação. Os benefícios deixam de ser concedidos a partir da perda do prazo da comprovação fiscal da nota fiscal, que é realizado utilizando a Declaração Única de Exportação (DU-E). Cada nota fiscal possui uma data de emissão, dias de isenção fiscal, o percentual da alíquota de ICMS cobrado dependendo do estado emissor, os itens e suas quantidades. As decisões visam estabelecer as combinações de quais notas fiscais devem ser comprovadas em cada embarque de produtos para o mercado exterior, obedecendo às suas datas de isenção de modo a minimizar os impostos pagos devido aos vencimentos dos prazos de despachos das notas. Os resultados obtidos por meio do modelo matemático mostram que a política otimizada de embarque dos produtos das notas fiscais apresenta uma redução dos custos em aproximadamente 39% em determinadas situações. / In this paper we present two optimization models and a heuristic method to deal with a problem of export tax on Brazilian commodities. Regarding the optimization models, one was developed based on the lot-sizing problem and an other on the knapsack problem. The Brazilian government encourages local exportation through tax benefits, some of them being possible by the taxation of exported goods being accompanied by invoices of an operation type that is specific for the purpose of the export. These benefits cease to be granted as a result of exceeding the tax invoice verification period, which is granted using the Single Export Declaration (DU-E). Each invoice has a date issue, days of tax exemption, the percentage of the ICMS tax rate charged depending on the issuing state, the items and their quantities. The decisions aim to establish the combinations of which invoices must be presented for each shipment of products to the foreign market, obeying their exemption dates in order to minimize the taxes paid due the maturity of the delivery times on the documents. The results obtained using the mathematical model show that the optimized shipping policy for invoiced products presents a 39% reduction in costs in certain situations.