Uma fundamentação teórica para a complexidade estrutural de problemas de otimização

Com o objetivo de desenvolver uma fundamentação teórica para o estudo formal de problemas de otimização NP-difíceis, focalizando sobre as propriedades estruturais desses problemas relacionadas à questão da aproximabilidade, este trabalho apresenta uma abordagem semântica para tratar algumas questões originalmente estudadas dentro da Teoria da Complexidade Computacional, especificamente no contexto da Complexidade Estrutural. Procede-se a uma investigação de interesse essencialmente teórico, buscando obter uma formalização para a teoria dos algoritmos aproximativos em dois sentidos. Por um lado, considera-se um algoritmo aproximativo para um problema de otimização genérico como o principal objeto de estudo, estruturando-se matematicamente o conjunto de algoritmos aproximativos para tal problema como uma ordem parcial, no enfoque da Teoria dos Domínios de Scott. Por outro lado, focaliza-se sobre as reduções entre problemas de otimização, consideradas como morfismos numa abordagem dentro da Teoria das Categorias, onde problemas de otimização e problemas aproximáveis são os objetos das novas categorias introduzidas. Dentro de cada abordagem, procura-se identificar aqueles elementos universais, tais como elementos finitos, objetos totais, problemas completos para uma classe, apresentando ainda um sistema que modela a hierarquia de aproximação para um problema de otimização NP-difícil, com base na teoria categorial da forma. Cada uma destas estruturas matemáticas fornecem fundamentação teórica em aspectos que se complementam. A primeira providencia uma estruturação interna para os objetos, caracterizando as classes de problemas em relação às propriedades de aproximabilidade de seus membros, no sentido da Teoria dos Domínios, enquanto que a segunda caracteriza-se por relacionar os objetos entre si, em termos de reduções preservando aproximação entre problemas, num ponto de vista externo, essencialmente categorial.

Desenvolvimento de um sistema de apoio à decisão para a otimização de traçados de obras de engenharia civil : o caso do sistema de defesa contra inundações da cidade de Resistencia, Argentina

O traçado de obras com características lineares num espaço geográfico tem, em princípio, um número muito grande de soluções. A seleção de traçados mais convenientes é hoje abordada pela Pesquisa Operacional por meio da Programação Dinâmica tradicional e das técnicas para resolver o problema conhecido como leastcost- path, (caminho de mínimo custo). Por sua vez, o planejamento de espaços geográficos é feito com o auxílio de técnicas de SIG (sistemas de informação geográfica). O estudo algorítmico dos caminhos de mínimo custo não é novidade e até os programas comerciais para SIG mais utilizados têm incorporado comandos que, com certas limitações, resolvem esse problema. Mas, seja qual for a abordagem, sempre é preciso conhecer a priori a funçãoobjetivo (FO), e isto não é tarefa fácil, pois devem ser conjugados objetivos de satisfação de necessidades sociais, políticas, ambientais e econômicas, o que gera um verdadeiro problema de otimização multiobjetivo e multicritério. Este trabalho teve como foco principal elaborar um modelo de decisão para ajudar na formulação da FO, adotando o paradigma multiobjetivo/multicritério, explorando inclusive o relaxamento difuso de pareceres dos decisores. Foram utilizadas apenas ferramentas computacionais (software e hardware) simples, de ampla difusão entre os engenheiros e de baixo custo, como a planilha de cálculo Excel e o programa Idrisi 32, procurando explorar suas aptidões e limitações, sem recorrer à elaboração e/ou utilização de códigos computacionais próprios, sobre os quais muitas pessoas sentem receios até não serem testados suficientemente. Foi obtido um sistema de apoio à decisão eficaz e de fácil utilização e sua possibilidade de aplicação foi testada na definição do traçado ótimo de parte da defesa norte da cidade de Resistencia (Argentina).

Implantação da metodologia Seis Sigma e aplicação da técnica estatística projeto de experimentos na resolução de problemas e otimização de processos de fabricação

Resumo não disponível.

Uma Proposta para a representação geométrica de imagens com aplicação em segmentação e compressão

O presente trabalho descreve uma proposta para a representação geométrica de imagens. Através da subdivisão espacial adaptativa de uma imagem em triângulos, uma representação simplificada da estrutura da imagem pode ser obtida. Demonstramos que a representação gerada é adequada para aplicações como a segmentação e a compressão de imagens. O método de segmentação de imagens desenvolvido faz uso deste tipo de representação para obter resultados robustos e compactos, comparados a outros métodos existentes na literatura, e adequado para aplicações como a detecção, descrição e codificação de objetos. Utilizando uma representação geométrica semelhante a métodos de modelagem de superfícies, criamos um novo método de compressão de imagens que apresenta vantagens em relação a outros métodos existentes, em especial na compressão de imagens sem perdas.

Marketing de relacionamento como Estratégia de otimização da carteira de clientes: o caso de uma empresa operadora de planos de saúde no Rio Grande do Sul

Os serviços em geral estão em evolução dentro de um cenário de crescente competição, e as particularidades de cada segmento necessitam ser atendidas de forma manter os clientes atuais ampliar carteira dentre os clientes potenciais. papel do relacionamento nas atividades de serviços torna-se cada dia mais importante, em especial se setor da atividade da saúde. saúde um setor onde tecnologia pouco contribui para redução dos custos; ao contrário, encarece prática da medicina, juntamente com acréscimo da demanda das expectativas dos usuários. Além disso, setor passou para condição de concessionário, regulamentado por uma Agência governamental, com forte pressão de nova legislação qual aumentou significativamente as coberturas serem entregues pelos Planos de Saúde seus usuários, ampliada pelos órgãos de defesa do consumidor pela exposição na mídia, por tratar-se de assunto de forte apelo social, econômico político. estudo analisa, através de uma pesquisa, importância de um programa de Marketing de Relacionamento desenvolvido por um Grupo que presta serviços de saúde no interior do Rio Grande do Sul, qual procura manter os clientes atuais ampliar sua carteira. organização desenvolve um programa valorizando os colaboradores, orienta-se para mercado busca fortalecer as relações internas externas, por meio do comprometimento, da confiança da cooperação, que são as bases do relacionamento. Os resultados apontam para validade do programa no tocante fidelização dos atuais clientes, sua evolução permite prever fortalecimento dos vínculos do Grupo com seus colaboradores clientes, necessitando de mais tempo para confirmar eficácia também na ampliação de sua carteira.

Práticas inovadoras utilizando a informática como expediente de otimização e modernização do poder judiciário: a utilização da videoconferência

Esta dissertação insere-se na linha de pesquisa Justiça e Sociedade do Programa de Pós-Graduação da Fundação Getúlio Vargas, Escola de Direito do Rio de Janeiro, Mestrado Profissional em Poder Judiciário, Área multidisciplinar. Teve como objeto de estudo o uso da videoconferência, analisando-a como prática inovadora de informática como expediente de otimização e modernização do Poder Judiciário. Quanto a metodologia empregou-se a pesquisa bibliográfica e de campo analisando medidas já implantadas em alguns Tribunais que possam ser utilizadas e aprimoradas em âmbito nacional. Examinou-se a controvérsia existente sobre a aplicação da videoconferência e conseqüências jurídicas e sociais do uso desta tecnologia. Com relação aos resultados concluiu-se que a utilização deste instrumento não viola princípios processuais, bem como não se trata de prática inconstitucional, mas sim gera benefícios para os cofres públicos e para o jurisdicionado, acarretando melhoria de qualidade na prestação jurisdicional

Tomada de decisão e otimização de alternativas no planejamento com múltiplos objetivos em unidades de gerenciamento : bacia do rio dos Sinos (Rio Grande do Sul)

A tomada de decisões é um procedimento complexo e que envolve muitas variáveis. A análise multiobjeto estabelece relações para que, em projetos e planejamento de unidades de gerenciamento, sejam analisados os diversos condicionantes envolvidos. Como nos recursos hìdricos a tomada de decisão envolve cada vez mais a resolução de conflitos e um aumento da diversidade de objetivos, a análise multiobjetivo vem sendo cada vez mais utilizada..O objetivo deste trabalho é desenvolver ferramenta e metodologias que busquem formas de quantificar, avaliar e analisar múltiplos objetivos envolvidos na tomada de decisão em projetos, planejamento e gerenciamento de bacias hidrográficas. Para a elaboração dos estudos foi escolhida a bacia do rio dos Sinos. A bacia do rio dos Sinos abrange parte da Região Metropolitana de Porto Alegre, e é importante pólo econômico do Estado do Rio Grande do Sul Foram identificados condicionantes para a bacia, quais sejam: eficiência econômica, melhoria da qualidade da água, comprometimento social e minimização do impacto ambiental. Cada condicionante foi modelado por metodologias já consagradas para tal. A novidade é o casamento delas o que tornou o problema mais complexo de ser resolvido. Foi elaborada função de compromisso para a bacia do rio dos Sinos.Por fim, baseado em preferências estabelecidas pelo Comitê da Bacia Hidrográfica, foram elaborados tabela e gráficos que auxiliam na tomada de decisão para intervenções no rio, definindo assim, o que deve ser feito primeiro com os recursos disponíveis em um plano de despoluição para a bacia.

Otimização de reator sequencial em batelada para remoção biológica de carbono e nitrogênio com controle difuso

Este trabalho apresenta a estruturação de um controle difuso, para a automação de reatores seqüenciais em batelada (RSB), no processo de remoção biológica de matéria orgânica e nitrogênio em águas residuárias domésticas, utilizando parâmetros inferenciais, pH, ORP e OD, em que as variáveis controladas foram as durações da reação aeróbia e anóxica. O experimento, em escala de bancada, foi composto por dois reatores seqüenciais em batelada, com volume útil de 10 L, no qual 6 L foram alimentados com esgoto sintético, com características de águas residuárias domésticas. O sistema de automação foi composto pela aquisição dos parâmetros eletroquímicos (pH, ORP e OD), pelos dispositivos atuadores (motor-bomba, aerador e misturador) e pelo controle predeterminado ou difuso. O programa computacional CONRSB foi implementado de forma a integrar o sistema de automação. O controle difuso, implementado, foi constituído pelos procedimentos de: normalização, nebulização, inferência, desnebulização e desnormalização. As variáveis de entrada para o controlador difuso, durante o período: aeróbio foram dpH/dt, dpH/d(t-1) e o pH ; anóxico foram dORP/dt, dORP/d(t-1) e o OD. As normalizações das variáveis crisps estiveram no universo de [0,1], utilizando os valores extremos do ciclo 1 ao 70. Nas nebulizações foram aplicadas as funções triangulares, as quais representaram, satisfatoriamente, as indeterminações dos parâmetros. A inferência nebulosa foi por meio da base heurística (regras), com amparo do especialista, em que a implicação de Mamdani foi aplicada Nessas implicações foram utilizadas dezoito expressões simbólicas para cada período, aeróbio e anóxico. O método de desnebulização foi pelo centro de áreas, que se mostrou eficaz em termos de tempo de processamento. Para a sintonia do controlador difuso empregou-se o programa computacional MATLAB, juntamente com as rotinas Fuzzy logic toolbox e o Simulink. O intervalo entre as atuações do controlador difuso, ficou estabelecido em 5,0 minutos, sendo obtido por meio de tentativas. A operação do RSB 1, durante os 85 ciclos, apresentou a relação média DBO/NTK de 4,67 mg DBO/mg N, sendo classificado como processo combinado de oxidação de carbono e nitrificação. A relação média alimento/microrganismo foi de 0,11 kg DBO/kg sólido suspenso volátil no licor misto.dia, enquadrando nos sistemas com aeração prolongada, em que a idade do lodo correspondeu aos 29 dias. O índice volumétrico do lodo médio foi de 117,5 mL/g, indicando uma sedimentação com características médias. As eficiências médias no processo de remoção de carbono e nitrogênio foram de 90,8% (como DQO) e 49,8%, respectivamente. As taxas específicas médias diárias, no processo de nitrificação e desnitrificação, foram de 24,2g N/kg SSVLM.dia e 15,5 g N/kg SSVLM.dia, respectivamente. O monitoramento, em tempo real, do pH, ORP e OD, mostrou ter um grande potencial no controle dos processos biológicos, em que o pH foi mais representativo no período aeróbio, sendo o ORP e o OD mais representativos no período anóxico. A operação do RSB com o controlador difuso, apresentou do ciclo 71 ao 85, as eficiências médias no processo de remoção de carbono e nitrogênio de 96,4% (como DQO) e 76,4%, respectivamente. A duração média do período aeróbio foi de 162,1 minutos, que tomando como referência o período máximo de 200,0 minutos, reduziu em 19,0% esses períodos. A duração média do período anóxico foi de 164,4 minutos, que tomando como referência o período máximo de 290,0 minutos, apresentou uma redução de 43,3%, mostrando a atuação robusta do controlador difuso. O estudo do perfil temporal, no ciclo 85, mostrou a atuação efetiva do controlador difuso, associada aos pontos de controle nos processos biológicos do RSB. Nesse ciclo, as taxas máximas específicas de nitrificação e desnitrificação observadas, foram de 32,7 g NO3 --N/kg sólido suspenso volátil no licor misto.dia e 43,2g NO3 --N/kg sólido suspenso volátil no licor misto.dia, respectivamente.

Análise quantitativa de pontos de controle para correção geométrica de imagens orbitais

Neste trabalho será feita uma análise da quantidade de pontos de controle para correção geométrica de imagens, mais especificamente, do satélite CBERS-I, utilizando o sensor CCD, através de análises estatísticas para o cálculo da quantidade de pontos e estudo quantitativo através da análise de variância da média dos resíduos obtidos de amostras de tamanhos variados. Os pontos de controle foram coletados com receptor GPS e foi utilizado um modelo polinomial de segunda ordem para a correção geométrica da imagem. Os resultados experimentais obtidos na análise da média para o cálculo da quantidade de pontos mostram que o erro residual tende a se estabilizar para a quantidade de pontos definidos pela estatística. Apresenta-se ao final, considerações iniciais sobre a aplicação desta proposta para diversos outros sensores, permitindo um maior aproveitamento destes na atualização cartográfica e na geração de cartas imagens.

Utilização conjunta do ABC e TOC para otimização dos resultados de empresas prestadoras de serviços : o caso de uma gráfica de jornais

Resumo não disponível.

Controle e otimização estrutural de manipuladores robóticos com elementos flexíveis usando atuadores e sensores piezelétricos

Neste trabalho, apresenta-se um modelo de controle de trajetória para um manipulador constituído de um braço rígido e um braco flexível com atuadores e sensores piezelétricos. O modelo dinamico do manipuladoré obtido de forma fechada através da formulacao de Lagrange. O controle utiliza o torque dos motores como atuadores para controle da trajetoria do angulo das juntas e tambem para atenuar as vibracoes de baixa frequencia induzidas nos bracos do manipulador. A estabilidade deste controlador e garantida pela teoria de estabilidade de Lyapunov. Atuadores e sensores piezeletricos sao adicionados para controlar as vibracoes de alta freqüência nâo alcançadas pelo controle de torque dos motores. Além disso,é proposta uma otimização simultânea do controle e dos atuadores e sensores através da maximização da energia dissipada no sistema, devido µa ação do controle, com otimização do posicionamento e tamanho dos atuadores e sensores piezelétricos na estrutura. Simulações são obtidas através do Matlab/Simulink paraverificar a eficiência do modelo de controle.

Otimização do layout de produção de um processo de pintura de ônibus

A aplicação de técnicas para o desenvolvimento de soluções para problemas existentes dentro dos setores produtivos tornam-se cada vez mais necessária, devido às constantes modificações tecnológicas, econômicas e sociais experimentadas pelas empresas. Dentre essas técnicas destaca-se o SLP (Systematic Layout Planning - Planejamento Sistemático de Layout), que traz resultados positivos na reestuturação de layouts fabris. No presente trabalho, apresentam-se diferentes opções de layouts, suas aplicações, vantagens e desvantagens, bem como sua utilização no contexto do SLP. Para tanto, realizou-se um estudo de caso utilizando o SLP Planejamento Sistemático de Layout em setor de pintura do ramo metal-mecânico. Os resultados obtidos revelam-se através do re-arranjo de postos de trabalho com redução no fluxo de linha de acordo com a aproximação de postos por afinidades e um melhor controle de produção, através de um melhor seqüênciamento da linha. Essa alteração também possibilitou uma melhor organização espacial dos pontos de trabalho e um incremento da capacidade produtiva dentro da empresa. A metologia adotada pode ser utilizada como ferramenta de melhoria nos demais setores, tanto da própria empresa, como de outras que se assemelham ao processo produtivo descrito neste estudo de caso.

Integração estratégica do transporte na cadeia varejista : otimização do transporte em fornecedores de componentes para a indústria de bens de consumo não duráveis

Analisa o papel da logística na cadeia de abastecimento e propõe a integração estratégica dos serviços de transporte terceirizados em fornecedores de componentes para a indústria de bens de consumo não duráveis, dos setores de alimentos, higiene pessoal e limpeza doméstica. Apresenta o estudo da realidade brasileira quanto à infra-estrutura e aos processos de transporte de carga e seu impacto sobre a viabilidade de cadeias de abastecimento otimizadas de ampla abrangência.

Investimento em educação e "turnover" critério para otimização do investimento em educação nas empresas

Trata da questão da elaboração de políticas de educação nas empresas, e seus impactos com relação ao "turnover". Aborda como políticas de educação distintas atraem indivíduos com características diferentes. Analisa uma pesquisa realizada na Grande São Paulo", apontando critérios para otimizar o retorno do investimento em educação nas empresas.

Extração de feições em dados imagem com alta dimensão por otimização da distância de Bhattacharyya em um classificador de decisão em árvore

Neste trabalho é investigada uma abordagem para extração de feições baseada na otimização da distância de Bhattacharyya em um classificador hierárquico de estrutura binária. O objetivo é mitigar os efeitos do fenômeno de Hughes na classificação de dados imagem hiper-espectrais. A utilização de um classificador em múltiplo-estágio, analisando um sub-conjunto de classes em cada etapa ao invés do conjunto total, permite modos mais eficientes para extrair as feições mais adequadas em cada etapa do procedimento de classificação. Em uma abordagem de árvore binária, somente duas classes são consideradas em cada etapa, permitindo a implementação da distância de Bhattacharyya como um critério para extração de feições em cada nó da árvore. Experimentos foram realizados utilizando dados imagem do sensor AVIRIS. A performance da metodologia proposta é comparada com métodos tradicionais para extração e seleção de feições.