Proposição e análise de modelos híbridos para o problema de escalonamento de produção em oficina de máquinas

Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combinatória classificado como NP-Difícil e, apesar de existir uma grande variedade de métodos e heurísticas que são capazes de resolvê-lo, ainda não existe hoje nenhum método ou heurística capaz de encontrar soluções ótimas para todos os problemas testes apresentados na literatura. A outra razão basea-se no fato de que esse problema encontra-se presente no diaa- dia das indústrias de transformação de vários segmento e, uma vez que a otimização do escalonamento pode gerar uma redução significativa no tempo de produção e, consequentemente, um melhor aproveitamento dos recursos de produção, ele pode gerar um forte impacto no lucro dessas indústrias, principalmente nos casos em que o setor de produção é responsável por grande parte dos seus custos totais. Entre as heurísticas que podem ser aplicadas à solução deste problema, o Busca Tabu e o Multidão de Partículas apresentam uma boa performance para a maioria dos problemas testes encontrados na literatura. Geralmente, a heurística Busca Tabu apresenta uma boa e rápida convergência para pontos ótimos ou subótimos, contudo esta convergência é frequentemente interrompida por processos cíclicos e a performance do método depende fortemente da solução inicial e do ajuste de seus parâmetros. A heurística Multidão de Partículas tende a convergir para pontos ótimos, ao custo de um grande esforço computacional, sendo que sua performance também apresenta uma grande sensibilidade ao ajuste de seus parâmetros. Como as diferentes heurísticas aplicadas ao problema apresentam pontos positivos e negativos, atualmente alguns pesquisadores começam a concentrar seus esforços na hibridização das heurísticas existentes no intuito de gerar novas heurísticas híbridas que reúnam as qualidades de suas heurísticas de base, buscando desta forma diminuir ou mesmo eliminar seus aspectos negativos. Neste trabalho, em um primeiro momento, são apresentados três modelos de hibridização baseados no esquema geral das Heurísticas de Busca Local, os quais são testados com as heurísticas Busca Tabu e Multidão de Partículas. Posteriormente é apresentada uma adaptação do método Colisão de Partículas, originalmente desenvolvido para problemas contínuos, onde o método Busca Tabu é utilizado como operador de exploração local e operadores de mutação são utilizados para perturbação da solução. Como resultado, este trabalho mostra que, no caso dos modelos híbridos, a natureza complementar e diferente dos métodos Busca Tabu e Multidão de Partículas, na forma como são aqui apresentados, da origem à algoritmos robustos capazes de gerar solução ótimas ou muito boas e muito menos sensíveis ao ajuste dos parâmetros de cada um dos métodos de origem. No caso do método Colisão de Partículas, o novo algorítimo é capaz de atenuar a sensibilidade ao ajuste dos parâmetros e de evitar os processos cíclicos do método Busca Tabu, produzindo assim melhores resultados.

Detecção e classificação de VTCDs em sistemas de distribuição de energia elétrica usando redes neurais artificiais.

O objetivo deste trabalho é conhecer e compreender melhor os imprevistos no fornecimento de energia elétrica, quando ocorrem as variações de tensão de curta duração (VTCD). O banco de dados necessário para os diagnósticos das faltas foi obtido através de simulações de um modelo de alimentador radial através do software PSCAD/EMTDC. Este trabalho utiliza um Phase-Locked Loop (PLL) com o intuito de detectar VTCDs e realizar a estimativa automática da frequência, do ângulo de fase e da amplitude das tensões e correntes da rede elétrica. Nesta pesquisa, desenvolveram-se duas redes neurais artificiais: uma para identificar e outra para localizar as VTCDs ocorridas no sistema de distribuição de energia elétrica. A técnica aqui proposta aplica-se a alimentadores trifásicos com cargas desequilibradas, que podem possuir ramais laterais trifásicos, bifásicos e monofásicos. No desenvolvimento da mesma, considera-se que há disponibilidade de medições de tensões e correntes no nó inicial do alimentador e também em alguns pontos esparsos ao longo do alimentador de distribuição. Os desempenhos das arquiteturas das redes neurais foram satisfatórios e demonstram a viabilidade das RNAs na obtenção das generalizações que habilitam o sistema para realizar a classificação de curtos-circuitos.

Nos bastidores da criação da Comissão Nacional de Energia Nuclear: disputas políticas e interesses econômicos

O objetivo desta dissertação de mestrado é analisar o processo de criação e regulamentação da Comissão Nacional de Energia Nuclear (CNEN), desde o governo Juscelino Kubitschek (1956-1961) até sua efetiva regulamentação em 1962. A iniciativa inscreveu-se no conjunto de medidas visando dar solução à crise que atravessava o Conselho Nacional de Pesquisas (CNPq), e que levariam à instauração, na Câmara dos Deputados, em 1956, de Comissão Parlamentar de Inquérito para investigar o problema da energia atômica no país. Como sinônimo de desenvolvimento e progresso, a energia nuclear também seria incluída no Programa de Metas de JK. São investigadas as disputas políticas e os interesses econômicos que marcaram o processo de implantação da CNEN e o desenvolvimento de suas atividades na etapa inicial de seu funcionamento.

Efeitos de raios-X de baixa energia em células mamárias

Doses de radiação de baixa energia podem induzir quebras de dupla fita no DNA assim como também produzir perfis alterados de expressão de genes relacionados a estas lesões. Os danos não reparados ou mal reparados levam a uma maior suscetibilidade à transformação oncogênica já que os efeitos biológicos mais importantes causados pela radiação ionizante são mutação e carcinogênese. As lesões no DNA provocadas pela radiação podem também ocasionar o surgimento micronúcleos e as células podem ser induzidas à apoptose. O objetivo deste trabalho é estudar in vitro a presença de micronúcleos e a apoptose ocasionados por Raios-X de baixa energia. Pretende-se analisar estes efeitos biológicos em relação à energia equivalente à utilizada em exames mamográficos usando duas linhagens estabelecias de células de mama: a MCF-7 (tumoral) e a HB-2 (não-tumoral). As células, em crescimento exponencial, foram irradiadas no equipamento de arranjo experimental de mamografia do LCR/UERJ. A dose de 5Gy na energia de 30 kV foi aplicada com taxa de 0,1 Gy/seg utilizando filtro de 0,03 mm de molibdênio. As irradiações foram realizadas duas vezes, após as irradiações, as células foram incubadas por 4, 24 ou 48 horas e posteriormente coradas com o corante Hoechst33258 para análise em microscopia de fluorescência. Para cada análise, 1000 células foram categorizadas pela morfologia do núcleo. Os resultados mostraram que a HB-2, utilizada neste estudo como célula mamária normal, apresentou maior sensibilidade aos efeitos da radiação, com 37 % das células em apoptose após 4 hs de incubação, enquanto a MCF-7 apresentou 6,5 %. Nas análises após 24 hs foi possível confirmar a radioresistência da MCF-7 tendo sido observadas 11% de células em apoptose no grupo irradiado. Houve um aumento crescente de micronúcleos radioinduzidos nas duas linhagens de acordo com os tempos de incubação. Na análise de 4 hs a HB-2 apresentou 3%, em 24 hs, 8,5% e 48 hs, 11,5 %. Diante destes resultados, foi possível concluir que a energia do feixe de raios-X utilizada na mamografia pode ser capaz de ocasionar aumento de ocorrência de apoptose e geração de micronúcleos nas duas linhagens estudadas

Condições de contorno albedo para cálculos globais de reatores nucleares térmicos com o modelo de ordenadas discretas a dois grupos de energia

Como eventos de fissão induzida por nêutrons não ocorrem nas regiões nãomultiplicativas de reatores nucleares, e.g., moderador, refletor, e meios estruturais, essas regiões não geram potência e a eficiência computacional dos cálculos globais de reatores nucleares pode portanto ser aumentada eliminando os cálculos numéricos explícitos no interior das regiões não-multiplicativas em torno do núcleo ativo. É discutida nesta dissertação a eficiência computacional de condições de contorno aproximadas tipo albedo na formulação de ordenadas discretas (SN) para problemas de autovalor a dois grupos de energia em geometria bidimensional cartesiana. Albedo, palavra de origem latina para alvura, foi originalmente definido como a fração da luz incidente que é refletida difusamente por uma superfície. Esta palavra latina permaneceu como o termo científico usual em astronomia e nesta dissertação este conceito é estendido para reflexão de nêutrons. Este albedo SN nãoconvencional substitui aproximadamente a região refletora em torno do núcleo ativo do reator, pois os termos de fuga transversal são desprezados no interior do refletor. Se o problema, em particular, não possui termos de fuga transversal, i.e., trata-se de um problema unidimensional, então as condições de contorno albedo, como propostas nesta dissertação, são exatas. Por eficiência computacional entende-se analisar a precisão dos resultados numéricos em comparação com o tempo de execução computacional de cada simulação de um dado problema-modelo. Resultados numéricos para dois problemas-modelo com de simetria são considerados para ilustrar esta análise de eficiência.

Modelos de leitura em sites de FLE: reflexões sobre adequação e seleção de atividades para o desenvolvimento da autonomia leitora em aulas de francês

Esta pesquisa tem por objetivo discutir os modelos de leitura subjacentes ao trabalho proposto em sites de ensino de Francês de Língua Estrangeira (FLE). Para compreender como se apresentam os modelos de leitura nesses contextos, consideramos como base teórica de partida a concepção sócio-interacional da língua. Para tal, contextualizamos a necessidade de uma constante reflexão acerca do processo de ensino/aprendizagem de FLE. Em seguida, apresentamos a motivação para desenvolver a pesquisa e apresentamos, resumidamente, o nosso percurso metodológico. Destacamos a revisão bibliográfica, apresentando os modelos de leitura e as estratégias que envolvem essa atividade em meio virtual. O primeiro momento de nossa pesquisa foi de cunho exploratório porque não tínhamos conhecimento do universo de sites voltados para o ensino de FLE. A pesquisa é, também, de natureza documental uma vez que trabalhamos com sites tomados como documentos. Optamos pelo caráter descritivo pois, a partir da descrição, baseada nos critérios de análise, do material retirado dos sites que fazem parte do nosso corpus, é que respondemos e confirmamos nossas hipóteses. Nosso método de análise é o qualitativo porque buscamos interpretar, a partir de nossas observações dos documentos selecionados em um primeiro momento. Após estabelecer os critérios, partimos para a discussão e análise dos dados e, em seguida, fazemos algumas orientações aos professores que quiserem utilizar o material disponibilizado pelos sites analisados. No capítulo final, fazemos considerações sobre a pesquisa, apresentamos os resultados das análises, explicitamos a importância do trabalho para a construção do conhecimento acerca da leitura em meio virtual, e, finalmente, recomendamos novos estudos, diante do que encontramos, para que o ensino da leitura em Língua Estrangeira contribua para a formação de leitores autônomos

A territorialização da produção de biodiesel no Brasil: energia e ordem ambiental internacional

O presente trabalho tem por intento principal evidenciar relação entre a produção brasileira de biodiesel e seus motivadores gerados na ordem ambiental internacional. Esta ordem possui em seu contexto as questões ambientais e energéticas contemporâneas, as quais têm evidenciado o ideário do Desenvolvimento Sustentável como possível solução para as incongruências entre a produção capitalista do espaço e as leis da termodinâmica. Destarte, faz-se a análise da territorialização da produção brasileira de biodiesel e os (re)arrajos promovidos no espaço agrário, tendo como fito a inserção da agricultura familiar no complexo agroindustrial do biodiesel, dado que o Programa Nacional de Produção e Uso do Biodiesel a preconiza como alvo das ações de inclusão social. Diante disso, torna-se fundamental analisar o papel de Petrobras Biocombustível enquanto principal promotor dessa inserção, sobretudo na região Nordeste.

Modelos caligráficos na escola brasileira : uma história do Renascimento aos nossos dias

Se a escrita pessoal precisa sobreviver como habilidade individual perante as novas técnicas de produção textual, parece-nos necessária uma análise da escrita manual sob uma nova perspectiva. Num universo regido pelas mídias tecnológicas, no qual o computador pode ser visto como uma verdadeira extensão do homem, qual o lugar da escrita manual na atualidade? E, ainda: acreditando que o design pode auxiliar o educador, de que forma o mesmo pode interferir na aquisição da escrita manual e na formação de uma escrita legível e funcional? O presente projeto de pesquisa procura lançar luzes sobre este tema a partir de uma síntese dos principais modelos de escrita adotados na educação fundamental no Brasil durante o século XX. Para tanto, vamos elencá-los e analisá-los buscando relações e pontos comuns entre esses modelos e apontando para uma reflexão futura, calcada no campo do design e, em especial, da tipografia, tendo a aquisição da escrita como pano de fundo.

Caracterização de um sistema de fluorescência de raios X por dispersão em energia para análise quantitativa de ligas metálicas

Neste trabalho são apresentados os procedimentos de caracterização de um sistema comercial portátil de Fluorescência de Raios X por dispersão em energia, o ARTAX 200, bem com seu processo de calibração. O sistema é composto por um tubo de Raios X, com anodo de Molibdênio e um detector XFlash (Silicon Drift Detector) refrigerado por Efeito Peltier. O procedimento de caracterização do sistema foi realizado utilizando-se uma amostra de referência contendo Ferro e Cromo. Foram também usadas amostras certificadas (National Bureau of Standards) D840, D845, D846, D847 e D849 para a realização do processo de calibração do sistema para análise quantitativa. O processo de calibração foi realizado por três metodologias diferentes a fim de avaliar qual deles apresentaria melhores resultados. A caracterização do sistema ARTAX 200 foi realizada executando testes de estabilidade do tubo de Raios X, repetibilidade, reprodutibilidade, resolução em energia do sistema, levantamento da curva de limite de detecção e verificação do centro geométrico do feixe (CG). Os resultados obtidos nos testes de estabilidade apresentaram um coeficiente de variação médio menor do que 2%, o teste de repetibilidade apresentou valores médios menores que 0,5 %. A reprodutibilidade apresentou um coeficiente de variação médio menor que 1,5%. A verificação do centro geométrica mostrou que o CG encontra-se alinhada com o centro ótimo do feixe em duas das três direções do plano cartesiano. A resolução em energia do sistema para a energia de 5,9 keV foi de 150 eV. O limite de detecção apresentou valores menores que 1 % do Si ao Cu. Na avaliação das metodologias para calibração verificou-se que uma das metodologias aplicadas apresentou melhor resultado. Comparando os resultados com outros sistemas portáteis de XRF observa-se que o ARTAX 200 apresenta eficiência superior em relação aos parâmetros analisados.

Programa de simulação de sistemas de aquecimento Solar.

Neste trabalho é apresentado o desenvolvimento de um programa computacional que simula o desempenho térmico de um sistema de aquecimento solar de água com circulação forçada, adequado para uso em edificações. O programa trabalha realizando o balanço de massa e de energia no reservatório térmico a cada hora, tendo como valores de entrada dados do ano meteorológico típico da localidade selecionada e a vazão de água quente de consumo. Os componentes do sistema são o reservatório térmico de água quente com aquecedor auxiliar interno, o coletor solar e a bomba de circulação. A base de dados meteorológicos escolhida foi a do projeto SWERA, que contém arquivos no formato padrão TMY disponíveis na internet para um número considerável de cidades, incluindo diversas localidades brasileiras. Foi proposto um modelo de temperatura de água da rede de abastecimento relacionado com a temperatura do solo, dado disponível nos arquivos de entrada utilizados. O programa utilizou como referência para a validação dos modelos de cálculo resultados obtidos pelo programa comercial de simulação TRNSYS. Foram comparados resultados para os modelos de irradiação incidente em superfície inclinada, do coletor solar e do sistema completo. Para isto foram simulados sistemas localizados em quatro cidades distintas com climas diferentes. O tempo total usado nas simulações foi de um ano e os resultados das comparações dos valores resultantes foram considerados satisfatórios.

Aplicando modelos 3D em realidade virtual para inclusão de requisitos de acessibilidade em projetos arquitetônicos

Este trabalho apresenta uma proposta que oferece ao arquiteto uma metodologia e um conjunto de ferramentas que auxiliará na representação gráfica de projetos de acessibilidade. O elemento base da proposta constitui-se em uma biblioteca de modelos 3D onde os equipamentos de acessibilidade, necessários em um projeto, estão modelados de acordo com a norma NBR9050. Para organizar o conhecimento da norma e guiar o arquiteto no uso da metodologia, a abordagem inclui uma taxonomia dos equipamentos de acessibilidade, utilizada para induzir o uso correto dos mesmos na modelagem 3D e para a construção de um Help integrado às ferramentas providas, auxiliando o arquiteto em suas tomadas de decisão, indicando quais são as melhores soluções propostas pela NBR9050. Para validar a proposta, um protótipo foi desenvolvido e, com este suporte, foi realizada uma avaliação com estudantes de arquitetura onde se verificou a necessidade de novas ferramentas para representação gráfica e de consulta à norma NBR9050 e a aceitação as ferramentas propostas nesta dissertação.

Metaheurística para o Problema de Planejamento de Redes de Transmissão de Energia Elétrica com Redimensionamento

Com o passar do tempo, a demanda elétrica de diversas áreas varia tornando necessária a construção de novos geradores elétricos e a expansão da rede de transmissão de energia elétrica. Nesta dissertação, focamos no problema de expansão da rede de transmissão, assumindo que novos geradores estão construídos para suprir as novas demandas. Essa expansão exige altos investimentos que precisam ser cuidadosamente planejados. O problema pode ser modelado como um problema de otimização não linear inteira mista e pertence à classe dos problemas NP-difíceis. Desta forma, uma abordagem heurística pode ser adequada para a sua solução pois pode vir a fornecer boas soluções em tempo computacional aceitável. Esta dissertação se propõe a apresentar um estudo do problema de planejamento da expansão de redes de transmissão de energia elétrica estático e multiestágio. Mostramos o que já existe na literatura para o que é chamado de problema sem redimensionamento e as inovações feitas por nós para o problema com redimensionamento. Quanto aos métodos de solução, utilizamos a metaheurística GRASP para o problema estático e combinamos o GRASP com o procedimento Backward-Forward quando falamos em problema multiestágio. Nesta dissertação comparamos os resultados computacionais obtidos com resultados encontrados na literatura.

Métodos espectronodais para cálculos de transporte de partículas neutras com fonte fixa na formulação de ordenadas discretas e multigrupo de energia

Um método espectronodal é desenvolvido para problemas de transporte de partículas neutras de fonte fixa, multigrupo de energia em geometria cartesiana na formulação de ordenadas discretas (SN). Para geometria unidimensional o método espectronodal multigrupo denomina-se método spectral Greens function (SGF) com o esquema de inversão nodal (NBI) que converge solução numérica para problemas SN multigrupo em geometria unidimensional, que são completamente livre de erros de truncamento espacial para ordem L de anisotropia de espalhamento desde que L < N. Para geometria X; Y o método espectronodal multigrupo baseia-se em integrações transversais das equações SN no interior dos nodos de discretização espacial, separadamente nas direções coordenadas x e y. Já que os termos de fuga transversal são aproximados por constantes, o método nodal resultante denomina-se SGF-constant nodal (SGF-CN), que é aplicado a problemas SN multigrupo de fonte fixa em geometria X; Y com espalhamento isotrópico. Resultados numéricos são apresentados para ilustrar a eficiência dos códigos SGF e SGF-CN e a precisão das soluções numéricas convergidas em cálculos de malha grossa.

Design de modelos colaborativos em sites de notícias

A colaboração de usuários em sites jornalísticos é um fenômeno crescente. Cada vez mais, a evolução tecnológica abre espaço para uma maior participação dos usuários no processo de construção da narrativa noticiosa. Nesse contexto, um olhar do design sobre os modelos colaborativos dos sites jornalísticos fornece subsídios para o entendimento deste fenômeno e para o aprofundamento em cada uma das etapas que compõe o processo colaborativo. Dessa forma, essa dissertação apresenta a análise teórica e prática dessas diferentes etapas, bem como das soluções de design aplicáveis aos modelos colaborativos, de maneira a estabelecer conceitos e diretrizes para a construção de modelos que otimizem o aproveitamento do conteúdo enviado por usuários e sua relação com o conteúdo editorial dos sites noticiosos.

Validação da impedância bioelétrica para determinação da composição corporal em mulheres no período pós parto

O período pós-parto pode ser considerado a fase em que a mulher está exposta a retenção de massa corporal (MC) e desenvolvimento da obesidade. Na maioria das situações valorizam-se mais a perda de MC e pouco se conhece a respeito dos componentes que estão sendo mobilizados. Desta forma, há interesse de se validar técnicas acessíveis, como a impedância bioelétrica (BIA), que possam ser aplicadas no acompanhamento nutricional destas mulheres. O presente estudo teve como objetivo validar diferentes modelos de impedância bioelétrica (BIA) para a determinação da composição corporal em mulheres pós-parto tendo como ?padrão ouro? a técnica de absorciometria de dupla energia de raio X(DXA). A amostra foi composta por 46 mulheres no período pós-parto com idade acima de 18anos, inicialmente recrutadas e convidadas a participar da pesquisa, logo após o parto, para posteriormente serem avaliadas. A composição corporal (CC) foi mensurada através de três aparelhos distintos de BIA: RJL , BIO e Tanita e pela DXA. Os componentes101450BC 533corporais medidos foram: massa livre de gordura (MLG), massa gorda (MG) e percentual degordura corporal (%GC). Na análise estatística foram calculadas as médias e desvio-padrãodas variáveis contínuas. A concordância entre os componentes corporais determinados pelaDXA e cada BIA foi avaliada pelo método de Bland & Altman e pelo coeficiente decorrelação de concordância (CCC). Para comparação de médias das variáveis obtidas por BIAe DXA para cada faixa de índice de massa corporal (IMC), foi aplicada a ANOVA e oadotado o teste post-hoc de Tukey. O nível de significância adotado foi de 95% (p=0,05). Amédia ( desvio padrão) de idade foi de 25,5 4,6 anos, a MC de 73,6 12,2kg, o IMC de28,7 4,3kg/m, a MG de 29,87,4kg, a MLG de 43,25,7kg e o %GC de 41,84,3%,obtidos pelo DXA. Ao comparar-se os resultados dos diferentes equipamentos com o método padrão-ouro, verificou-se que houve diferença significativa entre a DXA e as BIA para todos componentes corporais, com exceção da MG fornecida pelo RJL (27,1Kg) e TAN (27,1Kg)em relação à DXA (29,8Kg). Os resultados mostraram haver uma boa reprodutibilidade emrelação aos aparelhos de BIA TAN (r=0,74; r=0,90) e RJL (r=0,78; r=0,89) para MLG e MG.Verificou-se que os equipamentos de BIA TAN e RJL forneceram estimativas semelhantes em relação à MLG, MG e %GC. Em relação aos valores da DXA o equipamento que mais se aproximou foi a TAN e o RJL quando avaliada a MG considerando todas as mulheres, mas quando estratificadas segundo o IMC, a análise foi mais acurada em mulheres obesas.Entretanto, a concordância não foi satisfatória entre os componentes corporais fornecidos pelas BIA em relação à DXA. As BIAs avaliadas no presente estudo subestimaram o %GC e superestimaram a MLG para esse grupo de mulheres no período pós-parto. Conclui-se que as BIA avaliadas não são recomendadas para avaliação da CC neste grupo de mulheres no período pós-parto.