Complexity Results for Mixed-Model Assembly Lines with Approximation Algorithms for the Single Station Case

Mixed-model assembly lines are becoming increasingly interesting as the use of just-in-time principles in manufacturing continues to expand. This paper presents, for the first time, complexity results for the underlying problem of product sequencing. It is shown that the problem is intractable for both the single station and the multiple station case. Nevertheless, efficient 1.5-approximation algorithms are developed for the early- and late-start models associated with the former case. Empirical results demonstrate that these algorithms perform extremely well in practice.     

A Three-Tiered Study of Differences in Murine Intrahost Immune Response to Multiple Pneumococcal Strains

We apply a previously developed 4-variable ordinary differential equation model of in-host immune response to pneumococcal pneumonia to study the variability of the immune response of MF1 mice and to explore bacteria-driven differences in disease progression and outcome. In particular, we study the immune response to D39 strain of bacteria missing portions of the pneumolysin protein controlling either the hemolytic activity or complement-activating activity, the response to D39 bacteria deficient in either neuraminidase A or B, and the differences in the response to D39 (serotype 2), 0100993 (serotype 3), and TIGR4 (serotype 4) bacteria. The model accurately reproduces infection kinetics in all cases and provides information about which mechanisms in the immune response have the greatest effect in each case. Results suggest that differences in the ability of bacteria to defeat immune response are primarily due to the ability of the bacteria to elude nonspecific clearance in the lung tissue as well as the ability to create damage to the lung epithelium.     

Corneal morphogenesis in the Mov13 mutant mouse is characterized by normal cellular organization but disordered and thin collagen

This paper compares corneal development in the normal and in the Mov13 mutant mouse homozygote which does not synthesize type I collagen. During the period 12-14 days of development, there is no obvious difference between cellular organization in the normal and the mutant corneas or, indeed, elsewhere in the eye. In particular, there is normal colonization of the mutant cornea by the mesenchymal cells which will form the endothelium and the fibroblasts. In the early stages of stromal deposition (less than 14 days), when relatively little collagen is normally laid down, mutant and wild-type corneas differ only in that mutant collagen fibrils are less uniform than normal ones. Later development in the Mov13 mutant cannot usually be studied because almost all mutant embryos are dead by 14 days, but we now have two homozygous embryos from a single, 16-day litter. Their stromas obviously differed from those of their normal littermates: there was markedly less collagen in the mutant cornea and the collagen that was deposited lacked orthogonal organization. Fibril morphology also differed: the diameters of fibrils in the normal corneas peaked sharply at about 20 nm, whereas the diameters of mutant fibrils were spread over the range 5-15 nm, with only a small percentage overlapping the normal distribution. These results suggest that type I collagen is of negligible importance in controlling the cellular organization of the cornea, but has a dominant role in the formation of normal 20 nm fibrils and of normal stromal organization. They also show that, as collagen production is markedly lower in the mutant than in the wild-type cornea, the production of other collagens cannot compensate in any way for the lack of type I collagen.(ABSTRACT TRUNCATED AT 250 WORDS)     

Chlamydia trachomatis (L2 serovar) can be bound, ingested and destroyed by differentiated but not by undifferentiated human promyelocyte cell line HL-60

As a model system for analysing interactions between chlamydiae and myeloid cells and their precursors, we have studied binding, ingestion and destruction of Chlamydia trachomatis (L2 serovar) by the human promyelocytic cell line HL-60. HL-60 cells were induced by phorbol myristate acetate (PMA) and dimethyl sulphoxide (DMSO) to differentiate along either the macrophage or the granulocyte pathway, respectively. Using an immunofluorescence assay and electron microscopy, we have shown that induced (differentiated) HL-60 cells, but not uninduced (undifferentiated) HL-60 or other cell lines treated with PMA or DMSO, exhibit increased binding, ingestion and elimination of C. trachomatis; these activities are associated with specific histochemical and antigenic markers of myeloid differentiation. These results suggest that myeloid cells acquire the ability to interact with and kill chlamydiae during cell development.     

Models for contact-mediated pattern formation: cells that form parallel arrays

Kinetic continuum models are derived for cells that crawl over a 2D substrate, undergo random reorientation, and turn in response to contact with a neighbor. The integro-partial differential equations account for changes in the distribution of orientations in the population. It is found that behavior depends on parameters such as total mass, random motility, adherence, and sloughing rates, as well as on broad aspects of the contact response. Linear stability analysis, and numerical, and cellular automata simulations reveal that as parameters are varied, a bifurcation leads to loss of stability of a uniform (isotropic) steady state, in favor of an (anisotropic) patterned state in which cells are aligned in parallel arrays.     

Cytogenetic study of F1 hybrids betweenCrepis dinarica andCrepis froelichiana (Asteraceae)

Crepis dinarica andC. froelichiana are two closely related species of theC. praemorsa complex. Even though they exhibit the same chromosome number (2n = 8) and similar idiogram shape, they differ widely in quantity and distribution of heterochromatin bands. The hybrids between these two species comprise three morphological types. Parental genomes were distinguished in hybrids by Giemsa differential staining (C-banding). Although meiosis presents only a few abnormalities (about 2.4%), the percentage of aborted pollen grains is very high (90%).     

Both species of chlamydia and two biovars of Chlamydia trachomatis stimulate mouse B lymphocytes

We have investigated the ability of both species of chlamydiae (C. trachomatis and C. psittaci), two major biovars of C. trachomatis (lymphogranuloma venereum and trachoma), and the two developmental forms of chlamydia (reticulate and elementary bodies) to stimulate murine spleen lymphocytes. All of these forms of the bacteria induce potent proliferation and differentiation to plaque-forming cells by B lymphocytes in vitro. Chlamydiae induce a broad antibody response, suggesting that stimulation is polyclonal in nature. Although all chlamydiae possess a lipopolysaccharide (LPS) genus-specific molecule similar to LPS found on Re mutant enterobacteria, polyclonal B cell stimulation is likely caused by molecules other than LPS, since i) polymyxin B failed to inhibit chlamydia-induced immunostimulation and ii) C3H/HeJ mice (LPS nonresponders) produced normal numbers of PFC after culture with chlamydia (but not LPS). Thus, a cross-species moiety that is not LPS is responsible for polyclonal stimulation by chlamydia. Because these bacteria can exist in latent forms in an animal, and all forms are immunostimulatory, the question of whether these bacteria can alter immune responses if released during other infections or immunizations has been raised.