O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico

This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed

Diagnóstico Ambiental do Processo de Desertificação no município de Lajes/RN.

Ocupando uma área de 665,7km2 (equivalente a 1,25% da superfície estadual), o Município de Lajes até o início do século XX era um pequeno distrito do Município de Jardim de Angicos, localizada na Região Central do Estado do Rio Grande do Norte. Quando decretado município, em 1914, Lajes tornou-se o principal entreposto comercial do estado, uma vez que sua posição geográfica a colocava como rota principal entre os municípios produtores de mercadorias e a capital do estado, Natal, situada a 125km a Leste do município. Esta confortável posição de entreposto comercial cristalizou-se com a construção da estrada de ferro Sampaio Correia, em 1919, que agilizou o escoamento das mercadorias advindas do interior com Natal, principalmente o algodão, que até a década de 1980 era a principal fonte econômica do Estado do Rio Grande do Norte. Com a crise do algodão e a construção de estradas ligando diretamente os mercados produtores com a capital, Lajes perde a condição de principal entreposto comercial do estado, e sua economia entra em decadência. Vastas áreas de caatinga onde outrora se plantava algodão foram abandonadas, deixando os solos destas terras livres para a ação erosiva dos ventos e das torrenciais chuvas de outono. Situada numa porção do estado que sofre direto sombreamento das escarpas da Serra do Feiticeiro, o município de Lajes tem se configurado como um importante laboratório para o estudo da desertificação no Estado do Rio Grande do Norte. A partir de uma análise Geossistêmica, procurou-se diagnosticar o atual quadro da desertificação nesta porção semi-árida do estado. Para tanto, utilizou-se os métodos quantitativos de análise, dentre eles os métodos desenvolvidos durante a elaboração do Pan Brasil, com a construção dos Balanços Hídricos e Índices de Aridez do município. Os dados referentes aos índices de aridez de Lajes apontam para um profundo processo de ressecamento do ar na região, corroborando inclusive com os dados referentes ao aquecimento global divulgados pelo IPCC (Intergovernamental Panel on Climate Change) no mês de fevereiro de 2007

A vilegiatura marítima e a urbanização em Tibau/RN

This research aims the analysis of the urbanization process that has taken place in the coastal city of Tibau/RN in the period comprising 1980-2012, due to the (re) production of space to consumption of leisure and recreation, through the so called practice of Maritime Villeggiatura. Such practice exists so that people settle temporarily on the beach as a second home, interfering in the Regulation of the land use as well as in the urban planning of Tibau, promoting urbanization based in the logic of leisure, with enormous capacity for appropriation and space consumption. The practice of Maritime Villeggiatura in Tibau began in the late nineteenth century, becoming more relevant in the 1980s, when the practice became fashionable for the citizens of Mossoró City, in view of their economic strength, and consumption power to invest in this type of domicile. Tibau has become a great depository of second homes for leisure practice, which contributed even to the city administrative and political emancipation in 1997. The intensification of Real Estate activities, expanding second homes along the coast, results in the urbanization of Tibau territory with the assistance of Local Government, whom was interested in entering Tibau on the State tourism routes. The used methodology comprised literature review, data collection and local observation. Questionnaires were applied in the form of interviews to the villeggiaturistas, local residents, business and trade services local companies, a local agricultural firm named Agricultura Famosa Ltda., Municipal government and the Association of Senior Citizens of the municipality of Tibau. A photographic record was made to visualize the urbanization evolution of Tibau. It has also been taken georeference measures of the area object of study in this research, in order to analyze the use and occupation of the territory by urban and social agents villeggiaturistas and residents. The conclusion is that the urbanization process that has been taken in Tibau occurred along the coast shore, with low population density, and therefore creating difficulties to governance of the Municipal government. Real Estate Sector has been promoting the value increase of urban land in order to fragment the space with private condominiums segregating local resident population to outlying areas of the city, away from the coastline and lacking infrastructure and basic urban services

Pigmentos a base de Cobalto para aplicação em revestimentos cerâmicos

Ceramic pigments that own mainly the spinel structure AB2O4 are becoming a matter of great scientific and technological interest due to the ability of accommodate different cations in its structure, allowing different dopings and thus obtaining different colors. Studies on ceramic pigments currently are being directed to the development of stable and pigments obtained at low temperatures and with greater reproducibility. This work aims at the use of inorganic pigments for applications in ceramic tiles, investigating the influence of doping and calcination temperature on the coloring pigments and ceramic glazes. the based pigments of CoCr2O4, CoAl2O4, Co0,8Zn0,2Cr2O4 and Co0,8Zn0,2Al2O4 were synthesized by a chemical route using commercial gelatin as organic precursor. The materials were characterized by thermogravimetric analysis (TG), X-ray diffraction (XRD), infrared spectroscopy (FTIR) spectroscopy scanning electron microscopy (SEM) in the UVVisible region and colorimetry. The results confirmed the feasibility of synthesis used, the route presented pigments crystal structures and the desired phases were obtained from 500 °C with increased crystallinity and the crystallite size. The pigments have hues ranging from green to violet according to their doping and calcination temperatures.

Otimização da síntese do AlSBA-15 para produção de biodiesel por transesteri-ficação do óleo de coco

Stimulus encouraging the production and consumption of biodiesel favors the policy of pre-serving the environment, contributing to the reduction of greenhouse gas reducing climate change. The current trend of research in this field focuses on improving these processes with the use of heterogeneous catalysts, seeing has significant advantages such as: low contamination of products, ease of separation of the catalyst from the reaction medium, possibili-ty of reuse of the catalyst, decreased corrosion problems. The objective of this research was to optimize the synthesis of AlSBA-15 for the production of biodiesel through transesterification process via ethyl route. For the optimization of hydrothermal synthesis of type AlSBA-15 catalyst has assembled a 23 factorial experimental matrix with eleven trials. The stoichiometric amounts of starting materials were varied according to different ratios Si / Al which is a factor in the experimental design, in addition to the time and temperature of aging of the synthesis gel. The material showed the best results of characterization (SBET = 591.7 (m2 / g), Vp = 0.83 (cm3 / g), Dp = 5.59 (nm), w = 6.48 (nm) was synthesized at 100 ° C for 24 hours, with a ratio Si / Al = 10.This material was applied as a heterogeneous catalyst in the reaction of ethyl transesterification as raw coconut oil in natura. Coconut oil presented suitable for obtaining biodiesel via ethyl route.The visual aspects and physical-chemical characteristics of the reaction products show that AlSBA-15 catalyst favored the reaction. According to physical-chemical analysis the order of oxidative stability of the product of the transesterification reaction was: catalytic reaction at 1500 ° C> non-catalytic reaction at 100 ° C> 100 ° C catalytic> catalytic reaction at 200 ° C Reaction. The results of oxidative stability and kinematic viscosity shows that the biodiesel produced in the catalytic sandblasting held at 150 ° C which was maintained within the ABNT NBR 7148, ABNT NBR 10441 and EN 14112.

Filogenia molecular das enzimas isocitrato liase e malato sintase e sua evolução em Viridiplanta

The plant metabolism consists of a complex network of physical and chemical events resulting in photosynthesis, respiration, synthesis and degradation of organic compounds. This is only possible due to the different kinds of responses to many environmental variations that a plant could be subject through evolution, leading also to conquering new surroundings. The glyoxylate cycle is a metabolic pathway found in glyoxysomes plant, which has unique role in the seedling establishment. Considered as a variation of the citric acid cycle, it uses an acetyl coenzyme A molecule, derived from lipids beta-oxidation to synthesize compounds which are used in carbohydrate synthesis. The Malate synthase (MLS) and Isocitrate lyase (ICL) enzyme of this cycle are unique and essential in regulating the biosynthesis of carbohydrates. Because of the absence of decarboxylation steps as rate-limiting steps, detailed studies of molecular phylogeny and evolution of these proteins enables the elucidation of the effects of this route presence in the evolutionary processes involved in their distribution across the genome from different plant species. Therefore, the aim of this study was to establish a relationship between the molecular evolution of the characteristics of enzymes from the glyoxylate cycle (isocitrate lyase and malate synthase) and their molecular phylogeny, among green plants (Viridiplantae). For this, amino acid and nucleotide sequences were used, from online repositories as UniProt and Genbank. Sequences were aligned and then subjected to an analysis of the best-fit substitution models. The phylogeny was rebuilt by distance methods (neighbor-joining) and discrete methods (maximum likelihood, maximum parsimony and Bayesian analysis). The identification of structural patterns in the evolution of the enzymes was made through homology modeling and structure prediction from protein sequences. Based on comparative analyzes of in silico models and from the results of phylogenetic inferences, both enzymes show significant structure conservation and their topologies in agreement with two processes of selection and specialization of the genes. Thus, confirming the relevance of new studies to elucidate the plant metabolism from an evolutionary perspective

Estudo do comportamento da sinterização de compactos de cavacos de um aço SAE 1050 obtidos sob alta pressão

From an economic standpoint, the powder metallurgy (P/M) is a technique widely used for the production of small parts. It is possible, through the P/M and prior comminution of solid waste such as ferrous chips, produce highly dense sintered parts and of interest to the automotive, electronics and aerospace industries. However, without prior comminution the chip, the production of bodies with a density equal to theoretical density by conventional sintering techniques require the use of additives or significantly higher temperatures than 1250ºC. An alternative route to the production of sintered bodies with high density compaction from ferrous chips (≤ 850 microns) and solid phase sintering is a compression technique under high pressure (HP). In this work, different compaction pressures to produce a sintered chip of SAE 1050 carbon steel were used. Specifically, the objective was to investigate them, the effect of high pressure compression in the behavior of densification of the sintered samples. Therefore, samples of the chips from the SAE 1050 carbon steel were uniaxially cold compacted at 500 and 2000 MPa, respectively. The green compacts obtained were sintered under carbon atmosphere at 1100 and 1200°C for 90 minutes. The heating rate used was 20°C/min. The starting materials and the sintered bodies were characterized by optical microscopy, SEM, XRD, density measurements (geometric: mass/volume, and pycnometry) and microhardness measurements Vickers and Rockwell hardness. The results showed that the compact produced under 2000 MPa presented relative density values between 93% and 100% of theoretical density and microhardness between 150 HV and 180 HV, respectively. In contrast, compressed under 500 MPa showed a very heterogeneous microstructure, density value below 80% of theoretical density and structural conditions of inadequate specimens for carrying out the hardness and microhardness measurements. The results indicate that use of the high pressure of ferrous chips compression is a promising route to improve the sinterability conditions of this type of material, because in addition to promoting greater compression of the starting material, the external tension acts together with surface tension, functioning as the motive power for sintering process. Additionally, extremely high pressures allow plastic deformation of the material, providing an intimate and extended contact of the particles and eliminating cracks and pores. This tends to reduce the time and / or temperature required for good sintering, avoiding excessive grain growth without the use of additives. Moreover, higher pressures lead to fracture the grains in fragile or ductile materials highly hardened, which provides a starting powder for sintering, thinner, without the risk of contamination present when previous methods are used comminution of the powder.

Situações geográficas em movimento nas praias da área de proteção ambiental de Jenipabu: das ideologias ambientais ao território usado pelo circuito inferior do turismo

The Área de Proteção Ambiental de Jenipabu was created by Decreto 12,620/95, covering the beaches of Redinha Nova, Santa Rita and Jenipabu and Campina communities in the municipality of Extremoz, and Africa community fragment, in Natal. This protected area was created in the context of expansion of tourism in Rio Grande do Norte, in the 1990s, in which PRODETUR investments made possible the installation of infrastructure equipment, mainly in the Via Costeira and Ponta Negra beach in Natal by inserting it in the sun and sea tourism route to Northeast Brazil. In this context the beach Jenipabu in Extremoz, became one of the main attractions for those visiting Natal, due to the natural elements of its landscape, its dune field, which is offered to tourists the buggy ride. In December 1994 the excess buggy rides held in these dunes led to IBAMA ban their access to buggy for carrying out environmental study. This measure resulted in the creation of APAJ in 1995 with the goal of ordering the use and occupation to protect its ecosystems, especially the dunes, the disordered tourism. Given this context, this work aims to analyze the process of creating the APAJ and changes in the geographic space of its beaches, Redinha Nova, Santa Rita and Jenipabu, from the materialization of tourism process, as well as their implications for its residents. To this end, this paper presents a discussion of environmental currents that developed in the western portion of the globe, focusing on the need to regulate small areas of the national territory in protected areas, and an analysis of public policies that enabled the implementation tourism in APAJ as well as the laws and decrees governing the process of creation and management. Using the theory of circuits of urban economy of the Santos (2008) to analyze the territory used by tourism on the beaches of Redinha Nova, Santa Rita and Jenipabu, showing their dependent relationship with the territory used by the upper circuit on the Via Costeira and in the Ponta Negra beach and its influence on the APAJ urbanization process. Ending with the analysis of the influence of the materialization of tourism in the transformation of stocks ways of being-in-space and space-be of the Santa Rita and Jenipabu beaches in each geographical situation of APAJ among the first decades of the twentieth century to the 2014. Fieldwork was conducted between 2012 and 2014, performing actions of qualitative interviews with older residents of Santa Rita and Jenipabu beaches, interviews with structured questionnaire with merchants of APAJ and collecting GPS points trades, identifying and mapping the territory used by the lower circuit in APAJ beaches.

Influência da desordem estrutural nas propriedades magnéticas de filmes finos de Co2FeAl

Thin films of Co2FeAl (CFA) and trilayers with CFA/M/CFA, where M is Au or Ag, produced by magnetron sputtering onto glass and oriented (MgO (100)) substrates were investigated. The structural, magnetic static and magnetic dynamics properties were analyzed by distinct experimental techniques. Through X-ray diffraction was observed an A2 phase for the samples (completely disordered), where the atoms are randomly located in the lattice. The static magnetic behavior, in some samples, reveal a plateau behavior generated by a biphasic system. The magnetoimpedance measurements were performed by varying the angle between the external magnetic field and current with respect of anisotropy direction. For this reason, the MI results show a asymmetric magnetoimpedance (AMI) behavior. For the single and trilayers samples with 500 nm-thick, the AMI effect is more evident in comparison with samples with 1000 nm-thick. Therefore, in this work was stablished a route to produce Heusler alloy samples with A2 phase in thin film geometry onto amorphous and oriented substrates, and due to structural disorder was possible to study the hysteretic and MI asymmetric effects.

Classificação de técnicas e auxílio à navegação de busca com base em sua carga cognitiva, precisão e eficiência

Navigation, in both virtual and real environments, is the process of a deliberated movement to a specific place that is usually away from the origin point, and that cannot be perceived from it. Navigation aid techniques (TANs) have as their main objective help finding a path through a virtual environment to a desired location and, are widely used because they ease the navigation on these unknown environments. Tools like maps, GPS (Global Positioning System) or even oral instructions are real world examples of TAN usage. Most of the works which propose new TANs for virtual environments aim to analyze their impact in efficiency gain on navigation tasks from a known place to an unknown place. However, such papers tend to ignore the effect caused by a TAN usage over the route knowledge acquisition process, which is important on virtual to real training transfer, for example. Based on a user study, it was possible to confirm that TANs with different strategies affects the performance of search tasks differently and that the efficiency of the help provided by a TAN is not inversely related to the cognitive load of the technique’s aids. A technique classification formula was created. This formula utilizes three factors instead of only efficiency. The experiment’s data were applied to the formula and we obtained a better refinement of help level provided by TANs.

Síntese e caracterização de PSFC (Pr0,5Sr0,5Fe1-xCuxO3-δ, sendo x=0,2 e x=0,4) para aplicação como catodo de células a combustível de óxido sólido

The PSFC (Pr0.5Sr0.5Fe1-xCuxO3-δ) is a new mixed oxide perovskite and has been studied and evaluated the cathode materials for intermediate temperature solid oxide fuel cells (IT-SOFCs), mainly due to its good compatibility with the electrolyte (CGO) and its high ionic conductivity and electronic in intermediate temperature. In this work, PSFC powders with two different compositions (Pr0,5Sr0,5Fe0,8Cu0,2O3- PSFC5582 and Pr0,5Sr0,5Fe0,6Cu0,4O3-PSFC5564) were synthesized by the citrate method using a new route. The powders obtained were characterized by thermal analysis (Differential Scanning Calorimetry and Thermogravimetry), and the material calcined at 800, 900 and 1000 °C for 5h were analyzed by X-ray diffractometry (XRD), with the Rietveld refinement of the diffraction data and dilatometry. PSFC5582 composite films were obtained by screen printing of powder calcined at 1000 °C. The films were deposited on substrate ceria doped with gadolinia (CGO) and then sintered at 1050 °C for 2h. The electrochemical performance of the electrodes was evaluated by impedance spectroscopy and the interface electrode/electrolyte was observed by scanning electron microscopy (SEM). The specific resistance area (ASR) was 0.44 Ω.cm² at 800 °C, slightly lower than those reported in the literature for cathodes containing cobalt. The thermal expansion coefficients of both the PSFC compositions were obtained and varied between 13 and 15 x 10-6 °C-1 , in a temperature range of 200 to 650 °C, demonstrating the good thermal compatibility of cathodes with Ce0,9Gd0,1O1,95 electrolytes (CET = 12 x 10-6 °C).

Compósitos NiO-CGO obtidos pelo método de síntese em uma etapa

Composite NiO-C0.9Gd0.1O1.95 (NiO-GDC), one of the materials most used for the manufacture of anodes of Cells Solid Oxide Fuel (SOFC) currently, were obtained by a chemical route which consists in mixing the precursor solution of NiO and CGO phases obtained previously by the Pechini method. The nanopowders as-obtained were characterized by thermal analysis techniques (thermogravimetry and Differential Scanning Calorimetry) and calcined materials were evaluated by X-ray diffraction (XRD). Samples sintered between 1400 and 1500 ° C for 4 h were characterized by Archimedes method. The effects of the composition on the microstructure and electrical properties (conductivity and activation energy) of the composites sintered at 1500 ° C were investigated by electron microscopy and impedance spectroscopy (between 300 and 650 ° C in air). The refinement of the XRD data indicated that the powders are ultrafine and the crystallite size of the CGO phase decreases with increasing content of NiO. Similarly, the crystallite of the NiO phase tends to decrease with increasing concentration of CGO, especially above 50 wt % CGO. Analysis by Archimedes shows a variation in relative density due to the NiO content. Densities above 95% were obtained in samples containing from 50 wt % NiO and sintered between 1450 and 1500 °C. The results of microscopy and impedance spectroscopy indicate that from 30-40 wt.% NiO there is an increase in the number of contacts NiO - NiO, activating the electronic conduction mechanism which governs the process of conducting at low temperatures (300 - 500 °C). On the other hand, with increasing the measuring temperature the mobility of oxygen vacancies becomes larger than that of the electronic holes of NiO, as a result, the high temperature conductivity (500-650 ° C) in composites containing up to 30-40 wt.% of NiO is lower than that of CGO. Variations in activation energy confirm change of conduction mechanism with the increase of the NiO content. The composite containing 50 wt. % of each phase shows conductivity of 19 mS/cm at 650 °C (slightly higher than 13 mS/cm found for CGO) and activation energy of 0.49 eV.

Produção de filtrantes ativados a partir de aproveitamento de resíduos: uma proposta para a proteção respiratória ocupacional

A Proteção Respiratória Ocupacional é atualmente uma exigência legal do Ministério do Trabalho e Emprego para garantia da saúde e segurança de milhares de trabalhadores que labutam com exposição habitual a substâncias nocivas que possam ocasionar doenças ocupacionais por inalação de ar contaminado no local de trabalho, cuja principal via de penetração no organismo humano é o Sistema Respiratório. Carvões ativados são materiais obtidos a partir de fontes carbonáceas e utilizados como elemento tecnológico filtrante nos equipamentos destinados a proteção respiratória individual. Fomentada por esse contexto, e visando potencializar conceitos de eco-eficiência e sustentabilidade em produção de materiais, este trabalho destina-se a produção de carvão ativado com potencial filtrante a partir de um rejeito agrícola abundante na região Nordeste do Brasil através de uma rota que favorece carbonização e ativação simultâneas, seguido de neutralização térmica. A biomassa precursora foi caracterizada por Ensaios padrões para determinação do teor de umidade e cinzas, Análise Química Elementar, Análises Térmicas (TG e DSC) e Distribuição Granulométrica por difração a laser. As amostras de carvões ativos sintetizadas foram caracterizadas por Difração de Raios X (DRX), Medidas de área específica por BET, Microscopia Eletrônica de Varredura (MEV), Análise assistida com ultravioleta visível e Redução à Temperatura Programada (TPR) por Amônia. A rota empregada favorece uma tecnologia alternativa para o aproveitamento de resíduos e aplicável para a Proteção Respiratória Ocupacional. A atmosfera de queima influencia diretamente na produção. A temperatura de carbonização variou conforme a estabilidade térmica da amostra. A cristalinidade, morfologia, teor mineralógico, área superficial específica e a adsorção em fase líquida e gasosa variaram em função da interação do resíduo precursor com o tipo e concentração de ácido utilizado. Os ensaios de adsorção demonstraram a efetividade da ativação segundo a rota experimental proposta. O potencial catalítico dos materiais produzidos para uso em máscaras respiratórias foi evidenciado pelo ensaio de TPR. O processo de produção estudado se mostrou eficaz para obtenção dos carvões promovendo processamentos e aplicações mais nobres para materiais cujo uso tem sido restrito a meras aplicações primárias ou descarte, mas cujo potencial tecnológico é amplo, empreendedor, sustentável, viável em escala industrial e de baixo custo.

Síntese, estrutura e propriedades de polímeros de coordenação à base de íons lantanídeos e ácidos benzenodicarboxílicos

Metal Organic Frameworks (MOFs) are hybrids materials, often crystalline, consisting of metal or metal clusters, connected by polytopic organic ligands repetitively, leading to structures, usually porous. In this work, MOFs based on lanthanide ions (La3+ and Gd3+) and dicarboxylate type of ligands (isophthalic and terephthalic acids), were synthesized by hydrothermal, solvothermal and hydro(solvo)thermal methods. The effects of the synthetic route as well as the type of heating, conventional or by microwave, on the structure and properties of MOFs were studied. The powder samples obtained were characterized by X-ray diffraction, infrared spectroscopy, thermal analysis and scanning electron microscopy. The results suggest that the addition of an organic or inorganic base is needed to promote the deprotonation of the ligand, since in the samples prepared by the hydrothermal method, without the use of a base, no formation of the metalorganic framework was observed. On the other hand, the presence of DMF as solvent or cosolvent, afforded the deprotonation of the ligand with the consequent formation of MOFs. At least two different crystalline structures were identified for the samples prepared with terephthalic acid. These samples are isostructural with those reported for phases Eu(1,3-BDC)DMF, Eu2(1,4-BDC)3 (DMF)2 and Tb(1,4-BDC)H2O. The presence of water in the reaction medium in the hydro(solvo)thermal method, provoked the growth of the structure different from that observed in the absence of water. This can be explained by the difference in the coordination mode of water and DMF to lanthanide ions. Although not identified by XRD, the samples prepared with isophthalic acid, also present metalorganic structures, which was confirmed by the presence of the characteristic displacement of the carbonyl group band in their infrared spectra, compared to the spectrum of the pure ligand. This shift was also observed in the samples prepared with terephthalic acid. Thermal analisys shows that the metal organic frameworks do not collapse occurs at a temperature below 430°C.The analysis of scanning electron microscopy suggests that the morphology of powders is highly dependent on the type of heating used, conventional or by microwave.

Planejamento de trajetórias e navegação de robôs móveis

Oil exploration at great depths requires the use of mobile robots to perform various operations such as maintenance, assembly etc. In this context, the trajectory planning and navigation study of these robots is relevant, as the great challenge is to navigate in an environment that is not fully known. The main objective is to develop a navigation algorithm to plan the path of a mobile robot that is in a given position (