Approximation results for flow shop scheduling problems with machine availability constraints

This paper considers two-machine flow shop scheduling problems with machine availability constraints. When the processing of a job is interrupted by an unavailability period of a machine, we consider both the resumable scenario in which the processing can be resumed when the machine next becomes available, and the semi-resumable scenario in which some portion of the processing is repeated but the job is otherwise resumable. For the problem with several non-availability intervals on the first machine under the resumable scenario, we present a fast (3/2)-approximation algorithm. For the problem with one non-availability interval under the semi-resumable scenario, a polynomial-time approximation scheme is developed.

A framework for state-based time-series analysis and prediction

Time-series analysis and prediction play an important role in state-based systems that involve dealing with varying situations in terms of states of the world evolving with time. Generally speaking, the world in the discourse persists in a given state until something occurs to it into another state. This paper introduces a framework for prediction and analysis based on time-series of states. It takes a time theory that addresses both points and intervals as primitive time elements as the temporal basis. A state of the world under consideration is defined as a set of time-varying propositions with Boolean truth-values that are dependent on time, including properties, facts, actions, events and processes, etc. A time-series of states is then formalized as a list of states that are temporally ordered one after another. The framework supports explicit expression of both absolute and relative temporal knowledge. A formal schema for expressing general time-series of states to be incomplete in various ways, while the concept of complete time-series of states is also formally defined. As applications of the formalism in time-series analysis and prediction, we present two illustrating examples.

A robust approach to subsequence matching

In terms of a general time theory which addresses time-elements as typed point-based intervals, a formal characterization of time-series and state-sequences is introduced. Based on this framework, the subsequence matching problem is specially tackled by means of being transferred into bipartite graph matching problem. Then a hybrid similarity model with high tolerance of inversion, crossover and noise is proposed for matching the corresponding bipartite graphs involving both temporal and non-temporal measurements. Experimental results on reconstructed time-series data from UCI KDD Archive demonstrate that such an approach is more effective comparing with the traditional similarity model based algorithms, promising robust techniques for lager time-series databases and real-life applications such as Content-based Video Retrieval (CBVR), etc.

The influence of alkali metal chlorides on the loss of water from glass-ionomer dental cements

The water loss behaviour of a clinical glass-ionomer dental cement has been studied with and without the addition of alkali metal chlorides. Dehydrating conditions were provided by placing specimens in a desiccator over concentrated sulphuric acid. Cements were prepared using either pure water or an aqueous solution of metal chloride (LiCl, NaCl, KCl) at 1.0 mol/dm(3). In addition, NaCl at 0.5 mol/dm(3) was also used to fabricate cements. Disc-shaped specimens of size 6 mm diameter x 2 mm thickness were made, six performulation, and cured at 37 degrees C for 1 hour They were then exposed to desiccating conditions, and the mass measured at regular intervals. All formulations were found to lose water in a diffusion process that equilibrated after approximately 3 weeks. Diffusion coefficients ranged from 2.27 (0.13) x 10(9) with no additive to 1.85 (0.07) x 10(9) m(2)/s with 1.0 mol/dm(3) KCl. For the salts, diffusion coefficients decreased in the order LiCl > NaCl > KCl. There was no statistically significant difference between the diffusion coefficients for 1.0 and 0.5 mol/dm(3) NaCl. For all salts at 1.0 mol/dm(3) and also additive-free cements, equilibrium losses were, with statistical limits, the same, ranging from 6.23 to 6.34%. On the other hand, 0.5 mol/dm(3) NaCl lost significantly more water 7.05%.

8-OH-DPAT inhibits both prandial and waterspray-induced grooming

The effects of 8-OH-DPAT treatment on rat grooming behaviour, elicited either prandially or in response to spraying with water were investigated. Dose (0.1 mg/kg s.c.) response studies employed momentary time sampling over 30 or 60 min with behaviour being scored in one of 6 or 7 (depending on food availability) mutually exclusive categories (feeding, active, scratching, face-grooming, body grooming, genital-grooming and resting) at 15 s intervals. In non-deprived rats, tested with wet mash available, feeding and activity frequencies were increased, but resting and total grooming were inhibited by 8-OH-DPAT. Face-, body- and genital-grooming occurred at higher levels than scratching, but all categories were reduced with reductions in scratching occurring at a lower dose (0.01 mg/kg). Misting rats with a fine water spray selectively increased body grooming and decreased activity without altering feeding, while 8-OH-DPAT increased feeding and reduced face-, body- and genital-grooming, without affecting already low levels of scratching. In misted rats, tested without food, 8-OH-DPAT reduced face-, body- and genital-grooming and increased resting. These results confirm i) that the water spray technique is a useful method for increasing grooming and ii) that 8-OH-DPAT has a suppressant effect on grooming independent of response competition from enhanced feeding.

Inhibition of prandial and waterspray-induced rat grooming by 8-OH-DPAT

In addition to its hyperphagic effect in rats, 8-OH-DPAT also reduces grooming, but it is uncertain whether the inhibition of grooming is a specific effect or a consequence of response competition from eating. The present experiments explored the effects of 8-OH-DPAT on periprandial grooming and grooming elicited by spraying rats with water. Momentary time sampling over 30 or 60 min, with behaviour scored in one of 6 or 7 (depending on food availability) mutually exclusive categories (feeding, active, scratching, face grooming, body grooming, genital grooming and resting) at 15s intervals, was used for data collection. Non-deprived rats were tested in the presence and absence of food and baseline grooming levels were manipulated by spraying the dorsal surface of the back with water. Data were submitted to ANOVA. The first experiment confirmed that 8-OH-DPAT increased food intake and that this was associated with a parallel increase in feeding observations; active observations were also increased, but resting and total grooming observations were reduced: scratching was reduced even at 0.003mg/kg, face- and body-grooming were reduced at doses > 0.03mg/kg and genital-grooming was least sensitive, only being reduced at 0.1mg/kg. The second experiment revealed that spraying with water had no effect on food intake, feeding or resting observations, but increased total grooming (largely due to increased body-grooming) and reduced activity observations. In rats sprayed with water, 8-OH-DPAT increased food intake (0.1mg/kg) and observations of feeding (0.003 & 0.1mg/kg), but total grooming was dose-dependently inhibited, with genital-grooming most sensitive(> 0.003mg/kg), followed by face-grooming (> 0.01mg/kg) and body-grooming (>0.03mg/kg), whilst low levels of scratching were unaffected. The final experiment tested water-sprayed rats in the absence of food: 8-OH-DPAT increased resting and reduced total grooming, mostly as a consequence of reductions in face- and body-grooming, but there were also modest reductions in scratching. These results confirm that 8-OH-DPAT has a suppressant effect on all aspects of grooming, except where there are probable floor effects, and that this is independent of response competition from increased eating.

Inhibition of prandial and waterspray-induced rat grooming by 8-OH-DPAT

The effects of 8-OH-DPAT treatment on rat grooming behaviour, elicited either prandially or in response to spraying with water were investigated. Dose (≤0.1 mg/kg s.c.) response studies employed momentary time sampling over 30 or 60 min with behaviour being scored in one of 6 or 7 (depending on food availability) mutually exclusive categories (feeding, active, scratching, face-grooming, body grooming, genital-grooming and resting) at 15 s intervals. In non-deprived rats, tested with wet mash available, feeding and activity frequencies were increased, but resting and total grooming were inhibited by 8-OH-DPAT. Face-, body- and genital-grooming occurred at higher levels than scratching, but all categories were reduced with reductions in scratching occurring at a lower dose (0.01 mg/kg). Misting rats with a fine water spray selectively increased body grooming and decreased activity without altering feeding, while 8-OH-DPAT increased feeding and reduced face-, body- and genital-grooming, without affecting already low levels of scratching. In misted rats, tested without food, 8-OH-DPAT reduced face-, body- and genital-grooming and increased resting. These results confirm i) that the water spray technique is a useful method for increasing grooming and ii) that 8-OH-DPAT has a suppressant effect on grooming independent of response competition from enhanced feeding.

Kinetic studies of the effect of varnish on water loss by glass-ionomer cements

OBJECTIVES: This paper reports a study of the water loss behaviour of two commercial glass-ionomer cements coated with varnishes. METHODS: For each cement (Fuji IX Fast or Chemflex), specimens (6mmdiameterx2mm depth) were prepared and cured for 10min at 37 degrees C. They were exposed to a desiccating environment over H(2)SO(4) either uncoated or coated with the appropriate varnish (Fuji Varnish, a solvent-based lacquer, or Fuji Coat, a light-cured varnish). Four specimens were prepared for each material. They were weighed at hourly intervals for 6h, daily for up to 5 days, then weekly thereafter until equilibration. RESULTS: Unlike the uncoated specimens, water loss from varnished cements was not Fickian, but followed the form: mass loss=A/t+B, where t is time, A and B are constants specific to each cement/varnish combination. A varied from 1.22 to 1.30 (mean 1.26, standard deviation 0.04), whereas B varied from 1.54 to 2.09 (mean -1.83, standard deviation 0.29). At equilibrium, varnished specimens lost much less water than unvarnished ones (p>0.01) but there was no significant difference between the solvent-based and the light-cured varnishes. SIGNIFICANCE: Varnishes protect immature glass-ionomer cements from drying out by altering the mechanism of water loss. This slows the rate of drying but does not necessarily change the total amount of water retained. It confirms that, in clinical use, glass-ionomer restoratives should be varnished to allow them to mature satisfactorily.

Effect of lesion morphology on microwave signature in 2-D ultra-wideband breast imaging

This paper studies the possibility of distinguishing between benign and malignant masses by exploiting the morphology-dependent temporal and spectral characteristics of their microwave backscatter response in ultra-wideband breast cancer detection. The spiculated border profiles of 2-D breast masses are generated by modifying the baseline elliptical rings based upon the irregularity of their peripheries. Furthermore, the single- and multilayer lesion models are used to characterize a distinct mass region followed by a sharp transition to background, and a blurred mass border exhibiting a gradual transition to background, respectively. Subsequently, the complex natural resonances (CNRs) of the backscatter microwave signature can be derived from the late-time target response and reveal diagnostically useful information. The fractional sequence CLEAN algorithm is proposed to estimate the lesions' delay intervals and identify the late-time responses. Finally, it is shown through numerical examples that the locations of dominant CNRs are dependent on the lesion morphologies, where 2-D computational breast phantoms with single and multiple lesions are investigated. The analysis is of potential use for discrimination between benign and malignant lesions, where the former usually possesses a better-defined, more compact shape as opposed to the latter.

Mutual information performance of differential MPSK detection over time-varying channels

This paper provides mutual information performance analysis of multiple-symbol differential WSK (M-phase shift keying) over time-correlated, time-varying flat-fading communication channels. A state space approach is used to model time correlation of time varying channel phase. This approach captures the dynamics of time correlated, time-varying channels and enables exploitation of the forward-backward algorithm for mutual information performance analysis. It is shown that the differential decoding implicitly uses a sequence of innovations of the channel process time correlation and this sequence is essentially uncorrelated. It enables utilization of multiple-symbol differential detection, as a form of block-by-block maximum likelihood sequence detection for capacity achieving mutual information performance. It is shown that multiple-symbol differential ML detection of BPSK and QPSK practically achieves the channel information capacity with observation times only on the order of a few symbol intervals

Nutrient Distributions In An Estuary - Evidence Of Chemical Precipitation Of Dissolved Silicate And Phosphate

Continuous autoanalytical recordings of the axial distributions of dissolved nitrate, silicate and phosphate in the influent freshwater and saline waters of the Tamar Estuary, south-west England have been obtained. Short-term variability in the distributions was assessed by repetitive profiling at approximately 3-h intervals on a single day and seasonal comparisons were obtained from ten surveys carried out between June 1977 and August 1978. Whereas nitrate is always essentially conserved throughout the upper estuary, the silicate- and phosphate-salinity relationships consistently indicate a non-biological removal of these nutrients within the low (0–10%) salinity range. Attempts to quantify precisely the degree of removal and to correlate this with changes in environmental properties (pH, turbidity, chlorophyll fluorescence, salinity, freshwater composition) were mainly inconclusive due to short-term fluctuations in the riverine concentrations of silicate and phosphate advected into the reactive region and to the rapid changes in turbidity brought about by tidally-induced resuspension and deposition of bottom sediment.

Relationships Between Seston Available Food And Feeding-Activity In The Common Mussel Mytilus-Edulis

The feeding and metabolic rates of Mytilus edulis L. of different body sizes were measured in response to changes in particle concentrations ranging from 2 to 350 mg l-1. Rates of oxygen consumption were not significantly affected by changes in seston concentration, whereas clearance rates gradually declined with increasing particle concentration. Pseudofaeces production was initiated at relatively low seston concentrations (<5 mg l-1). Marked seasonal changes were recorded in the composition of suspended particulates (seston) in an estuary in south-west England. Total seston was sampled at frequent intervals throughout an annual cycle and analysed in terms of: particle size-frequency distributions, total dry weight (mg l-1), inorganic content, chlorophyll a, carbohydrate, protein and lipid. The particulate carbohydrate, protein and lipid content provided an estimate of the food content of the seston. The results are discussed in terms of the “food available” to a nonselective suspension feeder, such as M. edulis, during a seasonal cycle. The effect of inorganic silt in suspension was mainly to limit by “dilution” the amount of food material ingested rather than to reduce the amount of material filtered by the mussel. In winter, the food content of the material ingested was 5%, and this increased to 25% during the spring and summer.

Southern Ocean biogeography and taxonomic resolution: what's in the name?

We examined the taxonomic resolution of zooplankton data required to identify ocean basin scale biogeographic zonation in the Southern Ocean. A 2,154 km transect was completed south of Australia. Sea surface temperature (SST) measured at 1 min intervals showed that seven physical zones were sampled. Zooplankton were collected at a spatial resolution of similar to 9.2 km with a continuous plankton recorder, identified to the highest possible taxonomic resolution and enumerated. Zooplankton assemblage similarity between samples was calculated using the Bray-Curtis index for the taxonomic levels of species, genus, family, order and class after first log(10)(x + 1) (LA) and then presence/absence (PA) transformation of abundance data. Although within and between zone sample similarity increased with decreasing taxonomic resolution, for both data transformations, cluster analysis demonstrated that the biogeographic separation of zones remained at all taxonomic levels when using LA data. ANOSIM confirmed this, detecting significant differences in zooplankton assemblage structure between all seven a priori determined physical zones for all taxonomic levels when using the LA data. In the case of the PA data for the complete data set, and both LA and PA data for a crustacean only data set, no significant differences were detected between zooplankton assemblages in the Polar frontal zone (PFZ) and inter-PFZ at any taxonomic level. Loss of information at resolutions below the species level, particularly in the PA data, prevented the separation of some zones. However, the majority of physical zones were biogeographically distinct from species level to class using both LA and PA transformations. Significant relationships between SST and zooplankton community structure, summarised as NMDS scores, at all taxonomic levels, for both LA and PA transformations, and complete and crustacean only data sets, highlighted the biogeographic relevance of low resolution taxonomic data. The retention of biogeographic information in low taxonomic resolution data shows that data sets collected with different taxonomic resolutions may be meaningfully merged for the post hoc generation of Southern Ocean time series.

Sedimentation of acantharian cysts in the Iceland Basin: Strontium as a ballast for deep ocean particle flux, and implications for acantharian reproductive strategies

Acantharian cysts were discovered in sediment trap samples from spring 2007 at 2000 m in the Iceland Basin. Although these single-celled organisms contribute to particulate organic matter flux in the upper mesopelagic, their contribution to bathypelagic particle flux has previously been found negligible. Four time-series sediment traps were deployed and all collected acantharian cysts, which are reproductive structures. Across all traps, cysts contributed on average 3-22%, and 4―24% of particulate organic carbon and nitrogen (POC and PON) flux, respectively, during three separate collection intervals (the maximum contribution in any one trap was 48% for POC and 59% for PON). Strontium (Sr) flux during these 6 weeks reached 3 mg m―2 d―1. The acantharian celestite (SrSO4) skeleton clearly does not always dissolve in the mesopelagic as often thought, and their cysts can contribute significantly to particle flux at bathypelagic depths during specific flux events. Their large size (∼ I mm) and mineral ballast result in a sinking rate of ∼ 500 m d―1; hence, they reach the bathypelagic before dissolving. Our findings are consistent with a vertical profile of salinity-normalized Sr concentration in the Iceland Basin, which shows a maximum at 1700 m. Profiles of salinity-normalized Sr concentration in the subarctic Pacific reach maxima at ≤ 1500 m, suggesting that Acantharia might contribute to the bathypelagic particle flux there as well. We hypothesize that Acantharia at high latitudes use rapid, deep sedimentation of reproductive cysts during phytoplankton blooms so that juveniles can exploit the large quantity of organic matter that sinks rapidly to the deep sea following a bloom.

A biological consequence of reducing Arctic ice cover: arrival of the Pacific diatom Neodenticula seminae in the North Atlantic for the first time in 800,000 years

The Continuous Plankton Recorder survey has monitored plankton in the Northwest Atlantic at monthly intervals since 1962, with an interegnum between 1978 and 1990. In May 1999, large numbers of the Pacific diatom Neodenticula seminae were found in Continuous Plankton Recorder (CPR) samples in the Labrador Sea as the first record in the North Atlantic for more than 800 000 years. The event coincided with modifications in Arctic hydrography and circulation, increased flows of Pacific water into the Northwest Atlantic and in the previous year the exceptional occurrence of extensive ice-free water to the North of Canada. These observations indicate that N. seminae was carried in a pulse of Pacific water in 1998/early 1999 via the Canadian Arctic Archipelago and/or Fram Strait. The species occurred previously in the North Atlantic during the Pleistocene from similar to 1.2 to similar to 0.8 Ma as recorded in deep sea sediment cores. The reappearance of N. seminae in the North Atlantic is an indicator of the scale and speed of changes that are taking place in the Arctic and North Atlantic oceans as a consequence of regional climate warming. Because of the unusual nature of the event it appears that a threshold has been passed, marking a change in the circulation between the North Pacific and North Atlantic Oceans via the Arctic. Trans-Arctic migrations from the Pacific into the Atlantic are likely to occur increasingly over the next 100 years as Arctic ice continues to melt affecting Atlantic biodiversity and the biological pump with consequent feedbacks to the carbon cycle.