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.

Diversidade, diferenciação e biogeografia de pequenos mamíferos não-voadores na Mata Atlântica ao norte do rio São Francisco Centro de Endemismo Pernambuco

As florestas tropicais brasileiras (Amazônia e a Mata Atlântica) possuem alta diversidade de espécies e atualmente estão separadas por um cinturão de vegetação aberta. Parte deste cinturão é ocupada pela Caatinga, onde se encontram os Brejos de Altitude, testemunhos das conexões históricas entre a Mata Atlântica e a Amazônia. O Centro de Endemismos Pernambuco (CEPE) é a unidade biogeográfica que compõe a Mata Atlântica ao norte do rio São Francisco e contém diversos táxons endêmicos. Esta região apresenta uma mastofauna compartilhada com a Amazônia, devido às conexões existentes durante o Cenozóico. A presença do rio São Francisco em seu limite sul pode atuar como barreira ao fluxo gênico e explicar os endemismos encontrados no CEPE. Contrastando com sua situação peculiar, a mastofauna do CEPE ainda carece de estudos aprofundados sobre a identificação de suas espécies, padrões geográficos e relações filogenéticas. Revisões recentes têm identificado espécies diferentes ao norte e ao sul do rio São Francisco, mas poucos trabalhos têm proposto hipóteses biogeográficas para o CEPE. Para ampliar o conhecimento sobre a identidade e distribuição geográfica dos pequenos mamíferos do CEPE e sua estrutura filogeográfica, foram realizados levantamentos de espécies e análises de diversidade genética e morfométrica para algumas espécies. Os levantamentos consistiram de visitas às coleções científicas a fim de identificar as espécies ocorrentes no CEPE e excursões de coleta com 5 a 17 noites consecutivas em 12 localidades ao longo do CEPE, que totalizaram 64691 armadilhas noites e resultaram na coleta de 476 exemplares de 31 espécies. As espécies foram identificadas com base na morfologia externa e craniana e por análises citogenéticas. Para investigar a biogeografia do CEPE, análises de genética de populações, filogeográficas e morfométricas foram realizadas para os marsupiais Caluromys philander, Didelphis aurita, Marmosa murina, Metachirus nudicaudatus e os roedores Akodon cursor, Oecomys catherinae e Rhipidomys mastacalis para avaliar a existência de diferenciação nas populações do CEPE e suas relações com as linhagens Amazônicas e Atlânticas. Estes resultados mostraram que a diversificação dos pequenos mamíferos do CEPE ocorreu tanto no Terciário quanto no Quaternário. Algumas populações, como em Caluromys philander e Oecomys catherinae, mostraram afinidades com linhagens amazônicas, enquanto outras, como em Metachirus nudicaudatus e Rhipidomys mastacalis, apresentaram afinidades com linhagens atlânticas. Os pequenos mamíferos do CEPE apresentaram diferenciação em relação às suas linhagens irmãs, com algumas linhagens podendo tratar-se de espécies ainda não descritas (e.g. Didelphis aff. aurita e Rhipidomys aff. mastacalis). Esta diferenciação provavelmente foi causada pelos eventos cíclicos de flutuações climáticas que provocaram elevações no nível do mar e retração das florestas tropicais, isolando as populações do CEPE. Por fim, para auxiliar na identificação das espécies em novas coletas, de suas distribuições geográficas e de suas características citogenéticas e ecológicas, foi elaborado um guia reunindo todas as informações disponíveis sobre as espécies de pequenos mamíferos do CEPE.

Geoquímica orgânica das Formações Ererê, Barreirinha e Curiri (meso e neo devoniano) em dois poços na porção oeste da bacia do Amazonas

O estudo geoquímico detalhado em dois poços (A e B) na porção oeste da Bacia do Amazonas visou o entendimento da quantidade, fonte e evolução térmica da matéria orgânica presente nas Formações Ererê, Barreirinha e Curiri. Foram efetuadas análises de Carbono Orgânico Total (COT), pirólise Rock-Eval e biomarcadores. Os teores de carbono orgânico total da Formação Barreirinha (Membro Abacaxis) que variam de 1,43% a 8,39%, indicaram que este intervalo possui quantidade de matéria orgânica necessária para ser considerado potencialmente gerador de óleo e gás. As outras unidades litoestratigráficas apresentaram teores de COT pouco significativos. Com base nos dados de pirólise, identificou-se que o intervalo com o melhor potencial gerador corresponde ao Membro Abacaxis. Esta seção no poço A possui índice de hidrogênio (IH) ligeiramente superior a 200 mg HC/gCOT e um potencial gerador (S2)variando de 4 a 17,76 mg de HC/g de rocha, indicando um bom à excelente potencial adequado à geração de gás e condensado. Já no poço B, em decorrência do aumento da evolução térmica, os valores de S2 e IH são mais baixos(variando de 5 a 10 mgHC/g de rocha e com valores entre 50 e 150 mg HC/gCOT, respectivamente), apenas indicando um bom potencial à geração de gás. Segundo diagrama tipo Van Krevlen, a matéria orgânica deste intervalo é heterogênea e se comporta como querogênio tipo II e III no poço A e do tipo III e IV no poço B. As características dos biomarcadores encontrados no Membro Abacaxis indicam uma origem algal e ambiente marinho. O Membro Urariá e a Formação Curiri apresentam indicadores sugestivos de aporte de matéria orgânica de origem terrestre, sendo que o Membro Urariá ainda mostra algumas assinaturas semelhantes com o Membro Abacaxis. Devido a baixa concentração dos biomarcadores cíclicos nas amostras do Poço B, não foi possível realizar uma caracterização da fonte da matéria orgânica da Formação Ererê. A avaliação dos parâmetros utilizados para a interpretação da evolução térmica, como Tmax, taxa de transformação (TT), índice de produção (IP), reflectância da vitrinita calculada (Roc) e razões entre alcanos lineares e ramificados (P/nC17 e F/nC18), indicaram que no intervalo gerador do Poço A houve geração de hidrocarbonetos, mas ainda não correu a migração. No caso do Poço B, os dados mostram que neste intervalo já houve geração e migração de hidrocarbonetos.

"Calmaria" e "alvoroço" no encontro das águas: ritmo e pertencimento entre pescadores e veranistas na Praia de Atafona, RJ

Este trabalho tem como objeto de estudo as interações, envolvimentos e percepções de pescadores e veranistas com o local escolhido para morar e visitar: a praia de Atafona. Situada no litoral norte fluminense, no município de São João da Barra, às margens da foz de um dos maiores rios do sudeste brasileiro, o rio Paraíba do Sul, Atafona é uma praia que está sendo engolida pelo mar ao longo dos últimos 60 anos. Mais de 14 quarteirões já foram destruídos pelo mar durante este período, modificando constantemente a configuração e ocupação do espaço praieiro. Junto a esta situação peculiar, existem também outros eventos que modificam a pequena praia em determinados períodos do ano, como a chegada volumosa de veranistas e turistas na festa religiosa da padroeira da praia Nossa Senhora da Penha - e na temporada de verão. Para narrar os vínculos de pescadores e veranistas com a praia, a presente tese centrou-se nas historias pessoais vivenciadas em torno da temporada de verão, da Festa da Penha e das ondas do avanço do mar. Como veremos ao longo das descrições etnográficas, a compreensão de repetições e regularidades de eventos cíclicos, como também a forma de habitar e se relacionar com um espaço, requer entender as movimentações de continuidades em estreita relação com processos de descontinuidades, onde imprevistos, viradas de quadra, atalhos, ruinas e reocupações também orientam e desorientam ritmos e pertencimentos com a praia de Atafona. Ritmo e pertencimento são trabalhados a partir desta perspectiva relacional, trazendo o enfoque para as constantes negociações, reocupações e ações criativas que moradores e visitantes tem com o local. Desse maneira, entender os envolvimentos e pertencimentos de pescadores e veranistas com as transformações anuais e a longo prazo foi também trabalhar com desencontros, desafetos e maragrados revelados nas diferentes historias de vida dos interlocutores da pesquisa.

Basileia III e os dilemas da supervisão do sistema bancário internacional

A regulação e supervisão do sistema financeiro sempre foram motivos de apreensão por parte das principais autoridades econômicas mundiais. A globalização, o processo de liberalização financeira e a consequente interconexão econômica entre países maximizaram o risco sistêmico, aumentando a necessidade de marco regulatório e fiscalização mais eficientes. Assim, com a eclosão da crise norte-americana em 2008, o G-20 começou a atuar de forma mais ativa em prol da manutenção da higidez do sistema financeiro mundial. Para os bancos, o G-20 instruiu as principais instituições reguladoras como o Fundo Monetário Internacional, o Conselho de Estabilidade Financeira e o Comitê de Basileia (BCBS) a desenvolverem recomendações a fim de se solucionar o considerado principal problema da regulação dos mercados, o fato destes atualmente serem pró-cíclicos. Diante de tal cenário, em dezembro de 2009, o Comitê publicou um documento que considerou uma série de medidas a fim de solucionar tal problema, entre estas estava a inclusão do buffer de capital contracíclicodo novo marco regulatório proposto pelo Comitê, o Basileia III. O intuito do presente estudo é estudar esse buffer e analisar sua aplicabilidade no sistema bancário brasileiro e, porventura, sugerir metodologias alternativas de cálculo.