Uma Proposta de especificação formal e fundamentação teórica para simulated annealing

Os algoritmos baseados no paradigma Simulated Annealing e suas variações são atualmente usados de forma ampla na resolução de problemas de otimização de larga escala. Esta popularidade é resultado da estrutura extremamente simples e aparentemente universal dos algoritmos, da aplicabilidade geral e da habilidade de fornecer soluções bastante próximas da ótima. No início da década de 80, Kirkpatrick e outros apresentaram uma proposta de utilização dos conceitos de annealing (resfriamento lento e controlado de sólidos) em otimização combinatória. Esta proposta considera a forte analogia entre o processo físico de annealing e a resolução de problemas grandes de otimização combinatória. Simulated Annealing (SA) é um denominação genérica para os algoritmos desenvolvidos com base nesta proposta. Estes algoritmos combinam técnicas de busca local e de randomização. O objetivo do presente trabalho é proporcionar um entendimento das características do Simulated Annealing e facilitar o desenvolvimento de algoritmos com estas características. Assim, é apresentado como Simulated Annealing e suas variações estão sendo utilizados na resolução de problemas de otimização combinatória, proposta uma formalização através de um método de desenvolvimento de algoritmos e analisados aspectos de complexidade. O método de desenvolvimento especifica um programa abstrato para um algoritmo Simulated Annealing seqüencial, identifica funções e predicados que constituem os procedimentos deste programa abstrato e estabelece axiomas que permitem a visualização das propriedades que estes procedimentos devem satisfazer. A complexidade do Simulated Annealing é analisada a partir do programa abstrato desenvolvido e de seus principais procedimentos, permitindo o estabelecimento de uma equação genérica para a complexidade. Esta equação genérica é aplicável aos algoritmos desenvolvidos com base no método proposto. Uma prova de correção é apresentada para o programa abstrato e um código exemplo é analisado com relação aos axiomas estabelecidos. O estabelecimento de axiomas tem como propósito definir uma semântica para o algoritmo, o que permite a um desenvolvedor analisar a correção do código especificado para um algoritmo levando em consideração estes axiomas. O trabalho foi realizado a partir de um estudo introdutório de otimização combinatória, de técnicas de resolução de problemas, de um levantamento histórico do uso do Simulated Annealing, das variações em torno do modelo e de embasamentos matemáticos documentados. Isto permitiu identificar as características essenciais dos algoritmos baseados no paradigma, analisar os aspectos relacionados com estas características, como as diferentes formas de realizar uma prescrição de resfriamento e percorrer um espaço de soluções, e construir a fundamentação teórica genérica proposta.

Erosão hídrica relacionada à condições físicas de superfície e subsuperfície do solo, induzidas por formas de cultivo e de manejo dos resíduos culturais

As diferentes práticas de manejo do solo resultam em diferentes níveis de qualidade da sua estrutura, os quais, por sua vez, resultam em diferentes níveis de erosão hídrica. Este trabalho teve como objetivo avaliar o efeito de diferentes formas de cultivo do solo e de manejo dos resíduos culturais em algumas condições físicas de superfície e subsuperfície do mesmo, em relação à erosão hídrica. Para isto, foi conduzido um experimento em condições de chuva simulada, na Estação Experimental Agronômica da Universidade Federal do Rio Grande do Sul, em Eldorado do Sul – RS, no período compreendido entre janeiro de 1996 e maio de 2001. Utilizou-se um solo Argissolo Vermelho Distrófico típico, bastante degradado, com declividade média de 8%. Os tratamentos consistiram do cultivo de milho-aveia preta, nos preparos de solo convencional (com e sem incorporação dos resíduos culturais) e semeadura direta; sem cultivo/sem preparo do solo (com e sem cobertura vegetal morta) e preparo convencional sem cultivo. As chuvas foram aplicadas com o simulador de chuva de braços rotativos, na intensidade de 64,0 mm h-1 e duração de 90 minutos. Nas condições deste estudo, observou-se que a incorporação dos resíduos culturais reduziu a erosão hídrica, refletindo uma melhoria da estrutura do solo. O cessamento do preparo do solo permitiu sua superfície reconsolidar-se e ocasionou perda de solo decrescente no tempo, enquanto a perda de água manteve-se sempre elevada. A perda de solo observada nos testes de erosão realizados após o cultivo do milho foi maior do que a observada nos testes realizados após o cultivo da aveia preta.

Levantamento e identificação de manifestações patológicas em prédio histórico : um estudo de caso

Este trabalho apresenta o levantamento e identificação das manifestações patológicas no prédio histórico cons1ruído em 1878, conhecido como "Casa Eliseu Antunes Maciel", e situado no centro histórico da cidade de Pelotas, na zona sul do estado do Rio Grande do Sul-BR. O objetivo foi de realizar o levantamento da situação geral da edificação, identificando as manifestações patológicas no seu exterior e interior, bem como identificar através de uma prospecção preliminar, as origens destas manifestações patológicas, visando um estudo posterior mais aprofundado para suas correções e restauro do prédio. Para desenvolver a pesquisa, adotou-se o método do levantamento global da real situação do prédio. As técnicas empregadas no trabalho basearam-se em documentação indireta, que envolve a pesquisa bibliográfica e contato com sucessores da familia Maciel; e documentação direta, abrangendo graficação das plantas de arquitetura, levantamento de imagens fotográficas, levantamento da situação geral da edificação por observação local, identificação das manifestações patológicas e identificação preliminar das origens destas manifestações patológicas Os resultados evidenciaram que: a) a edificação de 124 anos de idade encontra-se com a volumetria externa em bom estado, ou seja, todas as partes da construção encontram-se mantidas e sem descaracterização do tipo arquitetônico original; b) as manifestações patológicas de umidade estão presentes na quase totalidade dos locais externos da edificação; c) a grande maioria dos locais externos e dos compartimentos internos da edificação apresenta manifestações patológicas originadas por falta de manutenção; d) a quase totalidade dos diferentes locais nos compartimentos internos da edificação apresenta algum tipo de manifestação patológica; e) um levantamento deste tipo, englobando visualização de imagens, observação visual, identificação das manifestações patológicas e identificação preliminar das origens destas manifestações patológicas, permite uma percepção geral de qualquer edificação histórica; f) a edificação necessita urgentemente de restauração, para que não ocorram perdas consideráveis no patrimônio histórico e arquitetônico da cidade.

Fundo Estadual de Apoio ao Desenvolvimento dos Pequenos Estabelecimentos Rurais-FEAPER : uma análise dos 10 anos, com ênfase no problema da inadimplência

Este estudo visa abordar a situação do crédito rural como instrumento de política pública no Estado do Rio Grande do Sul, voltado para a agricultura familiar. Para tanto se concentrou no caso do Fundo Estadual de Apoio ao Desenvolvimento dos Pequenos Produtores Rurais – FEAPER – nos seus 10 anos de existência. A justificativa está baseada nos resultados atuais do Fundo bem como da interpretação das dificuldades que o FEAPER atravessa, revelada pela inadimplência de financiamentos concedidos. A metodologia consistiu em mapear a inadimplência por região e por atividade financiada. Diante dos resultados obtidos foi possível observar que a inadimplência é significativa para os projetos financiados em grupos ou associações, concedidos por intermédio do Programa de Condomínios Rurais. Como conclusão, observa-se uma sucessão de erros no planejamento e gerenciamento dos recursos disponíveis para o crédito rural, bem como a utilização de projetos precariamente elaborados. Visando manter o FEAPER como instrumento de crédito rural público propõe-se um alongamento das dívidas dos inadimplentes, além de tornar o Fundo menos dependente do Gabinete do Secretário de Agricultura e Abastecimento. Em relação a novos projetos recomenda-se uma análise de crédito mais aprofundada apontando elementos a montante e a jusante da atividade financiada para, desta forma, diminuir o risco do investimento para os agricultores e para o FEAPER.

Orçamentos de edificações residenciais : método sistematizado para levantamento de dados em planta e calculo de quantitativos

O Orçamento Discriminado de obras de edificação tem seus resultados originários do interrelacionamento de varios fatores, entre eles: dados levantados em planta, cálculo de quantitativos e composições unitárias para serviços. Estudou-se nesse trabalho dois desses três itens fundamentais. Os aspectos abordados foram o levantamento de dados, para torná-lo ágil e não repetitivo, e o cálculo de quantitativos, transformando-o em tarefa objetiva. A sistematização da medição que é aqui proposta trabalha sobre esses dois elementos e demonstra que até em serviços como instalações, um estudo profundo possibilita a criação de planilhas e encaminhamento genérico que torna o serviço de orçamentação metódico e acessível a todos, e não só ao responsável por sua execução. Tenta-se mostrar que a criação de metadalogia sistematizada permite introduzir a orçamentação em tratamentos computacionais já na fase de cálculo de quantitativos e não só para cálculo de produtos finais (quantitativo x consumos unitários) e impressão de resultados.

Levantamento de problemas em fundações correntes no estado do Rio Grande do Sul

Os resultados de um levantamento de 548 casos patológicos em fundações ocorridos no Estado do Rio Grande do Sul são apresentados com o objetivo de identificar as causas mais freqüentes de problemas, o tipo de fundação mais afetado e a gravidade dos danos. O mecanismo de formação de fissuras e a manifestação típica de fissuramentos causados por movimentação das fundações são descritos. Com o objetivo de auxiliar na prevenção de problemas, as causas patológicas mais freqüentes encontradas na literatura e no levantamento são descritas e separadas de acordo com a etapa da obra e da vida da edificação em que podem ocorrer. É feita uma revisão do comportamento dos solos voltada às fundações, tendo em vista a necessidade do seu conhecimento para o entendimento mais completo dos problemas. Procura-se neste trabalho esclarecer e alertar o meio técnico sobre as principais causas de problemas em fundações, devido ao grande número de edificações afetadas, mas principalmente devido à gravidade dos danos gerados.

Comparação entre duas formas de terapia de grupo para pacientes com fobia social generalizada

Resumo não disponível.

Gerenciamento de cadeias de suprimento : formas organizacionais na cadeia da carne bovina no Rio Grande do Sul

O presente trabalho foi desenvolvido no âmbito da organização e gestão de cadeias de suprimentos. Especificamente trata da cadeia produtiva da carne bovina no Rio Grande do Sul, onde foram identificadas diferentes formas organizacionais adotadas pelos seus agentes. Estas iniciativas referem-se a maneiras diferenciadas de captar matéria-prima e também de comercializar a produção dentro da cadeia produtiva. São objeto de pesquisa as iniciativas desenvolvidas por grupos de produtores, por frigoríficos e por empresas varejistas para a produção de carne bovina. Partiu-se da identificação das diferentes formas de estruturação destes grupos organizados dentro da cadeia, e buscou-se investigar esta organização. Os objetivos foram identificar quais as motivações que levaram as empresas a adotar uma forma diferenciada de coordenação que não via mercado, que estratégias foram desenvolvidas e como é o relacionamento entre os agentes. Para subsidiar a análise, utilizou-se conceitos considerados fundamentais para a explicação do fenômeno observado, quais sejam, os conceitos de Cadeia Produtiva, de Economia dos Custos de Transação e de Gerenciamento de Cadeia de Suprimentos. A estratégia de pesquisa adotada foi o estudo de caso, especificamente o multicasos. Foram estudados oito iniciativas na cadeia da carne bovina, divididas em três grupos: 1) iniciativa dos produtores primários; 2) iniciativas dos frigoríficos; e 3) iniciativas de empresas varejistas. Os resultados obtidos demonstram a existência de três formas organizacionais diferenciadas de organização e gestão da cadeia de suprimentos de carne bovina no Rio Grande do Sul. Estas formas estão relacionadas aos três grupos de iniciativas estudadas, isto é, variam de acordo com o elo da cadeia que tomou a iniciativa de organização. os resultados indicam uma tendência de verticalização das atividades da cadeia no caso das iniciativas de produtores rurais; manutenção das transações de mercado nas iniciativas promovidas pelo varejo; e uma tentativa de estruturação da cadeia em uma forma intermediária nas iniciativas promovidas pela indústria frigorífica.

Corpos ressentidos : trabalho contemporâneo, subjetividade e patologias por hipersolicitação

As Lesões por Esforços Repetitivos (LER), também conhecidas por Distúrbios Osteomusculares Relacionados ao Trabalho (DORT), se tornaram visíveis a partir da entrada do modelo de acumulação flexível, da reestruturação produtiva, da terceirização, enfim, das transformações dos processos produtivos que incluíram a automação, a microeletrônica como base técnica e as novas relações de emprego e gestão de trabalho. Essas afecções ocupacionais são vivenciadas por trabalhadores, expressam um dos sofrimentos advindos da relação do trabalhador com o trabalho e já podem ser consideradas uma epidemia. Propomos neste trabalho a compreensão de como podem desenvolver-se as LER/DORT no corpo do trabalhador contemporâneo com base em sua história de trabalho, pensando esta síndrome como uma subjetivação da relação entre o trabalhador e o trabalho. Para tal, utilizaremos uma visualização do trabalhador como um todo, tendo um corpo físico e mental não dicotomizado, mas uno. O corpo entendido como uma multiplicidade de vontades de potência, em que cada vontade de potência é uma multiplicidade de formas e de meios de expressão. Sustentando-nos em linhas teóricas como as de Foucault, Deleuze, Guattari e Nietzsche e associando conhecimentos da área biomédica, propomos uma abordagem interdisciplinar. Buscamos uma interação entre o campo biomédico, o campo da psicologia e o da filosofia, procurando auxiliar no desenvolvimento de uma linguagem de interface tão necessária entre esses campos. Se pudermos chamar a teoria da genealogia do poder de Foucault de método, utilizá-la-emos com o intuito de realizar uma análise crítica das relações de poder e das formas de resistência aos diferentes tipos de poder. Não queremos descobrir algo preexistente, pressupondo uma origem, uma delimitação, mas propomo-nos a inventar um problema com base em uma desterritorialização de saberes constituídos. Inicialmente apresentamos como referencial teórico a questão do corpo do trabalhador contemporâneo, para então abordarmos o que pode ser entendido por um corpo adoecido e finalmente apresentar um levantamento do que sejam as LER/DORT. A seguir, traçamos um perfil dos trabalhadores entrevistados, visando a características profissionais e aspectos referentes à saúde, para então analisarmos as falas coletadas dos trabalhadores na pesquisa, objetivando a compreensão de como os entrevistados desenvolveram seus adoecimentos. Depois, por meio de uma discussão, fazemos uma aproximação das falas e dos dados coletados com os referenciais teóricos propostos. Não temos como intuito afirmar verdades a partir desta pesquisa, nem dar-lhe um caráter definitivo, mas propomos diferentes maneiras de pensar que possibilitem encontrar novas orientações acerca deste acometimento. Ainda temos muito a trilhar nos caminhos da interdisciplinaridade, mas sabemos que, a cada passo dado, novas possibilidades são construídas.

Verificação das potencialidades e das limitações no levantamento das necessidades, no planejamento e na avaliação de um programa de treinamento de representantes em uma distribuidora de alimentos

Esta pesquisa tem por objetivo geral verificar as potencialidades e as limitações no levantamento das necessidades, no planejamento e na avaliação de um programa de treinamento realizado em uma distribuidora de alimentos. Justificase a relevância do estudo pelo aumento da competitividade entre as empresas, causada pelas profundas mudanças nas estruturas de comercialização, considerando ainda mais que, no contexto atual, as empresas precisam dotar seus recursos humanos, em especial os de vendas, de procedimentos diferenciados em sua abordagem de mercado. Esta é uma pesquisa de caráter exploratório, utilizando, quando aos meios de investigação, um estudo de caso, com uma abordagem multimétodo: o qualitativo e o quantitativo. Na fase qualitativa, através da análise documental e de entrevista com 34 participantes do grupo, que proporcionaram a formulação de um instrumento de pesquisa, o questionário, através do qual foram coletadas as informações da fase qualitativa. A aplicação deste questionário abrangeu 46 respondentes. A pesquisa foi estruturada seguindo a ordem teórica. De maneira geral, os resultados conseguidos demonstram o valor do treinamento para a performance dos representantes comerciais objeto do estudo, bem como sua disponibilidade para o aprendizado. Indicaram, igualmente, efetivos resultados para a empresa, justificando o custo/benefício do investimento. Permitiram concluir, igualmente, a importância de se fazer propostas específicas para públicos específicos, confirmando os estudos de Borges Andrade e Abbad (1996) e o quanto a orientação estratégica contribui para a realização do treinamento nas empresas.