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.     

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.     

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.     

Growth Regulation In Multilayered Cultures of Human Diploid Fibroblasts: the Roles of Contact, Movement and Matrix Production

Abstract. Early subcultures of human embryonic lung fibroblasts are exceptional, as they grow far beyond confluence before growth ceases: the stationary dish may well contain 3-10 monolayer equivalents. Maximal growth rates, however, occur at about one-sixth confluence when doubling times are 15-20 hr; a density at which cell contacts begin to become frequent. the fact that a slowing down of growth is first apparent at such low densities argues against this regulation being due to diffusion effects. Confirmation of the role of short-range or contact interactions in growth regulation comes from an experiment using mixed cultures of fibroblasts: this shows that growth inhibition is not carried by medium-borne influences but depends on short-range (<1 mm) interactions. Evidence that cells can escape the effects of such contact interactions and so divide comes from time-lapse studies of dense cultures: there is a burst of motility soon after a fresh-medium change, which is followed by a burst of mitosis × 20 hr later. A medium change to conditioned medium supplemented with 10% foetal calf serum leads to neither the burst of motility nor the subsequent burst of mitosis, although this medium is better able to support the growth of sparse cells than is fresh medium. Data are also presented to show that the amount of collagen deposited in superconfluent cultures affects their growth: the stimulation of collagen production with ascorbic acid leads to an unexpectedly low stationary cell density and rather less movement in the culture. This result suggests that the collagen stabilizes cell contacts that are responsible for growth inhibition. the question of why these cells grow more slowly as density increases cannot be answered directly by these experiments; nevertheless, the results suggest that cell contact affects the permeability of the cell membrane to medium.     

Lectins as markers of rumen epithelial cell differentiation

Summary Lectins of different carbohydrate specificities (GNA (Galanthus nivalis), con A (Canavalia ensiformis), VFL (Vicia faba), PSL (Pisum sativum), LCA (Lens culinaris), PNA (Arachis hypogaea; with or without prior neuraminidase treatment), WGA (Triticum vulgare), SBA (Glycine max), UEA-I (Ulex europaeus), LPA (Limulus polyphemus), BS-I B₄ (Bandeiraea simplicifolia, isolectin B₄)) were explored for use as differentiation markers of rumen epithelial cellsin vivo andin vitro. Lectins specific for mannose (GNA), mannose/glucose (con A, VFL, PSL and LCA),N-acetylglucosamine (WGA) or forN-acetylneuraminic acid (LPA) reacted generally with all types of rumen epithelial cell from both rumen tissue and cell culture. They were, therefore, not suitable markers of epithelial differentiation. SBA was unsuitable because, although it reacted with both tissue and cultured rumen epithelial cells, it was also bound to non-stratified areas of primary rumen epithelial cell cultures. Both BS-I B₄ and PNA (after neuraminidase treatment) had to be ruled out because they did not react with differentiated rumen tissue epithelial cells, although they did bind to both stratified and non-stratified cultured cells. In contrast, UEA-I reacted strongly with differentiated rumen epithelial cells both from rumen tissue and cell cultures and therefore appears to be a good general marker for rumen epithelial cell differentiation.     

Specificity of marine microbial surface interactions.

The macromolecular surface components involved in intraspecific cell surface interactions of the green microalga Chlorella vulgaris and closely associated bacteria were investigated. The specific surface attachment between this alga and its associated bacteria is mediated by lectin-like macromolecules associated with the surfaces of these cells. The binding activity of these surface polymers was inhibited by specific simple sugars; this suggests the involvement of specific receptor-ligand binding sites on the interactive surfaces. Epifluorescent microscopic evaluation of bacteria-alga interactions in the presence and absence of the macromolecules that mediate these interactions showed that the glycoproteins active in these processes were specific to the microbial sources from which they were obtained. The demonstration and definition of the specificity of these interactions in mixed microbial populations may play an important role in our understanding of the dynamics of marine microbial populations in the sea.     

Expression and activity of gamma-glutamyl transpeptidase in the rat epididymis.

Following Northern analysis, GGT mRNA was found predominantly within the caput epididymides and kidney. The size of mRNAs for kidney, caput, corpus, and ductus deferens were 2.2, 2.3, 2.2, and 2.3 kb, respectively, whereas cauda showed a doublet of 2.2 and 2.3 kb. GGT transpeptidation and hydrolytic activity within epididymal luminal fluids collected by micropuncture showed caput = corpus greater than cauda and corpus greater than caput greater than cauda, respectively. Caput luminal GGT transpeptidation activity was significantly inhibited by serine-borate and was optimal at pH 8.0. The calculated Km and Vmax values for hydrolysis of GSH by caput luminal GGT were 0.06 microM and 2.19 nmoles/min/microliters luminal fluid at pH 8.5 compared to 0.49 microM and 0.49 nmoles/min/microliters luminal fluid, respectively, at the physiological pH 6.5 of caput fluid. These studies would suggest that the epididymis can control the activity of luminal GGT by pH. Lower Km (0.12 microM) and higher Vmax (1.13 nmoles/min/microliters luminal fluid) values were also calculated when GSSG was used compared to GSH. Results from Triton X-114 partitioning experiments suggest that luminal GGT probably exists in both membrane bound and nonmembrane bound forms. Western blot analysis of proteins within epididymal luminal fluids revealed both subunits of GGT in all epididymal regions studied. However, two lower molecular bands, approximately 22 kDa and 21 kDa, were also observed in cauda fluid. It is suggested that as GGT is transported along the epididymal duct it undergoes degradation, which accounts for its loss of activity in the distal epididymal regions.(ABSTRACT TRUNCATED AT 250 WORDS)