Spelling suggestions: "subject:"column"" "subject:"kolumn""
571 |
Aplicação industrial de re-identificação de modelos de MPC em malha fechada. / Industrial application of closed-loop re-identification of MPC models.Pitta, Renato Neves 26 January 2012 (has links)
A identificação de modelos é usualmente a tarefa mais significativa e demorada no trabalho de implementação e manutenção de sistemas de controle que usam Controle Preditivo baseado em Modelos (MPC) tendo em vista a complexidade da tarefa e a importância que o modelo possui para um bom desempenho do controlador. Após a implementação, o controlador tende a permanecer com o modelo original mesmo que mudanças de processo tenham ocorrido levando a uma degradação das ações do controlador. Este trabalho apresenta uma aplicação industrial de re-identificação em malha fechada. A metodologia de excitação da planta utilizada foi apresentada em Sotomayor et al. (2009). Tal técnica permite obter o comportamento das variáveis de processo sem desligar o MPC e sem modificar sua estrutura, aumentando assim, o automatismo e a segurança do procedimento de re-identificação. O sistema re-identificado foi uma coluna debutanizadora de uma refinaria brasileira sendo que os modelos fazem parte do controle preditivo multivariável dessa coluna de destilação. A metodologia foi aplicada com sucesso podendo-se obter os seis novos modelos para atualizar o controlador em questão, o que resultou em uma melhoria de seu desempenho. / Model identification is usually the most significant and time-consuming task of implementing and maintaining control systems based on models (MPC) concerning the complexity of the task and the importance of the model for a good performance of the controller. After being implemented the MPC tends to remain with the original model even after process changes have occurred, leading to a degradation of the controller actions. The present work shows an industrial application of closed-loop re-identification. The plant excitation methodology used here was presented in Sotomayor et al. (2009). Such technique allows for obtaining the behavior of the process variables with the MPC still working and without modifying the MPC structure, increasing automation and safety of the re-identification procedure. The system re-identified was a debutanizer column of a Brazilian refinery being the models part of the multivariable predictive control of this distillation column. The methodology was applied with reasonable success managing to obtain 6 new models to update this MPC, and resulting in improved control performance.
|
572 |
Análise teórica e experimental do comportamento de modelos de pilares esbeltos de concreto de alta resistência, considerando a ductilidade / Theoretical and experimental analysis of slender high-strength concrete columns, considering the ductilityAguirre Torrico, Francisco 22 February 2010 (has links)
Esta tese discute as análises teórica e experimental de pilares de seção retangular, esbeltos, confinados por estribos, de concreto de alta resistência, sujeitos à flexo-compressão, considerando os estados limites últimos de ruptura do concreto ou por deformação excessiva das barras da armadura ou por instabilidade. Foram ensaiados 12 modelos de pilares com esbeltez mecânica igual a 92, compondo três séries de 4 pilares cada uma; os parâmetros estudados foram a excentricidade da força, a taxa volumétrica de armadura transversal e a resistência do concreto. Em uma segunda fase, foram analisados 9 pilares curtos de seção quadrada à compressão concêntrica com o objetivo de avaliar a ductilidade e obter as propriedades do concreto confinado. Para a realização dos ensaios foram empregadas rótulas unidirecionais, que permitiram transferir a força excêntrica ao pilar. Para a obtenção das resistências dos concretos, foram realizados ensaios para a determinação da composição dos materiais e foram traçadas curvas de dosagem. Os resultados experimentais foram comparados com os obtidos com o método exato que considera a não linearidade física e geométrica por meio de programas computacionais elaborados pelo autor. Observou-se que os resultados experimentais se aproximaram dos resultados teóricos. As ruínas dos pilares esbeltos foram por instabilidade, sendo que todos eles atingiram o ponto limite. Foi verificado que a capacidade resistente dos pilares é muito sensível para pequenas variações da excentricidade da força. Nos modelos analíticos foram incorporadas formulações de várias normas que contemplam concretos de alta resistência e o critério de confinamento indicadas pela literatura técnica com algumas modificações. Foi verificada uma pequena melhora na ductilidade ao incrementar a taxa de armadura transversal dos modelos ensaiados. Com os resultados obtidos e com as formulações analisadas, sugere-se uma forma alternativa de projeto de pilares esbeltos. / This thesis discusses the theoretical and experimental analyses of slender high-strength concrete rectangular columns confinement by lateral reinforcement, subjected to combined axial load and bending, considering the ultimate limit states of concrete crushing at the compressive face or the longitudinal bars excessive deformation or the column instability. Twelve column models were tested with 92 mechanical slenderness. These models included three series of four columns each; the parameters studied were axial load eccentricity, volumetric lateral reinforcement ratio and concrete strength. In a second step, nine square cross section short columns under concentric compression were tested to evaluate ductility and to obtain the confined concrete properties. A pair of unidirectional hinges was used to transfer the eccentric load to the columns. Tests were carried out for material\'s composition determination and dosage curves were drawn to obtain concrete strengths. The experimental results were compared with those obtained using the exact method that considers physical and geometrical nonlinearities through computational programs prepared by the author. There is not a significant difference between experimental and theoretical results. The instability failure was reach in all columns because of high slenderness, all of they reached the limit point. It was observed that the column ultimate strength is very sensitive for small axial load eccentricity variations. The formulations of several standards codes that consider the high-strength concrete and technical literature confinement criterion with some modifications have been incorporated in the analytical models. A small ductility improvement was observed considering the tests volumetric lateral reinforcement ratio increase. There is an alternative method suggested for slender columns design, based on the obtained results.
|
573 |
Hydrodynamic cavitation as a new approach for sugarcane bagasse pretreatment aiming to second generation ethanol production / Cavitação hidrodinâmica como uma nova abordagem para o prétratamento do bagaço de cana-de-açúcar visando à produção de etanol de segunda geraçãoHilares, Ruly Terán 26 October 2017 (has links)
Renewable energy sources have been proposed as a viable option to mitigate the consumption and the dependence of fossil fuels. Among the available alternatives, lignocellulosic biomass has shown great potential for bioenergy generation, and biofuels as ethanol can be obtained by fermentation from sugars present in cellulosic and hemicellulosic fractions of biomass. However, for the efficient release of fermentable sugars during the enzymatic hydrolysis step, a pretreatment process is required to modify the material in its structure and composition. In this context, hydrodynamic cavitation (HC) was proposed in this work as a new and promising alternative for pretreatment of sugarcane bagasse. Firstly, the variables NaOH concentration, solid/liquid (S/L) ratio and HC process time were optimized in HC assisted pretreatment. In optimized conditions (0.48 mol/L of NaOH, 4.27% of S/L ratio and 44.48 min), high lignin removal (60.4%) and enzymatic digestibility of cellulose fraction (97.2%) were obtained. Based in those results, new variables (inlet pressure, temperature, alkali concentration) were included for evaluation in a second stage of the study aiming to reduce the HC pretreatment time. In this case, temperature and álcali concentration showed more significance on lignin removal and hydrolysis yield of carbohydrate fraction in pretreated biomass. No significant difference in pretreatment efficiency was observed in 20 and 30 min of process time in the best conditions (70 °C, 3 bar of inlet pressure and 0.3 mol/L of NaOH). The dimensionless cavitation number influence also was evaluated in two levels (0.017 and 0.048), resulting higher efficiency using low cavitation number which was obtained using orifice plate with 16 holes (1 mm of diameter). Using the last optimized conditions and lower temperature (60 °C instead 70 °C) in order to avoid the foam formation when black liquor is reused, other alkalis (Ca(OH)2, Na2CO3, KOH) were evaluated in combination with HC and compared to the use of NaOH. High enzymatic conversions of carbohydrate fraction were observed in biomass pretreated using KOH-HC and NaOH-HC; additionally, NaOH black liquor was reused in 10 sequential batches. The pretreated biomass using fresh and reused black liquor were mixed and used for simultaneous saccharification and fermentation process (SSF) in interconnected column reactors, resulting in 62.33% of hydrolysis of total carbohydrate fractions and 17.26 g/L of ethanol production (0.48 g of ethanol/g of glucose and xylose consumed). Finally, the addition of oxidant agent (H2O2) in the alkali HC-process was optimized. In selected conditions (0.29 mol/L of NaOH, 0.78 % v/v of H2O2 and 9.8 min), 95,43% and 81.34% of enzymatic hydrolysis yield of cellulose and hemicellulose fraction were achieved respectively, using 5% of solid loading (S/L) in the hydrolysis process. When packed bed flow-through column reactor using 20% of S/L was used, 74.7% cellulose hydrolysis yield was reached. Sugars present in hydrolysate were also fermented into ethanol in bubble column reactor resulting in a yield value of 0.49 g/g and 0.68 g/L.h of productivity. By analyzing the results as a whole, HC was shown as a promising technology to accelerate the pretreatment time under mild conditions, showing advantages as simplicity of system and possibility to application in industrial scale. / O uso de fontes de energia renováveis tem sido proposto como uma alternativa viável para reduzir o consumo e a dependência de combustíveis fósseis. Entre as alternativas disponíveis, a biomassa lignocelulósica apresenta grande potencial para geração de bioenergia, sendo que biocombustíveis como o etanol podem ser obtidos por fermentação a partir de açúcares presentes em suas frações celulósicas e hemicelulósicas. No entanto, para a liberação eficiente de açúcares fermentáveis na etapa de hidrólise enzimática, é necessário um processo prévio de pré-tratamento para modificar a estrutura e composição do material. Neste contexto, no presente trabalho a cavitação hidrodinâmica (CH) foi proposta como uma nova e promissora alternativa para o pré-tratamento do bagaço de cana-de-açúcar. Em uma primeira etapa, as variáveis concentração de NaOH, relação sólido/líquido (S/L) e tempo de processo foram otimizadas no pré-tratamento assistido por CH. Em condições otimizadas (0,48 mol/L de NaOH, 4,27% de relação S/L e 44,48 min), elevados valores de remoção de lignina (60,4%) e digestibilidade enzimática da fração de celulose (97,2%) foram obtidos. Com base nesses resultados, novas variáveis (pressão à montante, temperatura e concentração de álcali) foram incluídas para avaliação em uma segunda etapa do estudo com o objetivo de reduzir o tempo de pré-tratamento com CH. Neste caso, a temperatura e a concentração de álcalis foram as mais importantes na remoção de lignina e influenciaram na hidrólise das frações carboidrato da biomassa pré-tratada. Não houve diferença significativa na eficiência do pré-tratamento em 20 e 30 minutos de tempo de processo nas melhores condições (70 ° C, 3 bar de pressão a montante e 0,3 mol/L de NaOH). A influência do adimensional -número de cavitação? também foi avaliada em dois níveis (0,017 e 0,048), resultando em maior eficiência usando o número de cavitação mais baixo, que foi obtido usando placa de orifício com 16 furos (1 mm de diâmetro). Usando estas condições otimizadas e menor temperatura (60 ° C ao invés de 70 ° C) para evitar a formação de espuma quando o licor negro é reutilizado, outros álcalis (Ca (OH)2, Na2CO3, KOH) foram avaliados em combinação com CH e comparados com o uso de NaOH. Conversões enzimáticas elevadas das frações carboidrato foram observadas em material pré-tratado utilizando KOH-CH e NaOH-CH; além disso, o licor negro de NaOH foi reutilizado em 10 bateladas sequenciais. As biomassas pré-tratadas com licor negro reutilizado e fresco foram misturadas e utilizadas em processo de sacarificação e fermentação simultâneas (SSF) em reatores de coluna interligados, resultando em 62,33% de hidrólise das frações carboidrato e 17,26 g/L de produção de etanol (0,48 g de etanol/g de glicose e xilose consumidos). Finalmente, a adição de agente oxidante (H2O2) no processo alcalino-CH foi otimizado. Nas condições selecionadas (0,29 mol/L de NaOH, 0,78% v/v de H2O2 e 9,8 min), 95,43% e 81,34% de rendimento de hidrólise enzimática das frações de celulose e hemicelulose, respectivamente, foram obtidos utilizando 5% de carregamento de sólidos (S/L) no processo de hidrólise. Quando foi utilizado reator de coluna de leito fixo com 20% de S/L, atingiu-se 74,7% de rendimento de hidrólise de celulose. Os açúcares presentes no hidrolisado também foram fermentados em etanol em um reator de coluna de bolhas, resultando em um valor de rendimento de 0,49 g/g e 0,68 g/L.h de produtividade. Analisando-se os resultados de uma forma global, demonstrou-se que a CH é uma tecnologia promissora para acelerar o tempo de pré-tratamento em condições amenas, mostrando vantagens como simplicidade do sistema e possibilidade de aplicação em escala industrial.
|
574 |
Estudo da produção do antibiótico antitumoral retamicina em biorreatores com células imobilizadas de Streptomyces olindensis ICB20. / Production of the antitumor antibiotic retamycin by immobilized cells of Streptomyces olindensis ICB20 in bioreactors.Pinheiro, Iara Rebouças 29 June 2007 (has links)
O objetivo deste trabalho foi estudar a produção do antitumoral retamicina por células imobilizadas de Streptomyces olindensis ICB20 em biorreatores. A imobilização das células foi conseguida após uma etapa inicial de cultivo em erlenmeyers (reativação e pré-imobilização) e posterior envolvimento em gel, utilizando-se alginato de cálcio 3%; as esferas produzidas tinham diâmetro médio de 3,0 ± 0,2 mm. Foram utilizados neste trabalho os biorreatores tipo cesta (2,4 L de volume útil) e coluna de bolhas (1,6 L de volume útil), efetuando-se cultivos em batelada simples, bateladas repetidas e contínuos, visando-se uma comparação dos diferentes sistemas empregados. Também foram realizados alguns cultivos com células livres, a fim de efetuar uma comparação com os sistemas com células imobilizadas nos diferentes biorreatores. Os ensaios consistiram em empregar diferentes condições de agitação (300 e 500 rpm) e aeração (0,4 e 1 vvm) para o biorreator cesta em sistema com células imobilizadas, assim como diferentes vazões de aeração no biorreator coluna de bolhas (1, 2 e 3 vvm). Os cultivos em bateladas repetidas e contínuos foram operados a partir das melhores condições obtidas nos cultivos descontínuos. Foram aplicadas nos sistemas contínuos com células imobilizadas, as vazões específicas de alimentação de 0,05 e 0,2 h -1 no biorreator cesta e vazões de 0,015 a 0,05 h -1 no biorreator coluna de bolhas. A comparação entre os sistemas com células livres e imobilizadas mostrou que as limitações difusionais afetaram significativamente as cinéticas dos ensaios com células imobilizadas, considerando-se apenas uma batelada. A operação do biorreator cesta em sistema de bateladas repetidas apresentou os maiores valores de produção da retamicina (em torno de 1,5 a 1,7 UA), porém sua operação foi possível por apenas três bateladas. O sistema contínuo operado com vazão específica de alimentação de 0,03 h-1, com células imobilizadas no biorreator coluna de bolhas, mostrou ser o mais adequado dentre todos os ensaios realizados com células imobilizadas, apresentando estabilidade na produção, em torno de 0,8 UA, durante 96 horas de alimentação (cerca de três tempos de residência). / The purpose of this study was to investigate the production of the antitumor antibiotic retamycin by immobilized cells of Streptomyces. olindensis ICB20 in bioreactors. Cells were immobilized by entrapment in Ca-alginate gel (3%) after being grown in Erlenmeyers (reactivation and pre-immobilization cultures). The average diameter of the Ca-alginate beads was 3.0 ± 0.2 mm. Aiming to compare different cell systems, immobilized cell cultures were carried out in a 2.4L working volume basket-type stirred tank reactor (BSTR) and a 1.6 L working volume bubble column reactor (BCR) in batch, repeated-batch and continuous modes. Free cell suspension cultures were also performed and the results obtained compared to those in immobilized cell systems. Different agitation rates (300 and 500 rpm) and air flow rates (0.4 and 1.0 v.v.m.) were employed in the BSTR immobilized cell experiments.The BCR cultures were conducted at 1.0, 2.0 and 3.0 v.v.m. The optimal operating conditions for the batch mode were used in the repeated-batch and continuous cultures. Immobilized cells were grown in continuous mode at feed dilution rates of 0.05 and 0.2 h-1 in the BSTR and at 0.015 and 0.05 h-1 in the BCR. The comparative evaluation of the batch cultures with free and immobilized cells showed that diffusion limitations had affected the kinetics of cell growth and retamycin production in the immobilized cell systems. The highest average values of retamycin content (from 1.5 to 1.7 AU) were achieved in repeated batch cultures conducted in the basket-type reactor (BSTR) in spite of a limited number of batches (3 batches). Of all the systems, the continuous cell immobilized culture carried out in the BCR at a dilution rate of 0.03 h-1 proved to be the most adequate for retamycin production as retamycin levels remained stable (around 0.8 AU) over 96 hours (about 3 residence times).
|
575 |
Controle robusto de coluna de destilação de alta pureza. / Robust control of high-purity distillation column.Guedes, Luís Roberto Schlemm 08 March 2002 (has links)
Colunas de destilação de alta pureza são sistemas de difícil controle. Apresentam longo tempo de resposta, comportamento altamente não linear e grande interação entre as variáveis. Os controladores preditivos são muito utilizados para o controle de colunas de destilação. Porém, em colunas de alta pureza, a incorporação de um único modelo linear geralmente acarreta em um controle de fraco desempenho. Isto pois, a representação do processo é deficiente, já que não considera variações nos ganhos e nas dinâmicas, típicas de um comportamento não linear. Estas incertezas podem, inclusive, provocar a instabilidade do controle o que resultaria em produtos que não atendam à especificação. Este trabalho tem por objetivo avaliar o desempenho dos controladores de horizonte de predição infinito com um modelo interno e com múltiplos modelos tendo o HYSYS(TM) como simulador de uma coluna de separação benzeno/tolueno e o MATLAB(TM) como ambiente para o controle supervisório. Observa-se que o controlador com apenas um modelo não é capaz de estabilizar o processo para perturbação nos valores de referência das variáveis controladas, ao contrário do controlador com múltiplos modelos. / High-purity distillation columns are systems which are typically difficult to control. The main reason for this is a strongly nonlinear and interactive system associated with a very sluggish response. Model Predictive Control is widely used for control of distillation columns. However, for high-purity columns, the use of a single linear model in the controller usually leads to a poor performance of the control system. The reason for this is the poor system representation, since variation in the system gains and time constants are not taken into account in the computation of the control law. Model uncertainties can produce instability in the control system and consequent deterioration of the product quality. The goal of this work is to evaluate the performance of infinite horizon MPC with a single internal model and with multiple models. HYSYS(TM) is used as simulator for the benzene/toluene column, and MATLAB(TM) is used as a platform for supervisory control. It is observed that the controller with a single model is not capable of stabilizing the process for disturbance in the set point of the controlled variables. Opposite to that behavior the controller with multiple models has a good performance.
|
576 |
Programação de rotação de culturas - modelos e métodos de solução / Crop rotation Scheduling - modeling and solution methodoliesSantos, Lana Mara Rodrigues dos 08 April 2009 (has links)
Nas últimas décadas, diversas propostas de técnicas e de processos visando aumentar a sustentabilidade da agricultura ganharam evidência. Tais propostas geram novos modelos de planejamento em que devem ser considerados aspectos técnicos e ecológicos de produção, bem como o acesso de pequenos agricultores familiares ao mercado consumidor. Neste tipo de planejamento da produção, a rotação de culturas desempenha um papel fundamental, pois contribui para a manutenção dos recursos produtivos, para a minimização do uso de recursos não-renováveis e para o controle biológico da população de herbívoros, patógenos e plantas espontâneas. Nesta tese abordamos dois problemas de Programação de Rotação de Culturas (PRC) focados na produção de base sustentável de hortaliças: o problema de PRC com restrições de Adjacências (PRC-A) e o problema de PRC com atendimento da Demanda (PRC-D). O planejamento da produção de hortaliças é complexo pois envolve, em geral, um grande número de culturas com limitações específicas quanto à época de plantio e com períodos de cultivo e produtividades muito variáveis. A programação de rotação de culturas para as áreas de plantio é formulada como um modelo de otimização 01 e, para os dois problemas, em cada programação considera se tanto aspectos técnicos (época de plantio e colheita etc.) quanto ecológicos (adubação verde, pousio etc.). No problema PRC-A o objetivo é a maximização da ocupação das áreas produtivas em que as restrições de plantio são estendidas às áreas adjacentes. Como a formulação matemática para o problema tem, em geral, um número muito grande de restrições e variáveis, com matriz de restrições esparsa e bloco-diagonal, o modelo é reformulado com a Decomposição DantzigWolfe, o que permitiu sua resolução por procedimentos baseados em geração de colunas, heurísticos e exatos. No problema PRC-D desejase suprir a demanda de um conjunto de hortaliças tendo-se disponível um conjunto de áreas heterogêneas. As culturas passíveis de plantio, bem como as suas produtividades, dependem da área considerada. O problema foi formulado como um modelo de otimização linear em que cada variável está associada a uma programação de rotação de culturas. O modelo contém potencialmente um número grande de programações de rotação e é resolvido por geração de colunas. Experimentos computacionais usando instâncias baseadas em dados reais confirmam a eficácia dos modelos e das metodologias propostos para os problemas / Over the last decades, various proposals for techniques and processes to increase agricultural sustainability have been put forward. These proposals bring new planning models in which technical and ecological production aspects must be considered, as well as the access of small farmers to the consumer market. In this type of agricultural production planning, crop rotation plays a fundamental role as it contributes to maintaining productive resources, to reducing the use of non-renewable resources, and to biologically controlling the population of herbivores, pathogens and spontaneous plants. In this thesis, two problems concerning the Crop Rotation Schedule (CRS) focusing on sustainable production vegetables are addressed: the problem of the CRS having Adjacent constraints (CRS-A) and the problem of the CRS under Demand constraints (CRS-D). Production planning of vegetables is complex as it generally involves a large number of crop species having specific limitations regarding the planting season and very varied production times and productivity. The crop rotation schedule problem is formulated as an optimization model 0-1, and for both problems, in each schedule technical (planting and harvesting season etc.) and ecological (green manure, fallow etc.) aspects are considered. Concerning the CRS-A problem, the aim is to maximize the occupation of cropping areas in which planting constraints are extended to adjacent areas. As the mathematical formulation for the problem generally has a large number of restrictions and variables and the structure of the constraint matrix of the problem is sparse and block-diagonal, the model has been reformulated using the Dantzig-Wolfe Decomposition strategy, which has enabled the use of a heuristic and exact procedures based on the column generation approach for its resolution. In the CRS-D problem, the aim is to meet the market demands for vegetables having a set of heterogeneous cropping areas available. The potential planting crops, as well as their productivity, depend on the considered cropping area. The problem is formulated as an optimization linear model in which each variable is associated to a crop rotation schedule. The model may include a large number of rotation schedules and is solved by the column generation approach. Computational experiments using instances based on real-world data confirm the efficiency of models and methodologies proposed for the problems
|
577 |
Heuristic and exact methods applied to a rich vehicle routing and scheduling problem. / Métodos heurísticos e exatos aplicados a um problema rico de roteirização e programação de veículos.Seixas, Michel Povlovitsch 02 August 2013 (has links)
This study considers a vehicle routing problem with time windows, accessibility restrictions on customers and a fleet that is heterogeneous with regard to capacity, average speed and cost. A vehicle can perform multiple routes per day, all starting and ending at a single depot, and it is assigned to a single driver, whose total work hours are limited. The available fleet is divided into an owned fleet, for which a variable cost is incurred, and a chartered fleet, for which only a fixed cost is incurred for each vehicle used. A column generation algorithm embedded in a branch-and-bound framework is proposed. The column generation pricing subproblem required a specific elementary shortest path problem with resource constraints algorithm to address the possibility for each vehicle performing multiple routes per day and to address the need to determine the workdays start time within the planning horizon. To make the algorithm efficient, a constructive heuristic and a learning metaheuristic algorithm based on tabu search were also developed. Both were used on branch-and-bound tree nodes to generate a good initial solution to the linear restricted master problem; particularly, to find a good initial primal bound to the branch-and-bound tree. / Este estudo aborda um problema de roteirização de veículos com janelas de tempo, restrições de acessibilidade nos clientes e uma frota que é heterogênea em relação à capacidade de carga, velocidade média de deslocamento e custo. Um veículo pode percorrer múltiplas rotas por dia, todas começando e terminando em um mesmo depósito, e está designado a um único motorista, cujo total de horas trabalhadas no dia está limitado a um valor máximo. A frota disponível é dividida em uma frota própria, para a qual um custo variável é incorrido, e uma frota de freteiros, para a qual apenas um custo fixo é incorrido para cada veículo utilizado. Um algoritmo baseado em geração de colunas, integrado a um procedimento de branch-and-bound, é proposto neste estudo. O subproblema de precificação da geração de colunas requereu um algoritmo específico para o problema do caminho mínimo elementar com restrições sobre recursos capaz de lidar com a possibilidade de cada veículo percorrer múltiplas rotas por dia e capaz de lidar com a necessidade de determinar o instante de início do dia de trabalho do motorista dentro do horizonte de planejamento. Para tornar o algoritmo eficiente, uma heurística construtiva e uma heurística de melhoria baseada em busca tabu também foram desenvolvidos. Ambos são utilizados nos nós da árvore de branch-and-bound para gerar boas soluções iniciais para o problema mestre restrito da geração de colunas; particularmente, para encontrar um bom limitante primal inicial para a árvore de branch-and-bound.
|
578 |
O tempo geológico no ensino fundamental e médio: os estudantes e os livros didáticos / The geological time in elementary and high school: students and textbooksOliveira, Jeferson Botelho de 04 April 2006 (has links)
A análise das colunas geológicas consultadas a partir de diferentes livros didáticos, possibilitou compreender como o tempo geológico aparece no ensino de evolução, junto à disciplina de biologia do ensino médio e na disciplina de geografia do ensino fundamental, enfocando a origem e as transformações do relevo terrestre ao longo das eras geológicas. Foi possível observar inúmeras informações heterogêneas e problemáticas didáticas, revelando problemas de ordem estrutural e cognitiva, que podem prejudicar professores e alunos no entendimento do tempo profundo, apresentando eventos desorganizados ou omitidos. Procurou-se ressaltar os principais marcos da construção da coluna geológica assim como os principais personagens envolvidos; citando James Hutton, John Playfair, Charles Lyell, Charles Darwin. Responsáveis estes parcialmente pelas modificações do pensamento filosófico-científico da Europa durante os séculos XVIII e XIX, destituindo o antigo pragmatismo dominante da crença de um planeta com 6000 anos de idade. As escalas temporais envolvidas como o mega-intervalo Pré-Cambriano, com 4,0 bilhões de anos de duração ou representando cerca de 85% do tempo geológico, muitas vezes foi apresentado graficamente diminuído ou omitido nas colunas geológicas analisadas. Detectou-se também problemas gráficos visuais com o Eon Fanerozóico, exibindo superdimensionamento das eras e períodos sem nenhuma justificativa aparente, e ressaltando com freqüência, graficamente, a Era Cenozóica com distinto grau de importância, apesar desta apresentar o menor intervalo de tempo registrado na coluna geológica, aproximadamente 65 milhões de anos. A compreensão cognitiva do tempo geológico é complexa e os livros didáticos pouco ajudam seu aprendizado. As evidências fósseis são tomadas como decisivas para a compreensão do tempo geológico. Como parte do trabalho, foram analisadas entrevistas com crianças e adolescentes moradores de jazigos fossilíferos, a fim de compreender como as evidências que lhes são próximas possivelmente influenciaram as idéias que elaboravam sobre o passado do planeta. O trabalho termina discutindo implicações didáticas de diferentes perspectivas. / The analysis of the geologic column consulted from different didatic books hás made possible comprehend how the geologic time appears in the evolution teaching, as a discipline of the biology in the high school, and in the discipline of geography in the school focus in the origin and the transformation of the earth through the geologic era. It was possible to observe uncountable heterogeneous information, and didatic problems, revealing troubles of structural and cognitive order, which difficult teachers and students in the understanding of the deep time, introducing unordered and ommited events. It was highlighted the main steps of the construction of the geologic column as well as the characters involved: citing James Hutton, John Playfair, Charles Lyell, Charles Darwin. These were responsible by the changes of the cientific-filosofic thinking of the Europe during the XVIII and XIX, destroying the old pragmatism of the faith of a planet with 6000 years old. The temporal scales involved with the Pre-Cambrian mega interval, with 4.0 billion years or representing circa 85% of the geologic time, many times was presented graphically shorted or omitted in in the geologic columns revised. It has been detected too graphic troubles with the Eon Fanerozoic, showing over dimensioning of the era and periods without any real motive, and highligting frequently the Cenozoic Era with distinct degree of importance, however it has one of the shortest length in the geologic column, with about 65 million years. The cognitive comprehension of the geologic time is complex and the didatic books softly help your learning. The fossil evidence are considered decisive to the comprehension of the geologic time. As part of the work, it was analyzed some interviews with children and teenagers living near animals and plants fossils samples, to comprehend how the neighborhood evidence could had influence the ideas that made it about the planet past. The manuscript and discussing didatic implications, from different perspectives.
|
579 |
Minimização do atraso total ponderado na programação de máquinas diferentes em paralelo com elegibilidade. / Scheduling unrelated parallel machines with eligibility for minimizing total weighted tardiness.Augusto Otto Molke 29 October 2018 (has links)
Este trabalho trata do problema de sequenciamento e programação de atividades em máquinas diferentes em paralelo, considerando elegibilidade de máquina, e tempo de liberação das máquinas e das atividades com o objetivo de minimizar o custo de atraso total. Tal problema é descrito pela literatura como NP-hard. Foi proposto um método otimizante que envolve modelagem matemática, um algoritmo de geração de colunas e, além disso, uma heurística para tratar problemas com instancias maiores. O algoritmo de geração de colunas é baseado no método proposto por Akker, Hurkens e Savelsbergh (2000), que foi adaptado para o problema de múltiplas máquinas diferentes. Assim, o método foi aplicado em instâncias da literatura e em instâncias geradas para este trabalho de até 25 atividades e 4 máquinas. Os resultados foram analisados e observou-se que o modelo de programação inteira mista e eficiente para encontrar limitantes superiores de boa qualidade. Por outro lado, o algoritmo de geração de colunas é eficiente para encontrar limitantes inferiores para o problema. Desta forma, o método proposto utiliza o modelo MILP e o algoritmo de geração de colunas de maneira a se complementar. Assim, soluções ótimas foram encontradas para 84% das instancias geradas, sendo que o GAP médio para as instancias restantes foi de 2,1%. A heurística proposta e baseada na ideia de heurística construtiva probabilística, que foi apresentada por Arcus (1965). Ela foi executada na massa de dados gerada, resultando em um GAP médio de 10,6%. / This paper deals with the problem of scheduling activities in unrelated parallel parallel, considering machine eligibility, and machine and activity release time in order to minimize total weighted tardiness.Such a problem is described in the literature as NPhard. It has been proposed an optimizing method that involves mathematical modeling and a column generation algorithm, in addition, it is proposed a heuristic to treat problems with larger instances. The column generation algorithm was based on the method proposed by Akker, Hurkens e Savelsbergh (2000), which has been adapted to the problem of multiple diferent machines. Thus, the method was applied in instances of the literature and in instances generated for this paper up to 25 jobs and 4 machines. The results were analyzed and it was noted that the mixed integer programming model is eficient to find good quality upper bounds. On the other hand, the column generation algorithm is eficient to find lower bounds for the problem. Therefore, the proposed method uses the MILP model and the column generation algorithm to complement each other. Thus, optimal solutions were found for 84 % of the generated instances, with the mean GAP for the remaining instances being 2.1 %. The proposed heuristic is based on the idea of probabilistic constructive heuristics, which was presented by Arcus (1965). It was run on the mass of data generated, resulting in an average GAP of 10,6%.
|
580 |
Evaluation of degree of phosphorus saturation (DPS) and easily soluble P in top- and subsoil as a predictor for P-leachingTorpner, Jessie January 2019 (has links)
Eutrophication has long been an environmental problem and the effects from fertilizingarable land is a known source. The degree of phosphorus saturation (DPS)and easily soluble phosphorus (P) are different variables used in different countriesto try to predict the leaching of P from soils. The purpose of this master thesiswas to investigate what variable can be used as a predictor for leached P from soilsand to investigate what extent P leaching from the topsoil can be readsorbed inthe subsoil. The extraction method used for DPS was the Swedish standard lactateextraction and for easily soluble P were distilled water, CaCl2-solution and artificialrainwater with recipe from SMHI used. Three different soils in Sweden were used,two arable soils with different chemical properties and one forest soil. The soilswere filtered (2 mm) and put into columns since the texture was of interest ratherthan the structure. CaCl2-solution was used to saturate the samples and artificialrainwater was used for irrigation. The results showed that easily soluble P is areasonable indicator for leached P and that the subsoil affects the total leachingof P. However, no significant correlation was found between DPS and leached P,indicating that it may not be a suitable indicator of leaching. On the other hand,DPS can be seen as a reasonable indicator for easily soluble P since the correlationtest showed almost significant correlation. The results also showed that the electricconductivity in the leachate correlates to the leached P for the arable soils. For amore reliable result, more soils should be analyzed during more days.
|
Page generated in 0.0599 seconds