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.     

Southern analysis of BT-R 1, the Manduca sexta gene encoding the receptor for the Cry1Ab toxin of Bacillus thuringiensis

Various subspecies of the gram-positive bacterium Bacillus thuringiensis are known to produce a wide array of insecticidal crystal proteins (ICPs) upon sporulation. These ICPs act primarily on the brush border of midgut epithelial cells of susceptible larvae. Recently, a protein of 210?kDa, isolated from the midgut of Manduca sexta, has been demonstrated to bind the Cry1Ab toxin produced by B. thuringiensis subsp. berliner and is therefore postulated to be involved in mediating the toxicity of Cry1Ab. The cDNA encoding the 210?kDa protein, termed BT-R₁ (Bacillus thuringiensis receptor-1), was recently cloned, and shows limited homology to the cadherin superfamily of proteins. Quite naturally, there is a great deal of interest in the characterization of BT-R ₁ , the gene encoding the 210?kDa Cry1Ab binding protein. The studies presented here involve the use of various restriction fragments prepared from the cDNA encoding BT-R₁ as probes of Southern blots bearing M. sexta genomic DNA cleaved with a variety of restriction endonucleases. These Southern blot data reveal that there are two discrete regions within the M. sexta genome which encode sequences homologous to BT-R₁. On the basis of the signal intensities seen on Southern blots, it appears that only one of these genes encodes BT-R₁, whereas the other is a closely related homologue.     

Effect of carbon source on lysine-mediated inhibition of postexponential growth of Saccharomyces cerevisiae

Lysine-mediated inhibition of postexponential growth in Saccharomyces cerevisiae occurred when glucose, fructose, or maltose, but not lactate, pyruvate, or ethanol, was used as the carbon source. Arginine starvation is not responsible for the inhibitory effect, since neither the intracellular pool of glucose-grown (inhibited) cells nor that of lactate-grown (noninhibited) cells contained arginine.     

Ontogenesis of TRH mRNA in the rat pancreas

The rapid changes in TRH levels in the rat pancreas during the neonatal period make this organ an interesting model for the study of the regulation of TRH biosynthesis. Pancreatic RNAs were isolated by the guanidinium thiocyanate method and layered onto CsCl cushion. Northern blot preparations were hybridized with 32P labeled TRH cDNA probe. Pancreatic TRH mRNA was first detected in 19-day old fetuses and reached the highest level on day 0, then decreased, being barely detectable 14 days after birth. The neonatal injection of streptozotocin induced a dramatic drop of TRH mRNA levels 24 hours later. This result suggests that the peculiar evolution of TRH level in pancreas is partly due to the evolution of the expression of the TRH gene.