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.     

Electrophoretic analysis of the estrogen receptor. Molybdate stabilization and identification of the classical estrogen receptor

Conditions are defined which permit analysis of estrogen receptors from the mammalian uterus by polyacrylamide gel electrophoresis, thereby solving a longstanding problem encountered in previous attempts at such analysis, namely the failure of a large portion of the receptor population to enter such gels. A paramount requirement for entry of the estrogen-receptor complex into polyacrylamide gels is its maintenance in an untransformed state which does not form aggregates that are excluded from these gels. Of the multiple estrogen-binding proteins separated, only one (relative mobility of 0.5-0.6) possessed the definitive characteristics of the classical estrogen receptor. The inclusion of molybdate in extraction buffers selectively enhanced receptor recovery and facilitated its separation. Moreover, the estrogen-receptor complex so resolved is separated from other types of estrogen-binding proteins present in the uterine cytosol. These findings show that the molybdate-stabilized estrogen receptor exists in a single discrete form, but otherwise exhibits multiple forms that are probably artifactual. Electrophoresis in discontinuous buffers, but not in a continuous buffer system, promoted aggregate formation. This finding has implications concerning the subunit structure of the untransformed receptor.