Long cycle times in semiconductor manufacturing represent an increasing challenge for the industry and lead to a growing need of break-through approaches to reduce it. Small lot sizes and the conversion of batch processes to mini-batch or single-wafer processes are widely regarded as a promising means for a step-wise cycle time reduction. Our analysis with discrete-event simulation and queueing theory shows that small lot size and the replacement of batch tools with mini-batch or single wafer tools are beneficial but lot size reduction lacks persuasive effectiveness if reduced by more than half. Because the results are not completely convincing, we develop a new semiconductor tool type that further reduces cycle time by lot streaming leveraging the lot size reduction efforts. We show that this combined approach can lead to a cycle time reduction of more than 80%.

Les micaschistes de la Série du Lot (SL) et le Groupe Leptyno-Amphibolique (GLA) de Marvejols, au bord sud de l'Aubrac, montrent trois phases de déformation superposées. Survenue en conditions de pression et température du faciès granulite, la seconde phase est celle de la foliation principale, subhorizontale. Avec la même attitude, une foliation mylonitique de haute température est développée au sommet de la SL, à son contact lui aussi subhorizontal avec le GLA, ce dernier ayant antérieurement subi des conditions éclogitiques. L'orientation préférentielle des axes c du quartz dans les mylonites suggère une vergence au Sud. Ce dispositif pourrait appuyer l'idée d'une structuration du Massif central en nappes de socle, superposées par cisaillement simple plutôt qu'à la faveur de grands plis couchés. La datation isotopique U-Pb sur zircon de quinze roches, par la méthode des intercepts dans le diagramme Concordia, fournit une dizaine d'âges considérés comme géologiquement interprétables. Le GLA serait pour partie de l'Ordovicien inférieur selon deux âges sur zircon magmatique obtenus par intercepts supérieurs proches (leptynite: 478 Ma +5/-6 Ma; métagabbro: 481 Ma ± 3 Ma). Après un métamorphisme éclogitique vers la fin de l'Ordovicien qui serait contemporain de la mise en place d'une trondhjémite du GLA (intercept sup. à 415 +6/-5 Ma), le GLA aurait été mis en place par-dessus la SL au début du Carbonifère en conditions granulitiques (paragneiss, GLA: intercept inf. à 340 Ma ± 4 Ma; pegmatite, GLA: intercept sup. à 344 Ma +12/-28 Ma). La SL contient des orthogneiss, ex-granitoïdes intrusifs dont le protolithe date pour l'un d'eux du tout début du Cambrien (540 ± 15 Ma, intercept sup. proche), d'autres ne fournissant que des intercepts supérieurs lointains difficilement interprétables vers 700, 900, 1000 et 1700 Ma, qui ne permettent pas de préciser l'âge précambrien probable du dépôt de la SL. Son métamorphisme principal daterait du Dinantien (orthogneiss, SL, intercept inf. proche à 346 ± 8 Ma). Des témoins d'événements précambriens existent aussi dans les zircons extraits des mylonites entre SL et GLA (intercept inf. à 600 Ma, intercept sup. vers 2000 Ma). A proximité, couronnant le dôme du Lévezou, le GLA comprend de nouveau un protolithe ordovicien (trondhjémite, intercept sup. à 486 +23/-36 Ma) et le granite du Pinet, au cœur du dôme, pourrait dater du Dinantien (environ 350 Ma pour un intercept inf.) donc être syntectonique. Sans appuyer pleinement les modèles de charriages himalayens appliqués au Massif central, ces résultats permettent d'éliminer nombre d'hypothèses antérieures: (1) en interdisant de considérer l'intensité du métamorphisme subi comme une façon d'apprécier l'âge des terrains ; (2) en montrant le rôle essentiel, dans la structure du socle anté-houiller du Massif central, de l'orogène hercynien au cours du Carbonifère inférieur (qui correspondrait à la phase 2, pour l'essentiel) ; (3) en montrant qu'une part importante des terrains affectés remontait au Paléozoïque inférieur plutôt qu'au Précambrien. Un tome annexe présente (1) la méthodologie de la datation U-Pb, avec l'historique des interprétations des intercepts dans le diagramme Concordia depuis Wetherill (1956), (2) la technique expérimentale employée, avec le calcul des incertitudes.

Techn. Universiẗat, Diss., 2002--Darmstadt.

Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2018-08-24T11:49:53Z No. of bitstreams: 1 DANIELA LIMA MACHADO DA SILVA - DISSERTAÇÃO (PPGECA) 2018.pdf: 1711823 bytes, checksum: c48feb8c7f2a334be9eb3ff6467dc92c (MD5) / Made available in DSpace on 2018-08-24T11:49:53Z (GMT). No. of bitstreams: 1 DANIELA LIMA MACHADO DA SILVA - DISSERTAÇÃO (PPGECA) 2018.pdf: 1711823 bytes, checksum: c48feb8c7f2a334be9eb3ff6467dc92c (MD5) Previous issue date: 2018-03-19 / Nos aterros sanitários, a camada de base usada para a impermeabilização deve garantir que não haja migração de poluentes para o meio ambiente, sendo denominada de liner. A avaliação dos mecanismos que regem o transporte de contaminantes nos materiais geológicos pode ser realizada em laboratório por meio de ensaios de equilíbrio em lote, que consiste em uma forma rápida de estimar a adsorção de cátions metálicos pelos solos. O objetivo desse trabalho foi avaliar a adsorção de metais tóxicos em dois liners de solos compactados, com composições diferentes, utilizando os ensaios de equilíbrio em lote. Os solos estudados compreendem ao liner da base de uma célula experimental, que simula um aterro sanitário, e um liner da base de um aterro em escala real, localizado no município de Campina Grande-PB. O liner usada na célula experimental é composta por solo natural compactado, enquanto que no aterro sanitário, foi realizada a adição de bentonita ao solo local, sendo essa mistura, posteriormente, compactada. As amostras de solos do liner da célula experimental foram coletadas em uma jazida localizada no município de Boa Vista-PB, a qual encontra-se situado a 50 km do município de Campina Grande-PB. O solo do liner usado no aterro sanitário, foi coletado na área do próprio aterro, que se localiza em Catolé de Boa Vista, distrito de Campina Grande-PB. As amostras dos respectivos liners foram coletadas, armazenadas no Laboratório de Geotecnia Ambiental, do Departamento de Engenharia Civil da Universidade Federal de Campina Grande, e preparadas para a caracterização geotécnica, físico-química e mineralógica. No ensaio de equilíbrio em lote foram utilizadas soluções com proporção solo-solução 1: 12,5 (4g de solo seco para 50 mL de solução). As isotermas experimentais obtidas foram ajustadas estatisticamente aos modelos físico-químicos de adsorção linear, de Langmuir e Freundlich. Os ajustes das curvas experimentais foram realizados pelo método interativo de Gauss-Newton. A ferramenta utilizada foi o software STATISTICA 8.0, utilizando modelos não-lineares e empregando o método dos mínimos quadrados, considerando como critério o maior coeficiente de determinação (R2). O modelo de Langmuir e de Freundlich se ajustaram melhor às isotermas do solo do liner da célula experimental, enquanto que a adsorção ocorrida no liner do aterro sanitário foi melhor ajustada ao modelo de Langmuir. Os diferentes solos estudados neste trabalho apresentaram propriedades adsortivas para todos os metais, o que o viabiliza para ser empregado em camadas de base de solo compactado para aterros sanitário, além de outras aplicações em geotecnia ambiental. Dentre os metais pesquisados, o chumbo se destacou por apresentar a maior adsorção em relação aos demais metais em ambos os solos. A caracterização geotécnica, físico-química e mineralógica, bem como o comportamento adsortivo dos solos, verificado por meio de ensaio de equilíbrio em lote, indica que os materiais estudados apresentam um relevante potencial para o uso em liners para aterros sanitários. / In sanitary landfills, the base layer used for waterproofing should ensure that there is no migration of pollutants into the environment and is called a liner. The evaluation of the mechanisms governing the transport of contaminants in the geological materials can be carried out in the laboratory by means of equilibrium tests in lot, which consists of a quick way of estimating the adsorption of metallic cations by the soils. The objective of this work was to evaluate the adsorption of toxic metals in two liners of compacted soils, with different compositions, using the equilibrium assays in lot. The studied soils comprise the base liner of an experimental cell, which simulates a sanitary landfill, and a liner from the base of a real-scale landfill, located in the municipality of Campina Grande-PB. The liner used in the experimental cell is composed of compacted natural soil, while in the sanitary landfill, the addition of bentonite was carried out to the local soil, and this mixture was later compacted. Soil samples from the liner of the experimental cell were collected in a field located in the municipality of Boa Vista-PB, which is located at 50 km from the city of Campina Grande-PB. The soil of the liner used in the sanitary landfill was collected in the landfill site, which is located in Catolé de Boa Vista, a district in Campina Grande-PB. The samples of the respective liners were collected, stored in the Laboratory of Environmental Geotechnics, from the Department of Civil Engineering in the Federal University of Campina Grande, and prepared for the geotechnical, physical-chemical and mineralogical characterization. In the equilibrium assay in lot, solutions with 1: 12,5 soil-solution ratio (4g of dry soil for 50 ml solution) were used. The experimental isotherms obtained were statistically adjusted to the physical-chemical models of linear adsorption, Langmuir and Freundlich. The adjustments of the experimental curves to the models were performed using the STATISTICA 8.0 software, applying the nonlinear regression of the least squares method, using the Gauss-Newton algorithm. Considering the R2 ≥ 0.7 criterion, the Langmuir and Freundlich model were better fitted to the liner soil isotherms of the experimental cell, while the adsorption occurred in the liner of the sanitary landfill was better fitted to the Langmuir model. The different soils studied in this work presented adsorptive properties for all metals, which makes it feasible to be used in compacted soil base layers for sanitary landfills, as well as other applications in environmental geotechnics. Among the metals studied, the Pb was distinguished by the higher adsorption in relation to the other metals in both soils. The geotechnical, physical-chemical and mineralogical characterization, as well as the adsorptive behavior of the soils, verified by means of a balance test in lot, indicates that the studied materials present a relevant potential for the use in liners for sanitary landfills.

Les travaux présentés dans ce mémoire sont principalement consacrés à l’étude des processus d’adsorption des ions phosphate par des matériaux naturels de Côte d’Ivoire : le schiste ardoisier; le grès et la latérite. L’objectif final est une application de ces matériaux comme massifs filtrants de marais artificiels pour la déphosphatation des ERU (Eaux Résiduaires Urbaines (ERU)). Dans un premier temps, la réactivité des ions phosphate a été abordée vis-à-vis du schiste en réacteurs « batch » et colonne. L’influence de différents paramètres physicochimiques a été caractérisée. La capacité d’adsorption diminue avec la dose de schiste qui augmente. Elle dépend du pH et diminue lorsque celui-ci augmente dans la gamme 2-11 puis ré-augmente au-delà. Une corrélation entre concentration aqueuse en ions calcium, magnésium, aluminium et fer issus de la dissolution du schiste et concentration en ions phosphate en solution a été établie. Une cinétique de pseudo-second ordre a été mise en évidence et les isothermes ont été décrites à partir du modèle de Langmuir. Les expériences réalisées en réacteur colonne, pour une concentration initiale en ions phosphate de 25 mg L-1 et à un débit de 0,23 ml min-1 présentent une percée à V/Vp = 17 correspondant à une capacité de sorption de 0,2 mg g-1en accord avec les expériences en réacteur « batch ». Un réacteur micro-pilote de type marais artificiel à écoulement vertical saturé garni de schiste ardoisier a été développé et les performances vis-à-vis des ions phosphates, de l’azote, des MES (Matières En Suspension) et de la matière organique ont été évaluées. L’influence de la granulométrie du massif filtrant et de la densité de culture du panicum maximum sur la performance de ce micro-pilote a été établie. Le filtre de schiste de granulométrie la plus fine présente une performance épuratoire légèrement supérieure. Le débit d’infiltration dans les filtres diminue après traitement de l’ERU et le taux de colmatage est moins élevé pour les filtres plantés. La densité de culture la plus élevée conduit à une performance épuratoire légèrement plus favorable. La capacité d’adsorption des ions phosphates liée aux plantes seules est faible, confirmant l’importance du choix du massif filtrant. La réactivité des ions phosphate a été finalement étudiée vis-à-vis du grès et de la latérite en réacteurs « batch » et colonne. Le statut du fer, en substitution dans des argiles pour le schiste et sous forme d’hématite et goethite dans la latérite et le grès influence la réactivité du matériau. L’ordre d’efficacité des adsorbants a été établi comme suit : latérite ≥ grès ≥ schiste. Ces trois matériaux offrent des perspectives intéressantes en tant que massifs filtrants de marais à flux vertical saturé / This thesis is devoted to the study of phosphate ions adsorption processes by natural minerals of Ivory Coast, i.e. shale, sandstone and laterite mainly. Phosphate sorption by shale was first investigated in batch and column experiments. Batch experiments allowed the assessment of the influence of initial phosphate concentration, sorbent dosage, contact time, and pH on phosphate removal. The phosphate removal efficiency increased with increasing shale dosage while phosphate uptake decreased. Phosphate uptake strongly depended on pH, decreasing first with increasing pH in the range of 2-11 and then increasing at the highest pH value of 12. A correlation between aqueous Ca, Mg, Al, and Fe concentrations and phosphate uptake was observed. The kinetics was well described using the pseudo-second order model and isotherms with Langmuir sorption model. Column experiments with a flow rate of 1 ml min-1 and 25 mg L-1 initial phosphate concentration showed a breakthrough point at V/Vp of ~17 corresponding to a phosphate uptake of 0.2 mg g-1 in agreement with batch experiments. The performance of shale was evaluated as filter material in (Vertical Flow Constructed Wetland) VFCW in removal of phosphate ions, nitrogen, suspended solids, and organic compounds, using municipal wastewater. The influence of both shale granulometry and plants density was evaluated. The shale with the finest particle size offers a slightly higher efficiency. The flow rate decreased after wastewater treatment and the fooling is less pronounced for planted VFCW. The filter with the highest plant density offers only slightly higher efficiency towards phosphate and nitrate removal. The phosphate sorption capacity of the plants is negligible confirming the importance in the choice of the filter medium. Finally, phosphate removal by shale was compared to sandstone and laterite in both batch and column experiments. The different chemical compositions of the materials influence strongly the reactivity towards phosphate ions. It is supposed that the status of iron in the material, i.e. in substitution in clays in shale and occurring as hematite and goethite in laterite and sandstone, explained the differences of reactivity. Both batch and column experiments revealed that phosphate uptake decreased in the following ranking order laterite > sandstone > shale. These three materials appear as promising filter materials in VFCW

Made available in DSpace on 2016-06-02T19:50:00Z (GMT). No. of bitstreams: 1 TeseFinal_DeisemaraFerreira.pdf: 1960239 bytes, checksum: 9677bb9eaf4478a7877a607e864d55a2 (MD5) Previous issue date: 2006-12-13 / The object of this study is the integrated problem of lot sizing and scheduling of the soft drink production. Such problem consists of deciding how much to produce of each drink and in each period and in which sequence, in order to satisfy the demand and to minimize the costs of storage, backlogging and changeover. The set up times of the machines are sequencedependent, consequently the production scheduling is complex. The problem is capacitated, multi-item, with changeover times and costs dependent of the sequence. In this study we propose three mixed integer optimization models and solution approaches to solve the problem. The models are based in cases studies of a large soft drink facility, and a small facility. We developed relax and fix heuristics to solve de models. The results show that the proposed strategies are competitive when we compare with solutions of the facilities. / O objeto deste trabalho é o problema integrado de dimensionamento de lotes e sequenciamento da produção de bebidas, tais como refrigerantes, sucos, chás, águas, etc. Tal problema consiste em decidir os tamanhos dos lotes de produção de cada bebida e qual a sequência de produção de cada lote em cada período, de maneira a satisfazer a demanda e minimizar os custos de estoque, atraso e trocas. Os tempos de limpeza das máquinas neste tipo de produção são dependentes do sequenciamento, o que dificulta a programação da produção. Este é um problema capacitado, multi-item, multi-máquinas, com tempos e custos de troca dependentes da sequência. Na presente tese são propostos três modelos de otimização inteira mista e diferentes abordagens de solução para tratar o problema. Os modelos são baseados em estudos de caso realizados nos processos industriais de fábricas de bebidas de pequeno, médio e grande porte. As abordagens aplicam, entre outras, heurísticas do tipo relax and fix, e o método Branch and Cut para resolver os modelos. Uma linguagem de modelagem e um software específico de resolução são utilizados. Os resultados foram satisfatórios e mostram que as abordagens são capazes de produzir soluções melhores que as soluções das empresas.

Made available in DSpace on 2016-06-02T19:50:15Z (GMT). No. of bitstreams: 1 4224.pdf: 4088163 bytes, checksum: f36f82cf58386b4174743eccaa446df4 (MD5) Previous issue date: 2011-02-12 / The number of successful applications that use optimization models has followed the evolution of the computers, as much in hardware, with more powerful machines, as in software, with more intelligent algorithms. Due to importance of the modeling as a decision support tool, much effort has been made to mathematically describe systems of interest and devise techniques for solving such models. This work presents a detailed description of the operations involved in production planning and control of the electrofused grain industry and proposes the use of exact and heuristic methods to support decisions in such activities, particularly in production scheduling. Several visits were made to companies in this sector and a case study was carried out one of these companies in order to formulate alternatives to increase productivity and improve customer service. Optimizing the production scheduling of electrofused grains is not a simple task mainly because of the scale of the equipment setup times, the diversity of the products, and the narrow orders due dates. Based on the case study, mixed linear programming models that combine known models of process selection and single-stage lot sizing were developed, and a constructive heuristic, local search variants, and a GRASP algorithm were proposed to solve one of the models. Computational results with a real instance and randomly generated instance sets show that the exact methods as well as the heuristics can produce as good or better production scheduling than the ones currently employed by the studied company / O número de aplicações bem sucedidas que utilizam modelos de otimização têm acompanhado a evolução dos computadores, tanto em hardware, com máquinas mais poderosas, como em software, com algoritmos mais inteligentes. Devido à importância da modelagem como ferramenta de apoio à tomada de decisão, muitos trabalhos que exploram formas de representação de problemas e técnicas de solução de modelos vêm sendo desenvolvidos. Este trabalho apresenta uma descrição detalhada das operações envolvidas no planejamento e controle da produção na indústria de grãos eletrofundidos e propõe o uso de modelos e métodos exatos e heurísticos para apoio à tomada de decisões nesta atividade, em particular, na programação da produção. Várias visitas foram realizadas a empresas do setor, e em uma dessas empresas foi empreendido um estudo de caso com o objetivo de formular alternativas para aumento da produtividade e a melhoria do nível de serviço aos clientes. Otimizar a programação da produção de grãos eletrofundidos não é uma tarefa simples, principalmente devido à grandeza dos tempos de preparação dos equipamentos, à diversidade de produtos e às limitações dos prazos de entrega da carteira de pedidos. Com base no estudo de caso, modelos de programação linear inteira mista que combinam modelos clássicos de seleção de processos e dimensionamento de lotes monoestágio foram desenvolvidos, e uma heurística construtiva, duas variantes de busca local, e um algoritmo GRASP foram propostos para resolver um dos modelos. Resultados computacionais com uma instância real e conjuntos de instâncias geradas aleatoriamente indicam que tanto os métodos exatos como heurísticos propostos são capazes de gerar programações da produção tão boas ou melhores do que as atualmente empregadas pela empresa estudada

Orientador: Mário De Beni Arrigoni / Banca: Rafael da Costa Cervieri / Banca: Roberto de Oliveira Roça / Abstract: Were used Information from 86 not castrated young bulls. The evaluated racial groups were Nelore (n=20), Canchim (n=17), u Canchim - Nelore (CN) (n=25) and Canchim - Nelore (TQ) (n=24). The experiment was made in the feed lot facilities at the Lageadoo Farm that belongs to UNESP - Botucatu. The animals were divided in groups of five animals according with the racial groups. The animals were weighted every 28 days to evaluate its performance in terms of: daily gain kg/day without statistical difference (p<0,05) between the groups Canchim, TQ and CN (1,43, 1,32 e 1,29 respectively), but there was difference between the Canchim and TQ groups inn comparison with the Nelore group (1,17), in relation to the dry matter intake (kg) there was difference between all groups (11,82, 9,39, 8,90 and 8,30) to Canchim, TQ, CN and Nelore respectively and the feed conversion had differences between the Canchim group (8,26) for the others groups (7,11, 7,04 and 6,90) to TQ, CN and Nelore respectively, but without difference between these. When was reached the correct weight and the thickness of finishing fat was in a minimum of 4 mm, the animals were slaughtered in a commercial slaughterhouse (Frigol) where the carcasses were weighted to obtain the carcass dressing value from each racial group. The Canchim group had the weighty carcass (291,14kg) but in contrast the Nelore group had de highest dressing carcass value (58,75%). Also were weighted the principals boneless retail hindquarter cuts to obtain its percentage related to the hindquarter, the Nelore group had the smaller figure for sirloin (10,223%) but the higher for fat (2,64%). / Resumo: Foram utilizados 86 animais jovens, machos desmamados não castrados. Os grupos raciais avaliados foram Nelore (n=20), Canchim (n=17), u Canchim - Nelore (CN) (n=25) e Canchim - Nelore (TQ) (n=24). O experimento foi conduzido nas instalações de confinamento para animais superprecoces na fazenda Lajeado, na UNESP - Botucatu. Os animais foram agrupados segundo o grupo racial e pesados a cada 28 dias para a avaliação de: ganho de peso, avaliado em kg/dia, onde não foram registradas diferenças (p<0,05) entre os grupos Canchim, TQ e CN (1,43, 1,32 e 1,29 respectivamente), mas houve diferença entre os grupos Canchim e TQ em relação ao grupo Nelore (1,18); a ingestão de matéria seca (kg) foi diferente para todos os grupos raciais (11,82, 9,39, 8,90 e 8,31 para os grupos Canchim, TQ, CN e Nelore respectivamente), em relação à conversão alimentar, observou-se diferença entre o grupo Canchim (8,27kg) em relação aos demais grupos (7,12, 7,04 e 6,90 para TQ, CN e Nelore respectivamente). Ao atingirem o peso de abate e uma espessura de gordura de acabamento maior que 4 mm, os animais foram abatidos num frigorífico comercial (Frigol) onde foram obtidos o peso e o rendimento de carcaça de cada grupo racial, sendo que o peso da carcaça dos animais Canchim (291,14) foi maior e diferiu dos outros grupos (250,74, 246,64 e 244,18 para TQ, CN e Nelore respectivamente, e o rendimento de carcaça foi significativamente maior no grupo Nelore (58,75%) comparado com os outros grupos (55,42, 54,77 e 54,73 para os grupos Canchim, TQ e CN respectivamente). Foram também pesados principais cortes comestíveis do traseiro, determinado suas proporções, verificando-se que o contrafilé foi menor no grupo Nelore (10,22%) em relação aos outros grupos (11,55, 11,64 e 11,18% para animais canchim, TQ e CN respectivamente), em relação à porcentagem de sebo... (Resumo completo, clicar acesso eletrônico abaixo) / Mestre

Em diversas indústrias de manufatura (por exemplo, papeleira, moveleira, metalúrgica, têxtil) as decisões do dimensionamento de lotes interagem com outras decisões do planejamento e programação da produção, tais como, a distribuição, o processo de corte, entre outros. Porém, usualmente, essas decisões são tratadas de forma isolada, reduzindo o espaço de soluções e a interdependência entre as decisões, elevando assim os custos totais. Nesta tese, estudamos o processo produtivo de indústrias de móveis de pequeno porte, que consiste em cortar placas grandes disponíveis em estoque para obter diversos tipos de peças que são processadas posteriormente em outros estágios e equipamentos com capacidades limitadas para, finalmente, comporem os produtos demandados. Os problemas de dimensionamento de lotes e corte de estoque são acoplados em um modelo de otimização linear inteiro cujo objetivo é minimizar os custos de produção, estoque de produtos, preparação de máquinas e perda de matéria-prima. Esse modelo mostra o compromisso existente entre antecipar ou não a fabricação de certos produtos aumentando os custos de estoque, mas reduzindo a perda de matéria-prima ao obter melhores combinações entre as peças. O impacto da incerteza da demanda (composta pela carteira de pedidos e mais uma quantidade extra estimada) foi amortizado pela estratégia de horizonte de planejamento rolante e por variáveis de decisão que representam uma produção extra para a demanda esperada no melhor momento, visando a minimização dos custos totais. Dois métodos heurísticos são desenvolvidos para resolver uma simplificação do modelo matemático proposto, o qual possui um alto grau de complexidade. Os experimentos computacionais realizados com exemplares gerados a partir de dados reais coletados em uma indústria de móveis de pequeno porte, uma análise dos resultados, as conclusões e perspectivas para este trabalho são apresentados / In the many manufacturing industries (e.g., paper industry, furniture, steel, textile), lot-sizing decisions generally arise together with other decisions of planning production, such as distribution, cutting, scheduling and others. However, usually, these decisions are dealt with separately, which reduce the solution space and break dependence on decisions, increasing the total costs. In this thesis, we study the production process that arises in small scale furniture industries, which consists basically of cutting large plates available in stock into several thicknesses to obtain different types of pieces required to manufacture lots of ordered products. The cutting and drilling machines are possibly bottlenecks and their capacities have to be taken into account. The lot-sizing and cutting stock problems are coupled with each other in a large scale linear integer optimization model, whose objective function consists in minimizing different costs simultaneously, production, inventory, raw material waste and setup costs. The proposed model captures the tradeoff between making inventory and reducing losses. The impact of the uncertainty of the demand, which is composed with ordered and forecasting products) was smoothed down by a rolling horizon strategy and by new decision variables that represent extra production to meet forecasting demands at the best moment, aiming at total cost minimization. Two heuristic methods are proposed to solve relaxation of the mathematical model. Randomly generated instances based on real world life data were used for the computational experiments for empirical analyses of the model and the proposed solution methods

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