Beam Search Algorithms for Minimizing Tool Switches on a Flexible Manufacturing System

In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.

Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas

No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.

Uma nova heurística para o problema de minimização de trocas de ferramentas

O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.

Photochromic switches incorporated in bridging ligands: a new tool to modulate energy-transfer processes

The thoughtful construction of molecular switches has led to a gamut of supramolecular systems that can be used in molecular electronics. These include molecules based on thienylethenes, spiropyrans, fulgides, dithienylphenanthrolines, and diazafluorenes. This article reviews the recent developments made in the synthesis and characterization of all these systems, thereby allowing a comparative study to validate the viability of these switchable molecules on a nanoscale. Also, the drawbacks of each class are demonstrated and, at the same time, the remedies for further improvisation are prescribed. We have made an honest attempt to present at? exhaustive account of all the different photochromic switches developed by us hitherto.

Sim-xl: A Powerful And User-friendly Tool For Peptide Cross-linking Analysis.

Chemical cross-linking has emerged as a powerful approach for the structural characterization of proteins and protein complexes. However, the correct identification of covalently linked (cross-linked or XL) peptides analyzed by tandem mass spectrometry is still an open challenge. Here we present SIM-XL, a software tool that can analyze data generated through commonly used cross-linkers (e.g., BS3/DSS). Our software introduces a new paradigm for search-space reduction, which ultimately accounts for its increase in speed and sensitivity. Moreover, our search engine is the first to capitalize on reporter ions for selecting tandem mass spectra derived from cross-linked peptides. It also makes available a 2D interaction map and a spectrum-annotation tool unmatched by any of its kind. We show SIM-XL to be more sensitive and faster than a competing tool when analyzing a data set obtained from the human HSP90. The software is freely available for academic use at http://patternlabforproteomics.org/sim-xl. A video demonstrating the tool is available at http://patternlabforproteomics.org/sim-xl/video. SIM-XL is the first tool to support XL data in the mzIdentML format; all data are thus available from the ProteomeXchange consortium (identifier PXD001677).

Capillary electrophoresis (CE): a powerful tool to characterize humic acid (HA)

The present study evaluates the possibility of eliminating the purification steps involved in the characterization of HA by capillary zone electrophoresis (CZE). The HAs of various sources were analyzed, showing different electropherograms by CZE, which depend on the charge and size of HA. The data suggest that the purification of the sample is not necessary to characterize HAs. Based on the results, CZE showed to be a promising tool to characterize HA of different origins without the purification step of the sample.

Catalytic enantioselective arylations: boron to zinc exchange as a powerful tool for the generation of transferable aryl groups

The transmetalation between boron and zinc is of great importance for application in organic synthesis, since it allows the formation of new carbon-carbon bonds between organometallic units and electrophiles. The direct arylation of aldehydes or more scarcely ketones, in a catalytic, enantioselective manner using chiral catalysts has been described recently. The enantiomerically enriched diarylmethanols obtained in these reactions are valuable precursors for important bioactive molecules. This review provides a synopsis of this ever-growing field and highlights some of the challenges that still remain.

Ratio of weight to height gain: a useful tool for identifying children at risk of becoming overweight or obese at preschool age

PURPOSE: To analyze the usefulness of the weight gain/height gain ratio from birth to two and three years of age as a predictive risk indicator of excess weight at preschool age. METHODS: The weight and height/length of 409 preschool children at daycare centers were measured according to internationally recommended rules. The weight values and body mass indices of the children were transformed into a z-score per the standard method described by the World Health Organization. The Pearson correlation coefficients (rP) and the linear regressions between the anthropometric parameters and the body mass index z-scores of preschool children were statistically analyzed (alpha = 0.05). RESULTS: The mean age of the study population was 3.2 years (± 0.3 years). The prevalence of excess weight was 28.8%, and the prevalence of overweight and obesity was 8.8%. The correlation coefficients between the body mass index z-scores of the preschool children and the birth weights or body mass indices at birth were low (0.09 and 0.10, respectively). There was a high correlation coefficient (rP = 0.79) between the mean monthly gain of weight and the body mass index z-score of preschool children. A higher coefficient (rP = 0.93) was observed between the ratio of the mean weight gain per height gain (g/cm) and the preschool children body mass index z-score. The coefficients and their differences were statistically significant. CONCLUSION: Regardless of weight or length at birth, the mean ratio between the weight gain per g/cm of height growth from birth presented a strong correlation with the body mass index of preschool children. These results suggest that this ratio may be a good indicator of the risk of excess weight and obesity in preschool-aged children.

Flow cytometry as a tool in the evaluation of blood leukocyte function in Chelonia mydas (Linnaeus, 1758) (Testudines, Cheloniidae)

Chelonia mydas is a sea turtle that feeds and nests on the Brazilian coast and a disease called fibropapillomatosis is a threat to this species. Because of this, it is extremely necessary to determine a methodology that would enable the analysis of blood leukocyte function in these sea turtles. In order to achieve this aim, blood samples were collected from C. mydas with or without fibropapillomas captured on the São Paulo north coast. Blood samples were placed in tubes containing sodium heparin and were transported under refrigeration to the laboratory in sterile RPMI 1640 cell culture medium. Leukocytes were separated by density gradient using Ficoll-PaqueTM Plus, Amershan Biociences®. The following stimuli were applied in the assessment of leukocyte function: Phorbol Miristate-Acetate (PMA) for oxidative burst activity evaluation and Zymosan A (Saccharomyces cerevisiae) Bio Particles®, Alexa Fluor® 594 conjugate for phagocytosis evaluation. Three cell populations were identified: heterophils, monocytes and lymphocytes. Monocytes were the cells responsible for phagocytosis and oxidative burst.

The Rg1 allele as a valuable tool for genetic transformation of the tomato 'Micro-Tom' model system

Background: The cultivar Micro-Tom (MT) is regarded as a model system for tomato genetics due to its short life cycle and miniature size. However, efforts to improve tomato genetic transformation have led to protocols dependent on the costly hormone zeatin, combined with an excessive number of steps. Results: Here we report the development of a MT near-isogenic genotype harboring the allele Rg1 (MT-Rg1), which greatly improves tomato in vitro regeneration. Regeneration was further improved in MT by including a two-day incubation of cotyledonary explants onto medium containing 0.4 mu M 1-naphthaleneacetic acid (NAA) before cytokinin treatment. Both strategies allowed the use of 5 mu M 6-benzylaminopurine (BAP), a cytokinin 100 times less expensive than zeatin. The use of MT-Rg1 and NAA pre-incubation, followed by BAP regeneration, resulted in high transformation frequencies (near 40%), in a shorter protocol with fewer steps, spanning approximately 40 days from Agrobacterium infection to transgenic plant acclimatization. Conclusions: The genetic resource and the protocol presented here represent invaluable tools for routine gene expression manipulation and high throughput functional genomics by insertional mutagenesis in tomato.

Geometric morphometrics of the wing as a tool for assigning genetic lineages and geographic origin to Melipona beecheii (Hymenoptera: Meliponini)

The stingless bee Melipona beecheii presents great variability and is considered a complex of species. In order to better understand this species complex, we need to evaluate its diversity and develop methods that allow geographic traceability of the populations. Here we present a fast, efficient, and inexpensive means to accomplish this using geometric morphometrics of wings. We collected samples from Mexico, Guatemala, El Salvador, Nicaragua, and Costa Rica and we were able to correctly assign 87.1% of the colonies to their sampling sites and 92.4% to their haplotype. We propose that geometric morphometrics of the wing could be used as a first step analysis leaving the more expensive molecular analysis only to doubtful cases.

Haptic Stabilization of Posture in Adults With Intellectual Disabilities Using a Nonrigid Tool

This study assessed the effects of haptic information on the postural control systems of individuals with intellectual disabilities (ID), through the use of a nonrigid tool that we call the ""anchor system"" (e.g., ropes attached to graduated weights that rest on the floor). Eleven participants with ID were asked to stand, blindfolded, on a balance beam placed at two heights (10 and 20 cm), for 30 s, while using the anchor system at two weights. The lighter anchor weight appeared to improve the individuals' balance in contrast to a control task condition; therefore, we concluded that haptic sensitivity was more significant in helping to orient the body than was the anchor's mechanical support alone.

Tool wear aspects when applying high-speed tapping on grey cast iron

Tool wear is a very important subject affecting the economics of machining, especially in tapping, since it is one of the last operations to be performed within most operation sequences. In the present study, some aspects of tapping such as the mechanisms and types of wear were investigated in taps working at conventional and high-speed cutting (HSC). Additionally, different types of coatings and cooling /lubrication conditions were used. The tapping operation (M8 x 1.25) was performed in through holes with two cutting speeds (30 and 60 m/min) in grey cast iron GG25. Lubrication conditions tested were dry and with minimal quantity of lubricant. Tap materials were manufactured by powder metallurgy and coated with (TiAl)N and with TiCN. A go-non-go gauge criterion was used to assess tool life. The wear and surface aspects of the tools and workpiece were evaluated by scanning electron microscopy and energy dissipation spectroscopy. Torque signals were also measured during the tests. The main wear mechanism observed was adhesion, although some abrasion and diffusion may also have occurred, and the main type of wear was flank wear. The adhesion of workpiece material on the tool was the main and decisive factor ending tool life. Tool coatings proved to be an efficient way to minimize adhesion. Torque signals followed the same pattern as the flank wear and no significant change was observed when the cutting speed was increased.

ProbFAST: Probabilistic Functional Analysis System Tool

Background: The post-genomic era has brought new challenges regarding the understanding of the organization and function of the human genome. Many of these challenges are centered on the meaning of differential gene regulation under distinct biological conditions and can be performed by analyzing the Multiple Differential Expression (MDE) of genes associated with normal and abnormal biological processes. Currently MDE analyses are limited to usual methods of differential expression initially designed for paired analysis. Results: We proposed a web platform named ProbFAST for MDE analysis which uses Bayesian inference to identify key genes that are intuitively prioritized by means of probabilities. A simulated study revealed that our method gives a better performance when compared to other approaches and when applied to public expression data, we demonstrated its flexibility to obtain relevant genes biologically associated with normal and abnormal biological processes. Conclusions: ProbFAST is a free accessible web-based application that enables MDE analysis on a global scale. It offers an efficient methodological approach for MDE analysis of a set of genes that are turned on and off related to functional information during the evolution of a tumor or tissue differentiation. ProbFAST server can be accessed at http://gdm.fmrp.usp.br/probfast.

The Borg Scale as an Important Tool of Self-Monitoring and Self-Regulation of Exercise Prescription in Heart Failure Patients During Hydrotherapy - A Randomized Blinded Controlled Trial

Background: The Borg Scale may be a useful tool for heart failure patients to self-monitor and self-regulate exercise on land or in water (hydrotherapy) by maintaining the heart rate (HR) between the anaerobic threshold and respiratory compensation point. Methods and Results: Patients performed a cardiopulmonary exercise test to determine their anaerobic threshold/respiratory compensation points. The percentage of the mean HR during the exercise session in relation to the anaerobic threshold HR (%EHR-AT), in relation to the respiratory compensation point (%EHR-RCP), in relation to the peak HR by the exercise test (%EHR-Peak) and in relation to the maximum predicted HR (%EHR-Predicted) was calculated. Next, patients were randomized into the land or water exercise group. One blinded investigator instructed the patients in each group to exercise at a level between ""relatively easy and slightly tiring"". The mean HR throughout the 30-min exercise session was recorded. The %EHR-AT and %EHR-Predicted did not differ between the land and water exercisegroups, but they differed in the %EHR-RCP (95 +/- 7 to 86 +/- 7. P<0.001) and in the %EHR-Peak (85 +/- 8 to 78 +/- 9, P=0.007). Conclusions: Exercise guided by the Borg scale maintains the patient's HR between the anaerobic threshold and respiratory compensation point (ie, in the exercise training zone). (Circ J 2009; 73: 1871-1876)