176 research outputs found

    Toward Robust Manufacturing Scheduling: Stochastic Job-Shop Scheduling

    Full text link
    Manufacturing plays a significant role in promoting economic development, production, exports, and job creation, which ultimately contribute to improving the quality of life. The presence of manufacturing defects is, however, inevitable leading to products being discarded, i.e. scrapped. In some cases, defective products can be repaired through rework. Scrap and rework cause a longer completion time, which can contribute to the order being shipped late. In addition, complex manufacturing scheduling becomes much more challenging when the above uncertainties are present. Motivated by the presence of uncertainties as well as combinatorial complexity, this paper addresses the challenge illustrated through a case study of stochastic job-shop scheduling problems arising within low-volume high-variety manufacturing. To ensure on-time delivery, high-quality solutions are required, and near-optimal solutions must be obtained within strict time constraints to ensure smooth operations on the job-shop floor. To efficiently solve the stochastic job-shop scheduling (JSS) problem, a recently-developed Surrogate "Level-Based" Lagrangian Relaxation is used to reduce computational effort while efficiently exploiting the geometric convergence potential inherent to Polyak's step-sizing formula thereby leading to fast convergence. Numerical testing demonstrates that the new method is more than two orders of magnitude faster as compared to commercial solvers

    Orbital evidence for more widespread carbonate-bearing rocks on Mars

    Get PDF
    Carbonates are key minerals for understanding ancient Martian environments because they are indicators of potentially habitable, neutral-to-alkaline water and may be an important reservoir for paleoatmospheric CO_2. Previous remote sensing studies have identified mostly Mg-rich carbonates, both in Martian dust and in a Late Noachian rock unit circumferential to the Isidis basin. Here we report evidence for older Fe- and/or Ca-rich carbonates exposed from the subsurface by impact craters and troughs. These carbonates are found in and around the Huygens basin northwest of Hellas, in western Noachis Terra between the Argyre basin and Valles Marineris, and in other isolated locations spread widely across the planet. In all cases they cooccur with or near phyllosilicates, and in Huygens basin specifically they occupy layered rocks exhumed from up to ~5 km depth. We discuss factors that might explain their observed regional distribution, arguments for why carbonates may be even more widespread in Noachian materials than presently appreciated and what could be gained by targeting these carbonates for further study with future orbital or landed missions to Mars

    In Utero Exposures, Infant Growth, and DNA Methylation of Repetitive Elements and Developmentally Related Genes in Human Placenta

    Get PDF
    BACKGROUND: Fetal programming describes the theory linking environmental conditions during embryonic and fetal development with risk of diseases later in life. Environmental insults in utero may lead to changes in epigenetic mechanisms potentially affecting fetal development. OBJECTIVES: We examined associations between in utero exposures, infant growth, and methylation of repetitive elements and gene-associated DNA in human term placenta tissue samples. METHODS: Placental tissues and associated demographic and clinical data were obtained from subjects delivering at Women and Infants Hospital in Providence, Rhode Island (USA). Methylation levels of long interspersed nuclear element-1 (LINE-1) and the Alu element AluYb8 were determined in 380 placental samples from term deliveries using bisulfite pyrosequencing. Genomewide DNA methylation profiles were obtained in a subset of 184 samples using the Illumina Infinium HumanMethylation27 BeadArray. Multiple linear regression, model-based clustering methods, and gene set enrichment analysis examined the association between birth weight percentile, demographic variables, and repetitive element methylation and gene-associated CpG locus methylation. RESULTS: LINE-1 and AluYb8 methylation levels were found to be significantly positively associated with birth weight percentile (p = 0.01 and p \u3c 0.0001, respectively) and were found to differ significantly among infants exposed to tobacco smoke and alcohol. Increased placental AluYb8 methylation was positively associated with average methylation among CpG loci found in polycomb group target genes; developmentally related transcription factor binding sites were overrepresented for differentially methylated loci associated with both elements. CONCLUSIONS: Our results suggest that repetitive element methylation markers, most notably AluYb8 methylation, may be susceptible to epigenetic alterations resulting from the intrauterine environment and play a critical role in mediating placenta function, and may ultimately inform on the developmental basis of health and disease

    Protective Effects of Human iPS-Derived Retinal Pigment Epithelium Cell Transplantation in the Retinal Dystrophic Rat

    Get PDF
    Transformation of somatic cells with a set of embryonic transcription factors produces cells with the pluripotent properties of embryonic stem cells (ESCs). These induced pluripotent stem (iPS) cells have the potential to differentiate into any cell type, making them a potential source from which to produce cells as a therapeutic platform for the treatment of a wide range of diseases. In many forms of human retinal disease, including age-related macular degeneration (AMD), the underlying pathogenesis resides within the support cells of the retina, the retinal pigment epithelium (RPE). As a monolayer of cells critical to photoreceptor function and survival, the RPE is an ideally accessible target for cellular therapy. Here we report the differentiation of human iPS cells into RPE. We found that differentiated iPS-RPE cells were morphologically similar to, and expressed numerous markers of developing and mature RPE cells. iPS-RPE are capable of phagocytosing photoreceptor material, in vitro and in vivo following transplantation into the Royal College of Surgeons (RCS) dystrophic rat. Our results demonstrate that iPS cells can be differentiated into functional iPS-RPE and that transplantation of these cells can facilitate the short-term maintenance of photoreceptors through phagocytosis of photoreceptor outer segments. Long-term visual function is maintained in this model of retinal disease even though the xenografted cells are eventually lost, suggesting a secondary protective host cellular response. These findings have identified an alternative source of replacement tissue for use in human retinal cellular therapies, and provide a new in vitro cellular model system in which to study RPE diseases affecting human patients

    Orbital evidence for more widespread carbonate-bearing rocks on Mars

    Get PDF
    Carbonates are key minerals for understanding ancient Martian environments because they are indicators of potentially habitable, neutral-to-alkaline water and may be an important reservoir for paleoatmospheric CO_2. Previous remote sensing studies have identified mostly Mg-rich carbonates, both in Martian dust and in a Late Noachian rock unit circumferential to the Isidis basin. Here we report evidence for older Fe- and/or Ca-rich carbonates exposed from the subsurface by impact craters and troughs. These carbonates are found in and around the Huygens basin northwest of Hellas, in western Noachis Terra between the Argyre basin and Valles Marineris, and in other isolated locations spread widely across the planet. In all cases they cooccur with or near phyllosilicates, and in Huygens basin specifically they occupy layered rocks exhumed from up to ~5 km depth. We discuss factors that might explain their observed regional distribution, arguments for why carbonates may be even more widespread in Noachian materials than presently appreciated and what could be gained by targeting these carbonates for further study with future orbital or landed missions to Mars

    Ancestral predisposition toward a domesticated lifestyle in the termite-cultivated fungus Termitomyces

    Get PDF
    The ancestor of termites relied on gut symbionts for degradation of plant material, an association that persists in all termite families. However, the single-lineage Macrotermitinae has additionally acquired a fungal symbiont that complements digestion of food outside the termite gut. Phylogenetic analysis has shown that fungi grown by these termites forma clade—the genus Termitomyces—but the events leading toward domestication remain unclear. To address this, we reconstructed the lifestyle of the common ancestor of Termitomyces using a combination of ecological data with a phylogenomic analysis of 21 related non-domesticated species and 25 species of Termitomyces. We show that the closely related genera Blastosporella and Arthromyces also contain insect-associated species. Furthermore, the genus Arthromyces produces asexual spores on the mycelium, which may facilitate insect dispersal when growing on aggregated subterranean fecal pellets of a plant-feeding insect. The sister-group relationship between Arthromyces and Termitomyces implies that insect association and asexual sporulation, present in both genera, preceded the domestication of Termitomyces and did not follow domestication as has been proposed previously. Specialization of the common ancestor of these two genera on an insect-fecal substrate is further supported by similar carbohydrate-degrading profiles between Arthromyces and Termitomyces. We describe a set of traits that may have predisposed the ancestor of Termitomyces toward domestication, with each trait found scattered in related taxa outside of the termite-domesticated clade. This pattern indicates that the origin of the termite-fungus symbiosis may not have required large-scale changes of the fungal partner.http://www.cell.com/current-biology/homeam2022BiochemistryForestry and Agricultural Biotechnology Institute (FABI)GeneticsMicrobiology and Plant Patholog

    The Science of Sungrazers, Sunskirters, and Other Near-Sun Comets

    Get PDF
    This review addresses our current understanding of comets that venture close to the Sun, and are hence exposed to much more extreme conditions than comets that are typically studied from Earth. The extreme solar heating and plasma environments that these objects encounter change many aspects of their behaviour, thus yielding valuable information on both the comets themselves that complements other data we have on primitive solar system bodies, as well as on the near-solar environment which they traverse. We propose clear definitions for these comets: We use the term near-Sun comets to encompass all objects that pass sunward of the perihelion distance of planet Mercury (0.307 AU). Sunskirters are defined as objects that pass within 33 solar radii of the Sun’s centre, equal to half of Mercury’s perihelion distance, and the commonly-used phrase sungrazers to be objects that reach perihelion within 3.45 solar radii, i.e. the fluid Roche limit. Finally, comets with orbits that intersect the solar photosphere are termed sundivers. We summarize past studies of these objects, as well as the instruments and facilities used to study them, including space-based platforms that have led to a recent revolution in the quantity and quality of relevant observations. Relevant comet populations are described, including the Kreutz, Marsden, Kracht, and Meyer groups, near-Sun asteroids, and a brief discussion of their origins. The importance of light curves and the clues they provide on cometary composition are emphasized, together with what information has been gleaned about nucleus parameters, including the sizes and masses of objects and their families, and their tensile strengths. The physical processes occurring at these objects are considered in some detail, including the disruption of nuclei, sublimation, and ionisation, and we consider the mass, momentum, and energy loss of comets in the corona and those that venture to lower altitudes. The different components of comae and tails are described, including dust, neutral and ionised gases, their chemical reactions, and their contributions to the near-Sun environment. Comet-solar wind interactions are discussed, including the use of comets as probes of solar wind and coronal conditions in their vicinities. We address the relevance of work on comets near the Sun to similar objects orbiting other stars, and conclude with a discussion of future directions for the field and the planned ground- and space-based facilities that will allow us to address those science topics

    The Gut Fungus Basidiobolus ranarum Has a Large Genome and Different Copy Numbers of Putatively Functionally Redundant Elongation Factor Genes

    Get PDF
    Fungal genomes range in size from 2.3 Mb for the microsporidian Encephalitozoon intestinalis up to 8000 Mb for Entomophaga aulicae, with a mean genome size of 37 Mb. Basidiobolus, a common inhabitant of vertebrate guts, is distantly related to all other fungi, and is unique in possessing both EF-1α and EFL genes. Using DNA sequencing and a quantitative PCR approach, we estimated a haploid genome size for Basidiobolus at 350 Mb. However, based on allelic variation, the nuclear genome is at least diploid, leading us to believe that the final genome size is at least 700 Mb. We also found that EFL was in three times the copy number of its putatively functionally overlapping paralog EF-1α. This suggests that gene or genome duplication may be an important feature of B. ranarum evolution, and also suggests that B. ranarum may have mechanisms in place that favor the preservation of functionally overlapping genes
    • …
    corecore