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.

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.

O bibliotecário e o compartilhamento de saberes e informação no contexto da Avaliação de Tecnologias em Saúde

Esta pesquisa discute a participação do bibliotecário na formação de equipes multidisciplinares dos grupos de Avaliação de Tecnologias em Saúde (ATS), caracterizando sua atuação num novo campo que se abre para os bibliotecários em instituições de pesquisa. O objetivo geral baseia-se na criação de uma Biblioteca Digital (BD) com os parâmetros de qualidade da informação inerentes a ATS, a partir dos documentos gerados pelo Serviço de Comutação Bibliográfica (SCB) da Rede de Bibliotecas da FIOCRUZ, recomendando a inserção do bibliotecário na equipe multidisciplinar para ATS. A metodologia foi dividida em três partes: levantamento do estado da arte do conhecimento produzido na Saúde Coletiva, onde se insere a Avaliação de Tecnologias em Saúde, e da Ciência da Informação, pesquisa exploratória com uma abordagem qualitativa para coleta de dados junto ao grupo de pesquisadores de ATS de diversas instituições públicas e privadas e uma abordagem quantitativa para coleta de dados dos profissionais do SCB da Rede de Bibliotecas da Fiocruz e análise dos dados. Verificou-se que existe uma participação ativa do bibliotecário nas atividades de ATS, no que diz respeito, à formulação de estratégias de busca em base de dados, revisão de protocolos de busca, localização de publicações relevantes, auxílio para realização de revisões sistemática para os grupos de pesquisa. Pressupõe a criação de uma BD permitindo o compartilhamento de todos os documentos digitais gerados pelas bibliotecas. Com essa iniciativa pretende-se contribuir para impulsionar a produção do conhecimento científico e tecnológico na área da saúde e de ATS.

O envolvimento da EMBRAPA e do SENAI na Cooperação Sul-Sul: da indução à busca pela retroalimentação

Por envolver número crescente de atores domésticos, a participação do Brasil na Cooperação Técnica entre Países em Desenvolvimento (CTPD) representa domínio privilegiado para se compreenderem oportunidades e desafios à institucionalização da Cooperação Sul-Sul nas relações exteriores do país. Além de contarem com competência setorial, instituições implementadoras da CTPD brasileira passaram a reunir conhecimentos sobre países com os quais o Brasil não mantinha ligações históricas estreitas e contínuas, aumentando seu potencial de influência sobre as diretrizes da política externa. Ao mesmo tempo, boa parte dessas instituições possui estrutura voltada para o desenvolvimento doméstico, conflitando com a alocação crescente de seus recursos para a promoção do desenvolvimento internacional. Por um lado, embora a busca pelo desenvolvimento nacional seja baluarte da diplomacia brasileira, os benefícios da CTPD para o mesmo aparecem de forma difusa no discurso diplomático. Por outro lado, agências implementadoras passaram a desenhar estratégias para triar ou induzir demandas, alimentando divergências com instituições decisórias e implementadoras que sustentavam visões distintas sobre o desenvolvimento e a inserção internacional do Brasil. O objetivo geral desta tese é entender os determinantes do envolvimento do Brasil na CTPD e os impactos da alocação crescente de recursos oficiais brasileiros para a promoção do desenvolvimento internacional sobre a formulação da política externa brasileira. A análise será aprofundada por meio de estudo dos casos de duas agências protagonistas na CTPD brasileira: a Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) e o Serviço Nacional de Aprendizagem Industrial (SENAI). Seu envolvimento na CTPD apresenta trajetória semelhante na medida em que induzido, inicialmente, por doadores tradicionais e, posteriormente, como maior ênfase, pela diplomacia brasileira. Durante o Governo Lula, diante do volume crescente de demandas, EMBRAPA e SENAI, identificados tradicionalmente com modelos de desenvolvimento focados no crescimento econômico e no avanço científico-tecnológico, fortaleceram suas divisões de Relações Internacionais e buscaram influenciar o processo decisório da CTPD considerando lições aprendidas em campo e elementos de seus respectivos planejamentos estratégicos. Não obstante, com a entrada do Governo Dilma e as novas prioridades do desenvolvimento e da política externa, essas instituições divergiram na avaliação da instrumentalidade da CTPD. A vertente Sul-Sul se desmobilizou no SENAI, mas continuou relevante na EMBRAPA, o que pode guardar relação com a maior competitividade do setor agrícola brasileiro e com a capacidade da EMBRAPA de mobilizar fontes alternativas de recursos humanos e financeiros para implementar ações. Porém, a polarização entre agronegócio e agricultura familiar dentro da empresa, alimentada pela sua polarização na sociedade brasileira e fora do país, comprometeu o alinhamento institucional em torno do caráter estratégico de sua atuação na CTPD.

Segmentação de nome e endereço por meio de modelos escondidos de Markov e sua aplicação em processos de vinculação de registros

A segmentação dos nomes nas suas partes constitutivas é uma etapa fundamental no processo de integração de bases de dados por meio das técnicas de vinculação de registros. Esta separação dos nomes pode ser realizada de diferentes maneiras. Este estudo teve como objetivo avaliar a utilização do Modelo Escondido de Markov (HMM) na segmentação nomes e endereços de pessoas e a eficiência desta segmentação no processo de vinculação de registros. Foram utilizadas as bases do Sistema de Informações sobre Mortalidade (SIM) e do Subsistema de Informação de Procedimentos de Alta Complexidade (APAC) do estado do Rio de Janeiro no período entre 1999 a 2004. Uma metodologia foi proposta para a segmentação de nome e endereço sendo composta por oito fases, utilizando rotinas implementadas em PL/SQL e a biblioteca JAHMM, implementação na linguagem Java de algoritmos de HMM. Uma amostra aleatória de 100 registros de cada base foi utilizada para verificar a correção do processo de segmentação por meio do modelo HMM.Para verificar o efeito da segmentação do nome por meio do HMM, três processos de vinculação foram aplicados sobre uma amostra das duas bases citadas acima, cada um deles utilizando diferentes estratégias de segmentação, a saber: 1) divisão dos nomes pela primeira parte, última parte e iniciais do nome do meio; 2) divisão do nome em cinco partes; (3) segmentação segundo o HMM. A aplicação do modelo HMM como mecanismo de segmentação obteve boa concordância quando comparado com o observador humano. As diferentes estratégias de segmentação geraram resultados bastante similares na vinculação de registros, tendo a estratégia 1 obtido um desempenho pouco melhor que as demais. Este estudo sugere que a segmentação de nomes brasileiros por meio do modelo escondido de Markov não é mais eficaz do que métodos tradicionais de segmentação.

James Clerk Maxwell e a unidade do mundo: modelos e metáforas na construção de teorias científicas

Esta é uma pesquisa sobre o uso de metáforas na construção de modelos por parte do físico escocês James Clerk Maxwell. O objetivo da pesquisa foi buscar compreender de que maneira o uso de metáforas e modelos é legítimo na ciência e em que medida contribui para seu sucesso. Além disso, busca compreender em que medida o uso de artifícios como modelos e analogias entre ramos distintos da ciência são impulsionadores de sucesso explicativo e preditivo da teoria do físico estudado. Explora as crenças teológicas e filosóficas do autor, que vê o mundo como unidade, permitindo a analogia entre ramos distintos da física. Seus desenvolvimentos em torno de teorias como calor, cores, óptica, magnetismo e eletricidade permitem evidenciar essa visão em todo o seu trabalho. Maxwell é considerado inaugurador de nova metodologia com o uso de modelos e metáforas. Explora o desenvolvimento da teoria das cores, da descrição matemática da estabilidade dos anéis de Saturno e o desenvolvimento da teoria dos gases como preâmbulo à discussão da teoria do eletromagnetismo. Descreve o desenvolvimento teórico do eletromagnetismo em seus diversos momentos. A construção da teoria do eletromagnetismo evidencia paulatino abandono do mecanicismo, uso intenso de modelos e metáforas temporários e ênfase na quantificação e no uso de experimentos. Discute o relacionamento de Maxwell com as discussões filosóficas, sociais e teológicas de sua época, seu engajamento em atividades práticas nesse sentido e suas influências científicas e filosóficas. Descreve e discute os textos filosóficos do cientista, em que se evidenciam sua ontologia, suas crenças teológicas e sua concepção de analogias. Discute a questão do uso de analogias em ciência e compara diversos autores que abordam o tema. A metodologia utilizada foi a de levantamento bibliográfico com análise crítica da literatura do autor e de seus comentadores, além de comentário crítico sobre os textos primários e secundários. Conclui que o sucesso científico de Maxwell deve-se à sua aposta numa unidade do mundo garantida por Deus, bem como na unidade entre o mundo e a mente humana, posturas que mostraram ser bem-sucedidas quando aplicadas à metodologia científica. Conclui também pela legitimidade e necessidade do uso de metáforas e modelos no empreendimento científico.

Enfoque da estatística espacial em modelos dinâmicos de mudança do uso do solo.

O atual nível das mudanças uso do solo causa impactos nas mudanças ambientais globais. Os processos de mudanças do uso e cobertura do solo são processos complexos e não acontecem ao acaso sobre uma região. Geralmente estas mudanças são determinadas localmente, regionalmente ou globalmente por fatores geográficos, ambientais, sociais, econômicos e políticos interagindo em diversas escalas temporais e espaciais. Parte desta complexidade é capturada por modelos de simulação de mudanças do uso e cobertura do solo. Uma etapa do processo de simulação do modelo CLUE-S é a quantificação da influência local dos impulsores de mudança sobre a probabilidade de ocorrência de uma classe de uso do solo. Esta influência local é obtida ajustando um modelo de regressão logística. Um modelo de regressão espacial é proposto como alternativa para selecionar os impulsores de mudanças. Este modelo incorpora a informação da vizinhança espacial existente nos dados que não é considerada na regressão logística. Baseado em um cenário de tendência linear para a demanda agregada do uso do solo, simulações da mudança do uso do solo para a microbacia do Coxim, Mato Grosso do Sul, foram geradas, comparadas e analisadas usando o modelo CLUE-S sob os enfoques da regressão logística e espacial para o período de 2001 a 2011. Ambos os enfoques apresentaram simulações com muito boa concordância, medidas de acurácia global e Kappa altos, com o uso do solo para o ano de referência de 2004. A diferença entre os enfoques foi observada na distribuição espacial da simulação do uso do solo para o ano 2011, sendo o enfoque da regressão espacial que teve a simulação com menor discrepância com a demanda do uso do solo para esse ano.

Internet e HIV/AIDS: o poder da informação e da desinformação.

Desde o final do século XX, o tema saúde é um das mais procurados na internet para diversos fins. As pessoas que convivem com HIV/AIDS não estão afastadas dessa tendência, formando inclusive um dos grupos de usuários que mais acessam a internet. Um grupo com um passado e presente de produção de movimento social que muito contribuiu para a reconhecida política HIV/AIDS brasileira. O objetivo desta tese é identificar e analisar os padrões de busca e interação com o conteúdo em saúde na internet no cotidiano das pessoas com HIV/AIDS, em particular nos potenciais desdobramentos em processos de medicalização, tomada de decisão sobre condutas em saúde e relação com movimento social. A metodologia se baseou em análise de conteúdo de entrevistas e realização de etnografia virtual de uma página fechada no Facebook. As discussões sobre o material pesquisado foram divididas em categorias analíticas, cuja análise gerou os seguintes resultados: a sociabilidade produzida na internet contribui para diminuir o sofrimento em relação ao preconceito, tanto em relação ao HIV/AIDS, quanto à homossexualidade; há uma carência de espaços de acolhimento virtual em detrimento a uma maior oferta de espaços para discussão sobre políticas públicas; a medicalização na rede produz a chance de se obter condutas não recomendadas, no entanto, pessoas vinculadas a grupos virtuais possuem mais estímulos a não abandonar a medicação; a confiabilidade nos conteúdos da internet em geral possui um padrão de acesso a sites recomendados pelos órgãos oficiais do setor saúde; é comum pesquisar antes ou depois da consulta médica, no entanto a negociação se dá em cyberespaços de acolhimento; muitos ativistas do HIV/AIDS foram estimulados a participar do ativismo político através da internet. Há necessidade de se ampliar espaços virtuais de acolhimento através de políticas públicas incentivadoras; a formação médica precisa contemplar questões relacionadas à internet e saúde sobre sociabilidade, adesão, e terapêutica digital, prescrição de sites, blogs e redes sociais, devendo-se ponderar com questões de medicalização e prevenção quaternária.

Controle Gerencial e a Tecnologia da Informação: um estudo de caso na previsão orçamentária em uma organização do setor industrial.

A evolução tecnológica tem feito as empresas se modificarem, e para acompanhar o mercado elas buscam opções que possam ajudar melhor nas tomadas de suas decisões, uma delas é a utilização de tecnologias. A presente pesquisa objetiva analisar a contribuição da tecnologia da informação no orçamento da indústria Alfa. Esta pesquisa é descritiva e exploratória, pois busca descrever a realidade da organização, identificando as características do orçamento da mesma, é quantitativa, pois busca através de métodos estatísticos realizar previsões para o ano de 2013 das demonstrações de resultados advindos dos anos anteriores (2010 a 2012), é também, qualitativa, pois foi elaborado um questionário que pôde auxiliar na interpretação dos dados quantitativos, possibilitando melhores informações sobre o objetivo proposto. Concluiu-se que a tecnologia pode ajudar a melhorar a qualidade da previsão do orçamento da indústria Alfa e o método que melhor se adequou para as estimativas foi a suavização exponencial que demonstrou maior confiabilidade para os resultados.

A habilidade preditiva e os impactos dos choques na política monetária e no câmbio: comparações entre modelos DSGE, VAR e BVAR estimados para o Brasil

Este artigo compara a habilidade preditiva foradaamostra de um modelo DSGE (DynamicStochastic General EquilibriumModel)Novo-Keynesiano, especificado e estimado para o Brasil, com a de um modelo Autorregressivo Vetorial (VAR) e com a de um modelo AutorregressivoVetorial Bayesiano (BVAR). O artigo inova em relação a outros trabalhos similares feitos para o Brasil (Castro et al. (2011) e Caetano e Moura (2013)), ao escolher uma especificação para o modelo DSGE que, ao permitir o uso de um conjunto de informação mais rico, tornou possível computar-se a habilidade preditiva do DSGE a partir de previsões que são,verdadeiramente,previsõesfora da amostra. Ademais, diferentemente de outros artigos que utilizaram dados brasileiros, avalia-se em que medida as respostas das variáveis aos choques na política monetária e no câmbio, obtidas pelo modelo DSGE, se assemelham àquelas de um BVAR estimado através de procedimentos bayesianos desenvolvidos de forma consistente. O modelo DSGE estimado é similar ao utilizado por Justiniano e Preston (2010) e Alpanda (2010). O modelo BVAR foi estimado utilizando uma metodologia semelhante à desenvolvida por Sims e Zha (1998), Waggoner e Zha (2003) e Ramírez, Waggoner e Zha (2007).Os resultados obtidos mostram que o modelo DSGE é capaz de gerar, para algumas variáveis, previsões competitivas em relação às dos outros modelos rivais VAR e BVAR. Além disso, as respostas das variáveis aos choques nas políticas monetária e cambial, nos modelos DSGE e BVAR, são bastante similares.

Avaliação de eficiência por Análise de Envoltória de Dados: conceitos, aplicações à agricultura e integração com Sistemas de Informação Geográfica.

O trabalho faz uma breve descrição sobre os modelos DEA clássicos, bem como uma revisão do estado da arte de sua aplicação à agricultura. Além disso, é apresentada uma curta discussão sobre a possibilidade de integração dos resultados de DEA aos Sistemas de Informação Geográfica, como forma de apoio ao entendimento do problema.

Uso de índices de desempenho e do critério de Akaike para ajuste de modelos de semivariograma.

O objetivo deste trabalho é apresentar os índices de desempenho mais utilizados e o critério de informação de Akaike, que contribuem para a escolha do melhor modelo matemático para a representação de estudos espaciais.

Banco de Termos - ferramenta para controle e padronização de termos na Agência de Informação Embrapa.

O Sistema Gestor de Conteúdo da AIE propicia a agregação de valor à informação e ao conhecimento a serem disponibilizados na internet. O tratamento dos recursos de informação é baseado em padrões e formatos internacionais, compatíveis com o ambiente web, o que possibilita a interoperabilidade com outros sistemas e mecanismos de busca.

Estimação em pequenos domínios com modelos espaciotemporais de nível área

Tese dout., Métodos Quantitativos Aplicados à Economia e à Gestão, Universidade do Algarve, 2009

A influência das tecnologias de informação e de comunicação na procura turística: uma abordagem com dados em macro panel

Tese de Doutoramento em Métodos Quantitativos Aplicados à Economia e à Gestão, Especialização em Econometria, Universidade do Algarve