Simple heuristics for the assembly line worker assignment and balancing problem

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

Studying properties of Lagrangian bounds for many-to-many assignment problems

Classical and modified Lagrangian bounds for the optimal value of optimization problems with a double decomposable structure are studied. For the class of many-to-many assignment problems, this property of constraints is used to design a subgradient algorithm for solving the modified dual problem. Numerical results are presented to compare the quality of classical and modified bounds, as well as the properties of the corresponding Lagrangian solutions.

Comparison of Lagrangian Bounds for One Class of Generalized Assignment Problems

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

Esterase patterns in species of the triatome bug Rhodnius

The aim of the present study was to analyse esterase patterns in three triatomine species of Rhodnius genus. Four loci, Est 1, Est 2, Est 3 and Est 4, were found. The corresponding enzymes were characterized as carboxylesterases (E.C. 3.1.1.1) or cholinesterases (E.C. 3.1.1.8) based on inhibitory experiments, using eserine sulphate, malathion, mercury chloride, p-chloromercuribenzoate (pCMB) and iodoacetamide. Low genetic variability was observed: Est 1, Est 2 and Est 3 were monomorphic in Rhodnius domesticus, Rhodnius robustus and Rhodnius neivai, whereas locus Est 4 was polymorphic in the first two species. The UPGMA analysis based on esterase genotypic frequencies indicated greater similarity between R. domesticus and R. robustus when compared with R. neivai. The present study expands our knowledge about genetic variability among triatomines and accords with the hypothesis that R. domesticus is a species derived from R. robustus.

First record of infection by entomopathogenic nematodes of the grass bug Collaria scenica Stal (Hemiptera: Miridae).

NARANJO N, MONTERO DAV, SAENZ APONTE A. 2011. First record of infection by entomopathogenic nematodes of the grass bug Collaria scenica Stal (Hemiptera: Miridae). ENTOMOTROPICA 26(3): 117-125. The study was aimed to test the pathogenicity of Steinernema sp. and Heterorhabditis sp. in Collaria scenica. The effect of different concentrations of infective juveniles (IJ) were tested on nymphs and adults of C. scenica. For this purpose, the bugs were inoculated with 5 000 JI of each nematode species in a factorial design (3x2), and seven concentrations were tested in a JI factorial design (7x2x2). The bugs showed 100% mortality and symptoms of pathogenicity. Infection was found with both species of nematodes and penetration was assumed to be through the spiracles and anus. A higher capacity of pathogenicity was observed with Steinernema sp. Based on the results Heterorhabditis sp. and Steinernema sp. could constitute an efficient tool to control populations of C. scenica in pastures.

Three-dimensional reconstruction of fracture surfaces: Area matching algorithms for automatic parallax measurements

This paper describes two solutions for systematic measurement of surface elevation that can be used for both profile and surface reconstructions for quantitative fractography case studies. The first one is developed under Khoros graphical interface environment. It consists of an adaption of the almost classical area matching algorithm, that is based on cross-correlation operations, to the well-known method of parallax measurements from stereo pairs. A normalization function was created to avoid false cross-correlation peaks, driving to the true window best matching solution at each region analyzed on both stereo projections. Some limitations to the use of scanning electron microscopy and the types of surface patterns are also discussed. The second algorithm is based on a spatial correlation function. This solution is implemented under the NIH Image macro programming, combining a good representation for low contrast regions and many improvements on overall user interface and performance. Its advantages and limitations are also presented.

Assignment of the bisulfide bridges in bothropstoxin-I, a Myonecrotic Lys49 PLA2 homolog from bothrops jararacussu snake venom

Bothropstoxin-I (BthTX-I), a Lys49 phospholipase A2 homolog with no apparent catalytic activity, was first isolated from Bothrops jararacussu snake venom and completely sequenced in this laboratory. It is a 121-amino-acid single polypeptide chain, highly myonecrotic, despite its inability to catalyze hydrolysis of egg yolk phospholipids, and has 14 half-cystine residues identified at positions 27, 29, 44, 45, 50, 51, 61, 84, 91, 96, 98, 105, 123, and 131 (numbering according to the conventional alignment including gaps, so that the last residue is Cys 131). In order to access its seven disulfide bridges, two strategies were followed: (1) Sequencing of isolated peptides from (tryptic + SV8) and chymotryptic digests by Edman-dansyl degradation; (2) crystallization of the protein and determination of the crystal structure so that at least two additional disulfide bridges could be identified in the final electron density map. Identification of the disulfide-containing peptides from the enzymatic digests was achieved following the disappearance of the original peptides from the HPLC profile after reduction and carboxymethylation of the digest. Following this procedure, four bridges were initially identified from the tryptic and SV8 digests: Cys50-Cysl31, Cys51-Cys98, Cys61-Cys91, and Cys84-Cys96. From the chymotryptic digest other peptides were isolated either containing some of the above bridges, therefore confirming the results from the tryptic digest, or presenting a new bond between Cys27 and Cys 123. The two remaining bridges were identified as Cys29-Cys45 and Cys44-Cysl05 by determination of the crystal structure, showing that BthTX-I disulfide bonds follow the normal pattern of group II PLA2s. © 2001 Plenum Publishing Corporation.

Semi-automatic modeling of buildings from digital surface models

Semi-automatic building detection and extraction is a topic of growing interest due to its potential application in such areas as cadastral information systems, cartographic revision, and GIS. One of the existing strategies for building extraction is to use a digital surface model (DSM) represented by a cloud of known points on a visible surface, and comprising features such as trees or buildings. Conventional surface modeling using stereo-matching techniques has its drawbacks, the most obvious being the effect of building height on perspective, shadows, and occlusions. The laser scanner, a recently developed technological tool, can collect accurate DSMs with high spatial frequency. This paper presents a methodology for semi-automatic modeling of buildings which combines a region-growing algorithm with line-detection methods applied over the DSM.

Reliability evaluation of distribution systems considering automatic reclosers

This paper presents a new methodology to evaluate in a predictive way the reliability of distribution systems, considering the impact of automatic recloser switches. The developed algorithm is based on state enumeration techniques with Markovian models and on the minimal cut set theory. Some computational aspects related with the implementation of the proposed algorithm in typical distribution networks are also discussed. The description of the proposed approach is carried out using a sample test system. The results obtained with a typical configuration of a Brazilian system (EDP Bandeirante Energia S.A.) are presented and discussed.

Automatic extraction of road seeds from high-resolution aerial images

This article presents an automatic methodology for extraction of road seeds from high-resolution aerial images. The method is based on a set of four road objects and another set of connection rules among road objects. Each road object is a local representation of an approximately straight road fragment and its construction is based on a combination of polygons describing all relevant image edges, according to some rules embodying road knowledge. Each one of the road seeds is composed by a sequence of connected road objects, in which each sequence of this type can be geometrically structured as a chain of contiguous quadrilaterals. Experiments carried out with high-resolution aerial images showed that the proposed methodology is very promising in extracting road seeds. This article presents the fundamentals of the method and the experimental results, as well.

Automatic system for thermal damage detection in manufacturing process with Internet monitoring

This work involved the development of a smart system dedicated to surface burning detection in the grinding process through constant monitoring of the process by acoustic emission and electrical power signals. A program in Visual Basic® for Windows® was developed, which collects the signals through an analog-digital converter and further processes them using burning detection algorithms already known. Three other parameters are proposed here and a comparative study carried out. When burning occurs, the newly developed software program sends a control signal warning the operator or interrupting the process, and delivers process information via the Internet. Parallel to this, the user can also interfere in the process via Internet, changing parameters and/or monitoring the grinding process. The findings of a comparative study of the various parameters are also discussed here. Copyright © 2006 by ABCM.

Methodology for automatic selection of passes in surface grinding

The main purpose of this work is the development of computational tools in order to assist the on-line automatic detection of burn in the surface grinding process. Most of the parameters currently employed in the burning recognition (DPO, FKS, DPKS, DIFP, among others) do not incorporate routines for automatic selection of the grinding passes, therefore, requiring the user's interference for the choice of the active region. Several methods were employed in the passes extraction; however, those with the best results are presented in this article. Tests carried out in a surface-grinding machine have shown the success of the algorithms developed for pass extraction. Copyright © 2007 by ABCM.

Analysis of the distances covered by first division Brazilian soccer players obtained with an automatic tracking method

Methods based on visual estimation still is the most widely used analysis of the distances that is covered by soccer players during matches, and most description available in the literature were obtained using such an approach. Recently, systems based on computer vision techniques have appeared and the very first results are available for comparisons. The aim of the present study was to analyse the distances covered by Brazilian soccer players and compare the results to the European players', both data measured by automatic tracking system. Four regular Brazilian First Division Championship matches between different teams were filmed. Applying a previously developed automatic tracking system (DVideo, Campinas, Brazil), the results of 55 outline players participated in the whole game (n = 55) are presented. The results of mean distances covered, standard deviations (s) and coefficient of variation (cv) after 90 minutes were 10,012 m, s = 1,024 m and cv = 10.2%, respectively. The results of three-way ANOVA according to playing positions, showed that the distances covered by external defender (10642 ± 663 m), central midfielders (10476 ± 702 m) and external midfielders (10598 ± 890 m) were greater than forwards (9612 ± 772 m) and forwards covered greater distances than central defenders (9029 ± 860 m). The greater distances were covered in standing, walking, or jogging, 5537 ± 263 m, followed by moderate-speed running, 1731 ± 399 m; low speed running, 1615 ± 351 m; high-speed running, 691 ± 190 m and sprinting, 437 ± 171 m. Mean distance covered in the first half was 5,173 m (s = 394 m, cv = 7.6%) highly significant greater (p < 0.001) than the mean value 4,808 m (s = 375 m, cv = 7.8%) in the second half. A minute-by-minute analysis revealed that after eight minutes of the second half, player performance has already decreased and this reduction is maintained throughout the second half. ©Journal of Sports Science and Medicine (2007).

Alpha-glucosidase promotes hemozoin formation in a blood-sucking bug: An evolutionary history

Background: Hematophagous insects digest large amounts of host hemoglobin and release heme inside their guts. In Rhodnius prolixus, hemoglobin-derived heme is detoxified by biomineralization, forming hemozoin (Hz). Recently, the involvement of the R. prolixus perimicrovillar membranes in Hz formation was demonstrated. Methodology/Principal Findings: Hz formation activity of an α-glucosidase was investigated. Hz formation was inhibited by specific α-glucosidase inhibitors. Moreover, Hz formation was sensitive to inhibition by Diethypyrocarbonate, suggesting a critical role of histidine residues in enzyme activity. Additionally, a polyclonal antibody raised against a phytophagous insect α-glucosidase was able to inhibit Hz formation. The α-glucosidase inhibitors have had no effects when used 10 h after the start of reaction, suggesting that α-glucosidase should act in the nucleation step of Hz formation. Hz formation was seen to be dependent on the substrate-binding site of enzyme, in a way that maltose, an enzyme substrate, blocks such activity. dsRNA, constructed using the sequence of α-glucosidase gene, was injected into R. prolixus females' hemocoel. Gene silencing was accomplished by reduction of both α-glucosidase and Hz formation activities. Insects were fed on plasma or hemin-enriched plasma and gene expression and activity of α-glucosidase were higher in the plasma plus hemin-fed insects. The deduced amino acid sequence of α-glucosidase shows a high similarity to the insect α-glucosidases, with critical histidine and aspartic residues conserved among the enzymes. Conclusions/Significance: Herein the Hz formation is shown to be associated to an a-glucosidase, the biochemical marker from Hemipteran perimicrovillar membranes. Usually, these enzymes catalyze the hydrolysis of glycosidic bond. The results strongly suggest that α-glucosidase is responsible for Hz nucleation in the R. prolixus midgut, indicating that the plasticity of this enzyme may play an important role in conferring fitness to hemipteran hematophagy, for instance. © 2009 Mury et al.