Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas

This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method developed makes use of a memetic algorithm associated with the component optimizer Vocabulary Building. The resulting hybrid meta-heuristic was implemented in the programming language C + + and computational experiments generated good results in relation to meta-heuristic applied in isolation, proving the efficiency of the proposed method.

Geo-localização de viaturas na gestão de frotas

Relatório de Estágio apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Gestão do Território especialização em Detecção Remota e Sistemas de Informação Geográfica

Espectroscopia de impedância eletroquímica aplicada ao estudo das reações heterogêneas em ânodos dimensionalmente estáveis

This paper discusses different aspects related to the application of electrochemical impedance spectroscopy (EIS) in the study of heterogeneous electrochemical reactions occurring on Dimensionally Stable anodes (DSA®). The most relevant aspects of the semiconductor/electrolyte interface, the application of the EIS classical equivalent circuit approach and the ac porous model in DSA are presented. The paper shows that DSA type electrodes can be consistently investigated by using the ac porous model and an analysis is presented showing the advantage of applying this kind of approach to study heterogeneous reactions on DSA electrodes. Furthermore, some preliminary results on Ti/Ru0,3Ti(0,7-x)Sn x O2 based electrodes are presented to exemplify the use of the ac porous model analysis.

Estrategias comunicativas en el niño sordo en contexto familiar. Interacción comunicativa. Díadas homogéneas y díadas heterogéneas.

Detectar diferencias entre los padres sordos y los padres oyentes que puedan repercutir en la posterior comunicación infantil, y obtener información sobre aquellas conductas y modalidades de comunicación que puedan ser susceptibles de funcionar mejor en los intercambios con las niñas sordas y sobre las que puedan funcionar peor. 2 niñas sordas profundas prelocutivas, una con padres sordos y la otra oyentes. Los registros abarcan desde la edad de 1; 7 -22- a los 3; 0,3 -00- en la primera y desde los 2; 0 -22- a los 3; 0 -21- en la segunda. Las dos van a una escuela ordinaria. Hipótesis: la utilización de una modalidad viso-gestual como el lenguaje de signos, por parte de los padres, favorece la negociación de significados con los niños sordos prelocutivos y la adquisición de la competencia comunicativa. Estudia la interacción comunicativa en los niños. Estudia la interacción comunicativa entre una niña sorda y sus padres sordos, y una niña sorda y sus padres oyentes. Considera todas las combinaciones comunicativas utilizadas por las díadas adulto-niña, en combinaciones de categorías múltiples por parte de cada interlocutor y considera la presencia del padre y de la madre. Diarios de las sesiones. Técnica de análisis secuencial de retardos propuesta por Sackett. Estudio longitudinal. Estudio de casos. La madre sorda establece intercambios con alternancia de turnos con su hija. Los patrones de conducta que se producen en las díadas homogéneas incorporan categorías con mayor número de conductas visogestuales, incluidas los signos del LSC, además tienden a comunicarse con su hija en comunicación simultánea: viso-gestual y habla. El padre sordo recurre a conductas mirada-signos o mirada-habla-signos. El padre oyente utiliza la conducta mirada-vocalización. Los padres sordos emiten signos comunicativos sólo cuando la niña les mira, en cambio los oyentes no, de modo que se pierde el hilo de la conversación. La negociación del significado no se produce con igual facilidad cuando los padres son sordos que cuando son oyentes, por ello los padres oyentes necesitan el asesoramiento de expertos. Una pérdida de oído severa o profunda prelocutiva puede tener un impacto muy significativo en detrimento del desarrollo del habla del acceso al significado compartido y a los bienes de la cultura.

Consultando fontes de dados XML heterogêneas através de modelos conceituais

XML é um padrão da W3C largamente utilizado por vários tipos de aplicações para representação de informação semi-estruturada e troca de dados pela Internet. Com o crescimento do uso de XML e do intercâmbio de informações pela Internet é muito provável que determinadas aplicações necessitem buscar uma mesma informação sobre várias fontes XML relativas a um mesmo domínio de problema. No intuito de representar a informação dessas várias fontes XML, o programador é obrigado a escolher entre muitas estruturas hierárquicas possíveis na criação dos esquemas de seus documentos XML. Um mesmo domínio de informação, desta maneira, pode então ser representado de diferentes formas nas diversas fontes de dados XML existentes. Por outro lado, verifica-se que as linguagens de consulta existentes são fortemente baseadas no conhecimento da estrutura de navegação do documento. Assim, ao consultar uma determinada informação semanticamente equivalente em várias fontes é necessário conhecer todos os esquemas envolvidos e construir consultas individuais para cada uma dessas fontes. Em um ambiente de integração, entretanto, é possível gerar um modelo global que representa essas fontes. Ao construir consultas sobre um modelo global, temos consultas integradas sobre estas fontes. Para se atingir esse objetivo, contudo, devem ser resolvidos os problemas da heterogeneidade de representação dos esquemas XML. Dessa forma, com base em uma abordagem de integração de esquemas, o presente trabalho define a linguagem de consulta CXQuery (Conceptual XQuery) que possibilita a construção de consultas sobre um modelo conceitual. Para possibilitar o retorno dos dados das fontes nas consultas feitas em CXQuery, foi desenvolvido um mecanismo de tradução da linguagem CXQuery para a linguagem de consulta XQuery 1.0. A linguagem XQuery 1.0 é umas das linguagens mais utilizadas para o acesso as fontes XML e permite que os dados possam ser retornados ao usuário. Para possibilitar essa tradução, foi definida uma metodologia de representação da informação de mapeamento através de visões XPath. Essa metodologia é relativamente eficaz no mapeamento das diferentes representações das fontes XML.

XML Integrator: interoperabilidade de Fontes de Dados Heterogêneas, baseada no Mapeamento de Esquemas Conceituais

O acesso integrado a informações provenientes de banco de dados autônomos e heterogêneos, localizadas em diferentes ambientes de hardware e software, vem sendo amplamente pesquisado pela comunidade de banco de dados, com diversas soluções propostas. A maioria delas baseia-se na comparação e na integração ou mapeamento dos esquemas conceituais dos bancos de dados participantes, implementados através de uma camada adicional de software, em um nível superior ao dos bancos de dados existentes. Inicialmente, as metodologias de acesso integrado eram limitadas às informações provenientes de banco de dados. Entretanto, com o crescimento das redes de computadores e, conseqüentemente, com a intensa utilização da Internet, novas fontes de informações passaram a ser utilizadas neste ambiente, tais como fontes de dados semi-estruturadas. Estender o acesso integrado também a esses tipos de informações tornou-se importante. Este trabalho tem como objetivo propor a utilização de um metamodelo XML como modelo de dados canônico, através do qual é possível obter a representação conceitual dos esquemas de exportação provenientes de bancos de dados relacionais, objeto-relacionais e documentos XML, permitindo, desta forma, o acesso integrado a fontes de dados estruturadas e semi-estruturadas, a partir de metodologias inicialmente voltadas à interoperabilidade de banco de dados heterogêneos. Além do metamodelo apresentado, este trabalho incluiu o desenvolvimento da ferramenta XML Integrator, cujo objetivo é fornecer ao usuário mecanismos de apoio ao processo conversão dos esquemas conceituais locais de fontes de dados heterogêneas para o Metamodelo XML, bem como de extração de um esquema conceitual correspondente a um documento XML ou a uma classe de documentos XML. Para isso, a ferramenta utiliza interfaces gráficas, que guiam o usuário através dos diversos passos, desde a seleção da fonte de dados a ser convertida, até a geração do esquema de exportação propriamente dito.

Expectativas heterogêneas análises técnicas e os preços de equilíbrio

Este trabalho trata das consequências sobre os preços de equilíbrio da presença de agentes com racionalidade limitada e da possibilidade de eficácia de um tipo de análise técnica muito utilizada no mercado financeiro: a regra de médias móveis. Na primeira parte, apresentamos uma resenha de diversos trabalhos sobre o papel dos agentes com racionalidade limitada na formação dos preços de equilíbrio das ações. Os diversos modelos foram colocados em um arcabouço comum para facilitar a exposição. Sob hipóteses gerais, a presença de agentes com racionalidade limitada aumenta a volatilidade das ações e pode tornar as trajetórias de preços bastante complicadas. A presença de agentes irracionais e de analistas técnicos pode ser justificada do ponto de vista teórico. Porém, utilizando técnicas de bootstrap, não encontramos evidências empíricas de que um tipo particular de regra de médias móveis produza retornos acima da média incondicional do IBOVESPA.

Particionamento de grafos de aplicações e mapeamento em grafos de arquiteturas heterogêneas

Esta pesquisa visa a modelagem de clusters de computadores, utilizando um modelo analítico simples que é representado por um grafo valorado denominado grafo da arquitetura. Para ilustrar tal metodologia, exemplificou-se a modelagem do cluster Myrinet/SCI do Instituto de Informática da UFRGS, que é do tipo heterogêneo e multiprocessado. A pesquisa visa também o estudo de métodos e tecnologias de software para o particionamento de grafos de aplicações e seu respectivo mapeamento sobre grafos de arquiteturas. Encontrar boas partições de grafos pode contribuir com a redução da comunicação entre processadores em uma máquina paralela. Para tal, utilizou-se o grafo da aplicação HIDRA, um dos trabalhos do GMCPAD, que modela o transporte de substâncias no Lago Guaíba. Um fator importante é o crescente avanço da oferta de recursos de alto desempenho como os clusters de computadores. Os clusters podem ser homogêneos, quando possuem um arquitetura com nós de mesma característica como: velocidade de processamento, quantidade de memória RAM e possuem a mesma rede de interconexão interligando-os. Eles também podem ser heterogêneos, quando alguns dos componentes dos nós diferem em capacidade ou tecnologia. A tendência é de clusters homogêneos se tornarem em clusters heterogêneos, como conseqüência das expansões e atualizações. Efetuar um particionamento que distribua a carga em clusters heterogêneos de acordo com o poder computacional de cada nó não é uma tarefa fácil, pois nenhum processador deve ficar ocioso e, tampouco, outros devem ficar sobrecarregados Vários métodos de particionamento e mapeamento de grafos foram estudados e três ferramentas (Chaco, Jostle e o Scotch) foram testadas com a aplicação e com a arquitetura modeladas. Foram realizados, ainda, vários experimentos modificando parâmetros de entrada das ferramentas e os resultados foram analisados. Foram considerados melhores resultados aqueles que apresentaram o menor número de corte de arestas, uma vez que esse parâmetro pode representar a comunicação entre os processadores de uma máquina paralela, e executaram o particionamento/mapeamento no menor tempo. O software Chaco e o software Jostle foram eficientes no balanceamento de carga por gerarem partições com praticamente o mesmo tamanho, sendo os resultados adequados para arquiteturas homogêneas. O software Scotch foi o único que permitiu o mapeamento do grafo da aplicação sobre o grafo da arquitetura com fidelidade, destacando-se também por executar particionamento com melhor qualidade e pela execução dos experimentos em um tempo significativamente menor que as outras ferramentas pesquisadas.

Diferenciação vertical em um modelo de hotelling com firmas heterogêneas

O trabalho apresenta um modelo de competição duopolista, com firmas heterogêneas (custos marginais diferentes), produtos espacialmente diferenciados quanto a dimensão vertical e horizontal, e informação privada sobre as preferências por qualidade dos consumidores. Identifica-se que a assimetria de informação sobre a dimensão vertical e a diferença de custos exercem grande relevância sobre a decisão de apreçamento das firmas e sobre as estruturas de mercado de equilíbrio. Um resultado relevante decorrente desses dois aspectos é a existência de uma massa de consumidores que, em equilíbrio, pode demandar de qualquer uma das firmas, sendo essa decisão pautada sobre o real parâmetro de preferência por qualidade de cada consumidor. Observa-se também que quanto maior a heterogeneidade dos custos, maior é o poder de mercado da firma de menor custo.

Análise preditiva a partir da caracterização das emissões gasosas e do óleo lubrificante em frotas com motorização a diesel

This work was motivated by the importance of conducting a study of vehicle emissions in captive fleets with diesel engine, coupled with the predictive maintenance plan. This type of maintenance includes techniques designed to meet the growing market demand to reduce maintenance costs by increasing the reliability of diagnoses, which has increased interest in automated predictive maintenance on diesel engines, preventing problems that might evolve into routine turn into serious situations, solved only with complex and costly repairs, the Reliability Centered Maintenance, will be the methodology that will make our goal is reached, beyond maintaining the vehicles regulated as fuel consumption and emissions. To Therefore, technical improvements were estimated capable of penetrating the automotive market and give the inshore fleet emission rates of opacity of the vehicles, being directly related to the conditions of the lubricating oil thus contributing to reducing maintenance costs by contributing significantly to emissions of pollutants and an improvement in the air in large cities. This criterion was adopted and implemented, em 241 buses and produced a diagnosis of possible failures by the correlation between the characterization of used lubricating oils and the analysis of opacity, with the objective of the aid the detection and solution of failures for the maintenance of sub-systems according to design criteria, and for this to be a deductive methodology to determine potential causes of failures, has been automated to implement a predictive maintenance system for this purpose was used in our study a mobile unit equipped with a opacimeter and a kit for collection and analysis of lubricating oil and the construction of the network diagnostics, we used a computer program in Microsoft Office Access 2007 platform tool is indispensable for creating a database data, this method is being used and successfully implemented in seven (7) bus companies from the city of Natal (RN) Brazil

Análise da sensibilidade do biodiesel B5 em frotas de transporte coletivo com motorização diesel

The aim of this study was investigate the consolidation of the biodiesel fuel used in (a) engines of urban and intercity bus companies, (b) a stationary engine. It was necessary to investigate and analyze, technologically, if the biodiesel fuels were presenting troubleshooting relative to wear of parts lied to fuel and to evaluate the consumption fluctuations of this fuel. The urban and intercity bus companies, localized in Natal, Rio Grande do Norte state, Brazil, had 41 and 12 vehicles, respectively. It were analyzed datasheet of each one vehicle during three years, since 2008 until 2010 and were interviewed the management of the maintenance team of bus companies relative to aspects concerning the substitution of the diesel fuel by the B5 biodiesel. The second aim of this study was visually inspect the wear of the parts directly lied to combustion process. For this reason, it was investigated a stationary engine, manufactured by Branco BD5, 5 HP of power, fueled by (a) diesel, (b) biodiesel B5, (c) biodiesel B20 and (d) diesel or biodiesel, both contaminated by distilled water. In this engine, its power utilizing biodiesel B5 versus diesel was lower about 5.2% and, in the investigated case of B20 versus diesel, it was lower around 11.5%

Espectroscopia de impedância eletroquímica aplicada ao estudo das reações heterogêneas em ânodos dimensionalmente estáveis

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Arcabouço para aprovisionamento de QoS e QoE em redes sem fio heterogêneas WiMAX/Wi-Fi com garantia de equidade entre vazões

Recentemente a sociedade está vivendo em meio a um aglomerado de dispositivos móveis com múltiplas interfaces sem fio que permitem que clientes móveis domésticos e corporativos solucionem problemas rotineiros no menor espaço de tempo e em diversas localizações. Por outro lado, a disponibilidade de diversas tecnologias de acesso sem fio como: Wi-Fi (Wireless Fidelity), WiMAX (Worldwide Interoperability for Microwave Access) e LTE (Long Term Evolution), proporcionam um cenário heterogêneo com diversas oportunidades de conectividade para o usuário de dispositivos com múltiplas interfaces. Alguns dos desafios atuais no contexto da concepção da então denominada NGN (Next Generation Networks) são o desenvolvimento de arcabouços e mecanismos que viabilizem tanto o suporte adequado à Qualidade de Serviço (QoS – Quality of Service) e à Qualidade de Experiência (QoE – Quality of Experience) para aplicações multimídia, quanto a garantia de equidade entre vazões de diferentes aplicações em ambiente heterogêneo. Esta dissertação propõe um arcabouço para o aprovisionamento de QoS e QoE em redes sem fio heterogêneas formada por redes WiMAX e Wi-Fi. Especificamente, nossa solução provê mapeamento estático de QoS entre as classes de serviços WiMAX e categorias de acesso Wi-Fi. Além disso, nossa proposta também combina funcionalidades de equidade entre vazões com a solução de mapeamento, a fim de alcançar um bom compromisso tanto para o operador da rede, quanto para o usuário, através de uma nova metodologia de coleta e calculo de vazão agregada e algoritmo de decisão de handover vertical. A avaliação quantitativa da proposta foi realizada através de modelos de simulação no ns-2 (Network Simulator). Os resultados de desempenho demonstram a eficiência da arquitetura em termos de métricas de QoS (vazão, vazão média e atraso) e QoE (PSRN - Peak Signal to Noise Ratio, SSIM - Structural Similarity Index e VQM - Video Quality Metric).

Gerenciamento de mobilidade transparente com suporte integrado a QoS/QoE em redes heterogêneas

Os avanços nas tecnologias de comunicação sem fio, a demanda por novas aplicações multimídia em tempo real, com requisitos de Qualidade de Serviço (QoS) e Qualidade de Experiência (QoE), e a proliferação de equipamentos móveis, originam o surgimento de soluções que permitem mobilidades horizontais e verticais em redes heterogêneas, de modo transparente. Esses dispositivos móveis apresentam múltiplas interfaces sem fio, onde os usuários se conectam para realizar tarefas e serviços variados no seu dia a dia, mediante a tecnologia de redes diferentes, proporcionando um cenário heterogêneo com diversas oportunidades de conectividade para os usuários móveis. Visando solucionar o problema de várias conexões, feitas por usuários móveis, em uma mesma rede Wi-Fi (Wireless Fidelity) e/ou WiMAX (Worldwide Interoperability for Microwave Access) com diferentes serviços executados, porém, utilizando incorretamente a rede, esta dissertação propõe uma técnica hierárquica de decisão de mobilidade transparente, baseada em uma função de custo, no padrão IEEE 802.21 e no mapeamento de classes de serviço para garantir QoS/QoE para usuários em períodos de mobilidade chamada de MIH2Q, onde essa política informa a melhor rede para ser utilizada, de acordo com o serviço utilizado pelo usuário móvel. A avaliação do impacto e os benefícios da proposta são feitas através de simulação no NS-2 (Network Simulator - version 2) e no evalvid, utilizando métricas de QoS e QoE para verificação dos resultados.

Estratégia de redução de consumo de energia em redes de sensores sem fio heterogêneas utilizando lógica fuzzy

O avanço nas áreas de comunicação sem fio e microeletrônica permite o desenvolvimento de equipamentos micro sensores com capacidade de monitorar grandes regiões. Formadas por milhares de nós sensores, trabalhando de forma colaborativa, as Redes de Sensores sem Fio apresentam severas restrições de energia, devido à capacidade limitada das baterias dos nós que compõem a rede. O consumo de energia pode ser minimizado, permitindo que apenas alguns nós especiais, chamados de Cluster Head, sejam responsáveis por receber os dados dos nós que formam seu cluster e propagar estes dados para um ponto de coleta denominado Estação Base. A escolha do Cluster Head ideal influencia no aumento do período de estabilidade da rede, maximizando seu tempo de vida útil. A proposta, apresentada nesta dissertação, utiliza Lógica Fuzzy e algoritmo k-means com base em informações centralizadas na Estação Base para eleição do Cluster Head ideal em Redes de Sensores sem Fio heterogêneas. Os critérios usados para seleção do Cluster Head são baseados na centralidade do nó, nível de energia e proximidade para a Estação Base. Esta dissertação apresenta as desvantagens de utilização de informações locais para eleição do líder do cluster e a importância do tratamento discriminatório sobre as discrepâncias energéticas dos nós que formam a rede. Esta proposta é comparada com os algoritmos Low Energy Adaptative Clustering Hierarchy (LEACH) e Distributed energy-efficient clustering algorithm for heterogeneous Wireless sensor networks (DEEC). Esta comparação é feita, utilizando o final do período de estabilidade, como também, o tempo de vida útil da rede.