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.

Domain reduction using GRASP construction phase for transmission expansion planning problem

This paper proposes a new strategy to reduce the combinatorial search space of a mixed integer linear programming (MILP) problem. The construction phase of greedy randomized adaptive search procedure (GRASP-CP) is employed to reduce the domain of the integer variables of the transportation model of the transmission expansion planning (TM-TEP) problem. This problem is a MILP and very difficult to solve specially for large scale systems. The branch and bound (BB) algorithm is used to solve the problem in both full and the reduced search space. The proposed method might be useful to reduce the search space of those kinds of MILP problems that a fast heuristic algorithm is available for finding local optimal solutions. The obtained results using some real test systems show the efficiency of the proposed method. © 2012 Springer-Verlag.

Reconfiguração de alimentadores em sistemas de distribuição usando a metaheurística GRASP

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

Algoritmo GRASP especializado aplicado ao problema de reconfiguração de alimentadores em sistemas de distribuição radial

Pós-graduação em Engenharia Elétrica - FEIS

Metaheurística GRASP para o problema de planejamento da expansão de sistemas de transmissão de energia elétrica

Pós-graduação em Engenharia Elétrica - FEIS

Comportamento alimentar do camarão de agua doce, Macrobrachium rosenbergii (De Man) (Crustacea, Palaemonidae) durante a fase larval: análise qualitativa

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

Ergonomics work analysis applied to dentistry - a Brazilian case study

This paper presents the Ergonomic Work Analysis method in a Brazilian Dentist's office. Through the study, the constraints and the strategies in avoiding them were identified. It was found that dentists hardly use the position most indicated by the International Organization for Standardization (ISO) and the Federation Dentaire Internacionale (FDI) for both the patient and the dentist, which is respectively supine and 9 o'clock, due to the limited space and layout. Five types of treatments performed by the professional have been studied. The frequency and duration of actions in these treatments were accounted for and the standard positions adopted were identified. The AET was found to be a very suitable method to grasp the dentist's activity and build a point of view of the profession, which is characterized as: stressful, perfectionist and restrictive. Time management is presented as an important strategy to control the tension arising from performing the treatments.

Técnica e humanismo na poesia de Michel Deguy

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

A new method for extending the range of conductive polymer sensors for contact force

This paper describes a technique for extending the force range of thin conductive polymer force sensors used for measuring contact force. These sensors are conventionally used for measuring force by changing electrical resistance when they are compressed. The new method involves measuring change in electrical resistance when the flexible sensor, which is sensitive to both compression and bending, is sandwiched between two layers of spring steel, and the structure is supported on a thin metal ring. When external force is applied, the stiffened sensor inside the spring steel is deformed within the annular center of the ring, causing the sensor to bend in proportion to the applied force. This method effectively increases the usable force range, while adding little in the way of thickness and weight. Average error for loads between 10 N and 100 N was 2.2 N (SD = 1.7) for a conventional conductive polymer sensor, and 0.9 N (SD = 0.4) using the new approach. Although this method permits measurement of greater loads with an error less than 1 N, it is limited since the modified sensor is insensitive to loads less than 5 N. These modified sensors are nevertheless useful for directly measuring normal force applied against handles and tools and other situations involving forceful manual work activities, such as grasp, push, pull, or press that could not otherwise be measured in actual work situations.

Neonatal rat exposure to pyrethroid and organophosphate insecticides: A physiological and biochemical trial of progeny

A manufactured product (Ectoplus®) composed by a cypermethrin (44.7%) and dichlorvos (4.2%) mixture was administered (10mg/kg/day, orally, by gavage) to pregnant rats, during the periods of gestation+lactation, gestation, and lactation. Control mothers received vehicle aqueous solution during the gestation+lactation period. With the progeny, in the 1-15 post-natal days (PNDI-15) there were observed alterations in the periods of occurrence of teeth, hair, unfolding of ears, and in the developmental period for following reflexes: postural, palmar grasp, negative geotaxis, and acoustic startle reflex. After weaning (PND21), there were observed the presence of cypermethrin and dichlorvos in the blood brain and liver; decrease in weight of liver, of cholinesterase activity in the plasma, liver, and brain, and hepatic metabolizing activity of drugs; alterations of levels of gamma glutamyl transferase enzymes, of creatinine, and of potassium in the serum of the animals. In conclusion, neonatal exposure to a formulated mixture of cypermethrin and dichlorvos is inductive to alterations in characteristics that indicate somatic and neuromuscular development of the progeny, and in certain biochemical parameters. The results suggest that enzymatic assessment associated with somatic and neuromotor assessment can be important markers of developmental characteristics in neonatal toxicity by pesticide formulations based on mixtures of insecticides.

Evolutionary multi-move path-relinking for transmission network expansion planning

This paper presents the application of a new metaheuristic algorithm to solve the transmission expansion planning problem. A simple heuristic, using a relaxed network model associated with cost perturbation, is applied to generate a set of high quality initial solutions with different topologies. The population is evolved using a multi-move path-relinking with the objective of finding minimum investment cost for the transmission expansion planning problem employing the DC representation. The algorithm is tested on the southern Brazilian system, obtaining the optimal solution for the system with better performance than similar metaheuristics algorithms applied to the same problem. ©2010 IEEE.

Unveiling fieldbus network technology through project-based learning

Fieldbus communications networks are a fundamental part of modern industrial automation technique. This paperwork presents an application of project-based learning (PBL) paradigm to help electrical engineering students grasp the major concepts of fieldbus networks, while attending a one-term long, elective microcontroller course. © 2012 IEEE.

Strategies to reduce the number of variables and the combinatorial search space of the multistage transmission expansion planning problem

This paper proposes strategies to reduce the number of variables and the combinatorial search space of the multistage transmission expansion planning problem (TEP). The concept of the binary numeral system (BNS) is used to reduce the number of binary and continuous variables related to the candidate transmission lines and network constraints that are connected with them. The construction phase of greedy randomized adaptive search procedure (GRASP-CP) and additional constraints, obtained from power flow equilibrium in an electric power system are employed for more reduction in search space. The multistage TEP problem is modeled like a mixed binary linear programming problem and solved using a commercial solver with a low computational time. The results of one test system and two real systems are presented in order to show the efficiency of the proposed solution technique. © 1969-2012 IEEE.

A redistricting problem applied to meter reading in power distribution networks

The capacitated redistricting problem (CRP) has the objective to redefine, under a given criterion, an initial set of districts of an urban area represented by a geographic network. Each node in the network has different types of demands and each district has a limited capacity. Real-world applications consider more than one criteria in the design of the districts, leading to a multicriteria CRP (MCRP). Examples are found in political districting, sales design, street sweeping, garbage collection and mail delivery. This work addresses the MCRP applied to power meter reading and two criteria are considered: compactness and homogeneity of districts. The proposed solution framework is based on a greedy randomized adaptive search procedure and multicriteria scalarization techniques to approximate the Pareto frontier. The computational experiments show the effectiveness of the method for a set of randomly generated networks and for a real-world network extracted from the city of São Paulo. © 2013 Elsevier Ltd.

Modelo estocástico de programação matemática de alocação de medidores de tensão em alimentadores radiais de distribuição de energia elétrica para localização de faltas e monitoramento do perfil de tensão

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