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.     

Autophosphorylation-independent and -dependent Functions of Focal Adhesion Kinase during Development

Focal adhesion kinase (FAK) regulates numerous cellular functions and is critical for processes ranging from embryo development to cancer progression. Although autophosphorylation on Tyr-397 appears required for FAK functions in vitro, its role in vivo has not been established. We addressed this question using a mutant mouse (fakΔ) deleted of exon 15, which encodes Tyr-397. The resulting mutant protein FAKΔ is an active kinase expressed at normal levels. Our results demonstrate that the requirement for FAK autophosphorylation varies during development. FAK^Δ/Δ embryos developed normally up to embryonic day (E) 12.5, contrasting with the lethality at E8.5 of FAK-null embryos. Thus, autophosphorylation on Tyr-397 is not required for FAK to achieve its functions until late mid-gestation. However, FAK^Δ/Δ embryos displayed hemorrhages, edema, delayed artery formation, vascular remodeling defects, multiple organ abnormalities, and overall developmental retardation at E13.5–14.5, and died thereafter demonstrating that FAK autophosphorylation is also necessary for normal development. Fibroblasts derived from mutant embryos had a normal stellate morphology and expression of focal adhesion proteins, Src family members, p53, and Pyk2. In contrast, in FAK^Δ/Δ fibroblasts and endothelial cells, spreading and lamellipodia formation were altered with an increased size and number of focal adhesions, enriched in FAKΔ. FAK mutation also decreased fibroblast proliferation. These results show that the physiological functions of FAK in vivo are achieved through both autophosphorylation-independent and autophosphorylation-dependent mechanisms.     

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.

     

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.