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.     

Photoperiod control of birth timing in the harbour seal (Phoca vitulina)

The harbour seal ( Phoca vitulina ) has delayed implantation, precise annual birth timing, and significant latitudinal variation in birth timing. The birth timing patterns of four distinct groups of seals, including colonies of P. v. vitulina and colonies and captive individuals of P. v. richardsi , were examined using population-based photoperiod analysis to assess the role of photoperiod in setting annual birth timing. This analysis simultaneously determined the time, relative to birth, at which photoperiod response was likely to occur and the critical photoperiod.
Despite marked differences in birth timing patterns, a high level of agreement was found among groups for the timing of photoperiod response. The two subspecies, however, demonstrated significantly divergent critical photoperiods. Eastern Atlantic harbour seals were exposed to a common critical photoperiod of 11.7 h/day on the 268th pre-partum day. Wild Pacific harbour seals were exposed to 14.3 h/day on the 283rd pre-partum day. These times corresponded to the estimated occurrence of blastocyst implantation.
Using the above information, three small captive populations were subjected to artificially prolonged photoperiods during the period of embryonic diapause to test whether subsequent birth timing could be delayed. Technical difficulties invalidated results at two sites. At the third and largest colony, the mean pupping date of six individuals was significantly delayed by 10.7days.
The precision and latitudinal variation of annual birth timing in the harbour seal are due to a response to photoperiod which occurs immediately prior to blastocyst implantation. The critical photoperiod, however, is divergent among subspecies and, thus, has probably evolved allowing seasonal adaptation. Similar environmental signalling has been described for California sea lions and northern fur seals and represents the likely timing mechanism for most pinniped species.     

Interleukin-1-β and Tumor Necrosis Factor-α Increase Peripheral-Type Benzodiazepine Binding Sites in Cultured Polygonal Astrocytes

Peripheral-type benzodiazepine binding sites (PTBBS) are markedly increased in the injured CNS. Astrocytes appear to be the primary cell type which express increased PTBBS. Because certain cytokines within the injured CNS are potent mitogens for astrocytes, we examined the effects of two such cytokines, interleukin (IL)-1 beta and tumor necrosis factor (TNF), on PTBBS in cultured astrocytes using [3H]Ro 5-4864 as the specific ligand. Purified cultures of either polygonal or process-bearing astrocytes were prepared from neonatal rat cerebral hemispheres. At a concentration of 1.8 nM, specific binding of the radioactive ligand to polygonal astrocytes reached equilibrium within 60 min and was half-maximal by 5-10 min. By contrast, specific binding to process-bearing astrocytes barely exceeded background levels. IL-1 and TNF increased PTBBS within polygonal astrocytes in both dose- and time-dependent manners. At 10-50 ng/ml, IL-1 beta and TNF-alpha elevated [3H]Ro 5-4864 binding in polygonal astrocyte cultures 65 and 87%, respectively, above the level in control cultures. However, no changes in PTBBS were seen within polygonal astrocytes after IL-2 treatment. Scatchard analysis of saturation binding experiments suggested that the increase in PTBBS promoted by TNF was due to an increased number of binding sites present in polygonal astrocytes and not due to an increase in receptor affinity. Binding data suggested that PTBBS within cultures of process-bearing astrocytes were virtually absent irrespective of the treatment. These in vitro data suggest that certain cytokines found in the injured brain may be involved in up-regulating PTBBS within a particular subtype of astrocyte.     

Adaptive variation in sex determination in a crustacean, Gammarus duebeni

In some animals sex is determined after conception by environmental factors (environmental sex determination. ESD). In the amphipod Gammarus duebeni sex is reportedly determined by photoperiod: there is a higher proportion of males in broods reared under long-day than under short-day photoperiods. It has been proposed that this is an adaptive response to seasonal population dynamics. A test of the hypothesis would be to demonstrate changes in the degree to which sex is determined by the environment in populations from different latitudes with different dynamics. This study reports such a test. Environmental response is significantly less strong in a southern population with a long breeding season than in a northern one in which breeding is seasonally restricted. Moreover, the threshold of the ESD cue for male or female determination is not defined when the breeding season is weakly seasonal. There is a broad correlation between latitude (and hence breeding seasonality) and the strength of ESD response across a series of population studies. Similarities between the Gammarus system of sex determination and that of the Atlantic silverside Menidia menidia, a fish with thermal ESD, are discussed.     

Molecular evidence for the polyphyly of Olearia (Astereae: Asteraceae)

 Analyses of ITS sequences for 49 species of Olearia, including representatives from all currently recognised intergeneric sections, and 43 species from 23 other genera of Astereae, rooted on eight sequences from Anthemideae, provide no support for the monophyly of this large and morphologically diverse Australasian genus. Eighteen separate lineages of Olearia are recognised, including seven robust groups. Three of these groups and another eight species are placed within a primary clade incorporating representatives of Achnophora, Aster, Brachyscome, Calotis, Camptacra, Erigeron, Felicia, Grangea, Kippistia, Lagenifera, Minuria, Oritrophium, Peripleura, Podocoma, Remya, Solidago, Tetramolopium and Vittadinia. The remaining four groups and three individual species lie within a sister clade that also includes Celmisia, Chiliotrichum, Damnamenia, Pleurophyllum and Pachystegia. Relationships within each primary clade are poorly resolved. There is some congruence between this molecular estimate of the phylogeny and the distribution of types of abaxial leaf-hair, which is the basis of the present sectional classification of Olearia, but all states appear to have arisen more than once within the tribe. It is concluded that those species placed within the second primary clade should be removed from the genus, but the extent to which species placed within the first primary clade constitute a monophyletic group can only be resolved with further sequence data. Received November 12, 2001; accepted April 29, 2002 Published online: November 22, 2002 Addresses of authors: Edward W. Cross, Centre for Plant Biodiversity Research, CSIRO, GPO Box 1600, Canberra, ACT 2601, Australia (E-mail: ed.cross@csiro.au); Christopher J . Quinn, Royal Botanic Gardens, Mrs Macquaries Rd., Sydney, NSW 2000, Australia; Steven J. Wagstaff, Landcare Research, PO Box 69, Lincoln 8152, New Zealand.     

The Land of Prehistory: A Critical History of American Archaeology

The Land of Prehistory:. Critical History of American Archaeology. Alice Beck Kehoe. New York: Routledge, 1998. 288 pp.     

Termite Prey Specialization in the Pitcher Plant Nepenthes albomarginata--Evidence from Stable Isotope Analysis

Old World pitcher plants (Nepenthes spp., Nepenthaceae) trapand digest invertebrate prey to derive nutrients, primarilynitrogen (N). In the majority of lowland Nepenthes species studiedto date, ants (Hymenoptera, Formicidae) are numerically thedominant prey taxon. Nepenthes albomarginata is unusual in showingan apparent bias towards the capture of termites (Isoptera).We tested the hypothesis that N. albomarginata derives N fromtermite capture, by comparison of foliar stable N isotope abundance(