A New Cyclic Scheduling Algorithm for Flexible Manufacturing Systems

Flexible manufacturing system control is an NP-hard problem. A cyclic approach has been demonstrated to be adequate for an infinite scheduling problem because of maximal throughput reachability. However, it is not the only optimization criterion in general. In this article we consider the minimization of the work in process (WIP) as an economical and productivity factor. We propose a new cyclic scheduling algorithm giving the maximal throughput (a hard constraint) while minimizing WIP. This algorithm is based on progressive operations placing. A controlled beam search approach has been developed to determine at each step the schedule of the next operations. After presenting the main principles of the algorithm, we compare our approach to several most known cyclic scheduling algorithms using a significant existing example from the literature.     

A Chemical Proteomics Approach for the Search of Pharmacological Targets of the Antimalarial Clinical Candidate Albitiazolium in Plasmodium falciparum Using Photocrosslinking and Click Chemistry

Plasmodium falciparum is responsible for severe malaria which is one of the most prevalent and deadly infectious diseases in the world. The antimalarial therapeutic arsenal is hampered by the onset of resistance to all known pharmacological classes of compounds, so new drugs with novel mechanisms of action are critically needed. Albitiazolium is a clinical antimalarial candidate from a series of choline analogs designed to inhibit plasmodial phospholipid metabolism. Here we developed an original chemical proteomic approach to identify parasite proteins targeted by albitiazolium during their native interaction in living parasites. We designed a bifunctional albitiazolium-derived compound (photoactivable and clickable) to covalently crosslink drug–interacting parasite proteins in situ followed by their isolation via click chemistry reactions. Mass spectrometry analysis of drug–interacting proteins and subsequent clustering on gene ontology terms revealed parasite proteins involved in lipid metabolic activities and, interestingly, also in lipid binding, transport, and vesicular transport functions. In accordance with this, the albitiazolium-derivative was localized in the endoplasmic reticulum and trans-Golgi network of P. falciparum. Importantly, during competitive assays with albitiazolium, the binding of choline/ethanolamine phosphotransferase (the enzyme involved in the last step of phosphatidylcholine synthesis) was substantially displaced, thus confirming the efficiency of this strategy for searching albitiazolium targets.     

Phylogenetic and Genome-Wide Deep-Sequencing Analyses of Canine Parvovirus Reveal Co-Infection with Field Variants and Emergence of a Recent Recombinant Strain

Canine parvovirus (CPV), a fast-evolving single-stranded DNA virus, comprises three antigenic variants (2a, 2b, and 2c) with different frequencies and genetic variability among countries. The contribution of co-infection and recombination to the genetic variability of CPV is far from being fully elucidated. Here we took advantage of a natural CPV population, recently formed by the convergence of divergent CPV-2c and CPV-2a strains, to study co-infection and recombination. Complete sequences of the viral coding region of CPV-2a and CPV-2c strains from 40 samples were generated and analyzed using phylogenetic tools. Two samples showed co-infection and were further analyzed by deep sequencing. The sequence profile of one of the samples revealed the presence of CPV-2c and CPV-2a strains that differed at 29 nucleotides. The other sample included a minor CPV-2a strain (13.3% of the viral population) and a major recombinant strain (86.7%). The recombinant strain arose from inter-genotypic recombination between CPV-2c and CPV-2a strains within the VP1/VP2 gene boundary. Our findings highlight the importance of deep-sequencing analysis to provide a better understanding of CPV molecular diversity.     

Groundfish assemblages diversity in upwelling ecosystems: insights from the Mauritanian Exclusive Economic Zone

Upwelling ecosystems exhibit strong spatio-temporal variations of environmental conditions that drive the dynamics of marine diversity and ressources. Yet little is known in these ecosystems concerning the diversity of groundfishes. We studied the effects of environment (sea surface temperature, chlorophyll a concentration and bathymetric strata) and fishing pressure on this variability in the Mauritanian Exclusive Economic Zone (MEEZ), based on abundance data collected from 2158 hauls from scientific surveys performed on the continental shelf (15–200 m) between 1997 and 2010. First, for each haul (i.e. alpha-diversity), Species richness S and Berger Parker dominance D_bp were used as proxies of two complementary groups of nine indices, belonging to three main components of diversity (species number, evenness and taxonomic diversity), identified by a principal component analysis based on Spearman correlation coefficient. Thus the set of diversity indices used in this work suggests that a single component of diversity cannot represent the biodiversity of MEEZ groundfish. Second, generalized linear models (GLM) highlighted the stability of both indices for environmental variables, fishing effort and time, while, as shown by a previous study in the MEEZ, these variables influence species composition (i.e. beta-diversity). A longitudinal gradient of S and D_bp was highlighted, with coastal strata being richer in species and abundances more evenly distributed among species than offshore strata. Overall, this study provides a baseline of groundfish diversity in the MEEZ, that is also useful for comparison to other upwelling ecosystems, and essential for monitoring its potential shifts faced to climate change.