Minimizing the number of tool switches on a flexible machine

This article analyzes a tool switching problem arising in certain flexible manufacturing environments. A batch of jobs have to be successively processed on a single flexible machine. Each job requires a subset of tools, which have to be placed in the tool magazine of the machine before the job can be processed. The tool magazine has a limited capacity, and, in general, the number of tools needed to produce all the jobs exceeds this capacity. Hence, it is sometimes necessary to change tools between two jobs in a sequence. The problem is then to determine a job sequence and an associated sequence of loadings for the tool magazine, such that the total number of tool switches is minimized. This problem has been previously considered by several authors; it is here revisited, both from a theoretical and from a computational viewpoint. Basic results concerning the computational complexity of the problem are established. Several heuristics are proposed for its solution, and their performance is computationally assessed.     

Nuclear DNA barcodes for cod identification in mildly-treated and processed food products

Gadoids are a group of fish with historical importance in the fishing industry. The high demand for cod is one of the reasons why cod products are often mislabelled, and numerous observations have been made on the replacement of Atlantic cod (Gadus morhua) by cheaper species or its illegal capture in contravention of fish quotas. Fish species identification is traditionally based on morphological features, but this may be difficult in case of heat-treated or processed products, or where the species look similar, as in the Gadoid group. DNA-based approaches (using either nuclear or mitochondrial DNA) are most commonly used in this case, due to their high specificity and to the high resilience of the target molecules to food processing techniques. In this article, we identified, using an automated screening approach, novel barcode regions and their associated primers in the nuclear genome, to be used for the efficient identification of Gadoids. The barcode regions were tested on official and commercial samples, raw or mildly treated products, like frozen, or salted, as well as pre-cooked complex mixtures and processed samples, using next-generation sequencing (NGS) technique. The method proposed could complement existing fish identification strategies in establishing an efficient framework to detect and prevent frauds along the food chain.     

A comparison of community attitudes towards suicide in Windsor and Los Angeles.

Administered a Suicide Opinion Questionnaire (SOQ; G. Domino et al, 1980) to 103 community adults in Windsor, Canada, and 103 in Los Angeles, California. Samples were matched as to gender, age, and occupational status. Significant differences were obtained on 5 of the 8 SOQ scales, with Windsor Ss showing greater endorsement of agreement on the Mental Illness, Cry for Help, and Right to Die scales and lesser endorsement of agreement on the Religion and Moral Evil scales than Los Angeles Ss. (French abstract) (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Molecular approaches to study probiotic bacteria

Functional foods comprising probiotic bacteria are receiving increasing attention from the scientific community and science funding agencies [1]. An essential aspect relating to the functionality of probiotic-based foods is to develop molecular methods to determine the presence, activity and viability of probiotic bacteria in the human gastrointestinal (GI) tract [2]. The GI tract is composed of a complex ecosystem of various microbial habitats colonized by numerous different commensal micro-organisms. This indigenous gut microbiota is essential to the overall health of the host by performing important physiological functions. In particular, they protect against pathogenic bacteria and drive the development of the immune system during neonatal life. Further metabolic activities of the GI microbiota that beneficially affect the host include continued degradation of food components, vitamin production, and production of short chain fatty acids that feed the colonic mucosa. It is clear that factors such as diet, sickness, stress, or medication can result in loss of well-being of the host, and it is assumed that some of these symptoms are due to perturbation of what is termed the normal balance of the gut microbiota. Knowledge of the structure and function of the standard microbiota, and its response to diet, genetic background and lifetime of the host must be taken into account when designing probiotic-based functional foods. The application of molecular techniques for detection and identification of microbes has provided a major breakthrough in the analysis of microbial ecosystems and their function [3]. The successful application and further potential of these molecular methods to study probiotic bacteria and their impact on the standard GI microbiota is discussed below.     

SYBR®Green qPCR screening methods for the presence of “35S promoter” and “NOS terminator” elements in food and feed products

The Cauliflower Mosaic Virus “35S promotor” (p35S) and the Agrobacterium “Nopaline Synthase” terminator (tNOS) are the most represented generic recombinant elements in commercial genetically modified crops to date. A set of four new SYBR^®Green qPCR methods targeting the “p35S” and “tNOS” core elements have been developed. These qPCR methods generate short amplicons of 147 and 75 bp for the “p35S” element and 172 and 69 bp for the “tNOS” element. Single target plasmids containing these amplicons were constructed and allow determining the nominal melting temperature (T _m value) of each amplicon. The four methods are specific for their respective targets, and moreover, three of them are highly sensitive (up to 1–2 copies detectable) at a PCR efficiency ranging between 95 and 100%. The latter methods can detect their respective targets at 0.1% (w/w) gDNA levels and are suitable for detecting low levels of genetically modified materials containing the “p35S” and/or “tNOS” elements.     

Effect of substrate adaptation on the microbial fermentation and microbial composition of faecal microbiota of weaning piglets studied in vitro

The in vitro cumulative gas production technique can be used to assess microbial activity of a complex community, in relation to fermentation of a particular energy source. Therefore, in combination with an in vivo study to examine the effects of two different diets for weaning piglets, microbial activities of faeces were compared from animals on the two different diets. The two diets were: CHO diet [containing added fermentable carbohydrates, including sugarbeet pulp (SBP) and wheat starch (WST)], and control diet without any added fermentable carbohydrates. Neither diet contained antibiotics or extra added copper. Twenty‐four piglets were selected from 12 litters (two per litter), weaned at 4 weeks of age (neither creep feeding nor any antibiotic treatment before and during the study), and introduced to one of the two diets. After 9 days on the diet, faecal samples were collected from selected animals, and tested for their activity in terms of gas production kinetics, and end‐products such as volatile fatty acids, ammonia and dry matter disappearance of the two test substrates SBP and WST. The bacterial diversity was also analysed before and after in vitro fermentation using denaturing gradient gel electrophoresis analysis of amplified 16S rRNA genes. There were differences both in kinetics and end‐products of the substrates. More interestingly, significant differences were detected between inocula, although mainly in terms of fermentation kinetics of the two substrates. With the CHO inoculum, SBP was fermented faster than with the control, while this effect was reversed for WST. Significantly higher diversity, as measured by DGGE fingerprint analysis, was detected in the microbial community enrichment on SBP as compared with WST at the end of fermentation. The difference between the kinetics of SBP compared with WST fermentation by faecal microbiota from the CHO diet fed piglets suggests better adaptation to SBP fermentation than to WST fermentation. The WST fermentation was more unexpected, given that a significant amount of starch is known to be fermentable by the small intestinal microbiota. It was concluded that the microbial community composition and activity in the GIT may be changed in response to diet, and that this change can be detected in vitro. Copyright © 2005 Society of Chemical Industry     

The impact of gun control on suicide and homicide across the life span.

One tactic which has been suggested to prevent suicide and homicide is to restrict the availability of lethal means for these acts. The effectiveness of this tactic over the life span was explored by examining the impact of the passage of gun control legislation in Canada in 1977 (Bill c-51). The results indicated that, while the use of firearms for suicide was reduced a little after passage of this Act, this effect was not apparent for those over the age of 65. However, for homicide, the effect of the passage of the gun control legislation was stronger for victims over the age of 55. Several suggestions were made for future research on this topic. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

MONTY: a Monte Carlo approach to protein-DNA recognition

A Monte Carlo method is described for automated docking of proteins on DNA. The simulation program MONTY keeps the entire DNA and the protein backbone and core fixed while protein surface side-chains are allowed to rotate freely. The entire protein is rotated and translated by small random steps in order to find the best fit with the DNA. New configurations are accepted on basis of their Boltzmann probability. Protein-DNA interaction is represented by square well potentials for hydrogen bond and van der Waals interactions. The structure with the largest interaction energy encountered during the simulation is saved. The method is tested on complexes of the 434 Cro protein and its operator DNA where the protein is shifted up or down one or two base-pairs and is subsequently allowed to find back its native binding site. This protocol is performed for shifted complexes derived from the crystal structure, shifted complexes where the crystal structure DNA is replaced by standard B-DNA and shifted complexes where in addition the protein is replaced by protein from the uncomplexed crystal structure. In all three cases the six lowest energy structures correspond to complexes close to the native complex. The quality of sequence specific recognition diminishes, however, when the molecular surface complementarity between protein and DNA decreases.     

Perinatal High-Fat Diet Influences Ozone-Induced Responses on Pulmonary Oxidant Status and the Molecular Control of Mitophagy in Female Rat Offspring

Previous research has shown that a perinatal obesogenic, high-fat diet (HFD) is able to exacerbate ozone-induced adverse effects on lung function, injury, and inflammation in offspring, and it has been suggested that mitochondrial dysfunction is implicated herein. The aim of this study was to investigate whether a perinatal obesogenic HFD affects ozone-induced changes in offspring pulmonary oxidant status and the molecular control of mitochondrial function. For this purpose, female Long-Evans rats were fed a control diet or HFD before and during gestation, and during lactation, after which the offspring were acutely exposed to filtered air or ozone at a young-adult age (forty days). Directly following this exposure, the offspring lungs were examined for markers related to oxidative stress; oxidative phosphorylation; and mitochondrial fusion, fission, biogenesis, and mitophagy. Acute ozone exposure significantly increased pulmonary oxidant status and upregulated the molecular machinery that controls receptor-mediated mitophagy. In female offspring, a perinatal HFD exacerbated these responses, whereas in male offspring, responses were similar for both diet groups. The expression of the genes and proteins involved in oxidative phosphorylation and mitochondrial biogenesis, fusion, and fission was not affected by ozone exposure or perinatal HFD. These findings suggest that a perinatal HFD influences ozone-induced responses on pulmonary oxidant status and the molecular control of mitophagy in female rat offspring.