The open capacitated arc routing problem

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

GRASP with evolutionary path-relinking for the capacitated arc routing problem

The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found. © 2011 Elsevier Ltd. All rights reserved.

Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético

The vehicle routing problem is to nd a better route to meet a set of customers who are geographically dispersed using vehicles that are a central repository to which they return after serving customers. These customers have a demand that must be met. Such problems have a wide practical application among them we can mention: school transport, distribution of newspapers, garbage collection, among others. Because it is a classic problem as NP-hard, these problems have aroused interest in the search for viable methods of resolution. In this paper we use the Genetic Algorithm as a resolution

THE INFLUENCE of SHORT-HEATING-CYCLE INVESTMENTS on THE QUALITY of COMMERCIALLY PURE TITANIUM CASTINGS

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

Feelings and Perceptions of Women in the Pregnancy-Puerperal Cycle Who Survived Severe Maternal Morbidity

Objetivou-se compreender a experiência relativa à morbidade materna grave, a partir de um grupo de mulheres que vivenciou esse problema. Adotaram-se os preceitos metodológicos da pesquisa qualitativa, sendo o Discurso do Sujeito Coletivo o referencial metodológico. Foram entrevistadas 16 mulheres que vivenciaram a morbidade materna grave. Os resultados foram discutidos a partir de quatro temas: descrevendo o desejo e o planejamento para ter um filho, percebendo seu problema de saúde, sua influência na gestação e para o concepto, passando pelo choque inicial no pós-parto e experienciando a situação de risco: desejos, frustrações e superação. Espera-se que este trabalho possa contribuir para qualificar a assistência de enfermagem, especialmente para reconhecer a diversidade e amplitude de necessidades que mulheres apresentam em situações de morbidade grave, durante o ciclo gravídico puerperal.

Application of ontologies in peer-to-peer database with routing queries based on ant colony algorithm

A significant set of information stored in different databases around the world, can be shared through peer-topeer databases. With that, is obtained a large base of knowledge, without the need for large investments because they are used existing databases, as well as the infrastructure in place. However, the structural characteristics of peer-topeer, makes complex the process of finding such information. On the other side, these databases are often heterogeneous in their schemas, but semantically similar in their content. A good peer-to-peer databases systems should allow the user access information from databases scattered across the network and receive only the information really relate to your topic of interest. This paper proposes to use ontologies in peer-to-peer database queries to represent the semantics inherent to the data. The main contribution of this work is enable integration between heterogeneous databases, improve the performance of such queries and use the algorithm of optimization Ant Colony to solve the problem of locating information on peer-to-peer networks, which presents an improve of 18% in results. © 2011 IEEE.

Control of Limit Cycle Oscillation in a Three Degrees of Freedom Airfoil Section Using Fuzzy Takagi-Sugeno Modeling

This work presents a strategy to control nonlinear responses of aeroelastic systems with control surface freeplay. The proposed methodology is developed for the three degrees of freedom typical section airfoil considering aerodynamic forces from Theodorsen's theory. The mathematical model is written in the state space representation using rational function approximation to write the aerodynamic forces in time domain. The control system is designed using the fuzzy Takagi-Sugeno modeling to compute a feedback control gain. It useds Lyapunov's stability function and linear matrix inequalities (LMIs) to solve a convex optimization problem. Time simulations with different initial conditions are performed using a modified Runge-Kutta algorithm to compare the system with and without control forces. It is shown that this approach can compute linear control gain able to stabilize aeroelastic systems with discontinuous nonlinearities.

Suitability of carbon fiber-reinforced polymers as power cable cores: Galvanic corrosion and thermal stability evaluation

The increasing demand for electrical energy and the difficulties involved in installing new transmission lines presents a global challenge. Transmission line cables need to conduct more current, which creates the problem of excessive cable sag and limits the distance between towers. Therefore, it is necessary to develop new cables that have low thermal expansion coefficients, low densities, and high resistance to mechanical stress and corrosion. Continuous fiber-reinforced polymers are now widely used in many industries, including electrical utilities, and provide properties that are superior to those of traditional ACSR (aluminum conductor steel reinforced) cables. Although composite core cables show good performance in terms of corrosion, the contact of carbon fibers with aluminum promotes galvanic corrosion, which compromises mechanical performance. In this work, three different fiber coatings were tested (phenol formaldehyde resin, epoxy-based resin, and epoxy resin with polyester braiding), with measurements of the galvanic current. The use of epoxy resin combined with polyester braiding provided the best inhibition of galvanic corrosion. Investigation of thermal stability revealed that use of phenol formaldehyde resin resulted in a higher glass transition temperature. On the other hand, a post-cure process applied to epoxy-based resin enabled it to achieve glass transition temperatures of up to 200 degrees C. (C) 2014 Elsevier Ltd. All rights reserved.