Non-preemptive two-machine open shop scheduling with non-availability constraints

We study a two-machine open shop scheduling problem, in which the machines are not continuously available for processing. No preemption is allowed in the processing of any operation. The objective is to minimize the makespan. We consider approximability issues of the problem with more than one non-availability intervals and present an approximation algorithm with a worst-case ratio of 4/3 for the problem with a single non-availability interval.

Ontological considerations of time, meta-predicates and temporal propositions

A natural approach to representing and reasoning about temporal propositions (i.e., statements with time-dependent truth-values) is to associate them with time elements. In the literature, there are three choices regarding the primitive for the ontology of time: (1) instantaneous points, (2) durative intervals and (3) both points and intervals. Problems may arise when one conflates different views of temporal structure and questions whether some certain types of temporal propositions can be validly and meaningfully associated with different time elements. In this paper, we shall summarize an ontological glossary with respect to time elements, and diversify a wider range of meta-predicates for ascribing temporal propositions to time elements. Based on these, we shall also devise a versatile categorization of temporal propositions, which can subsume those representative categories proposed in the literature, including that of Vendler, of McDermott, of Allen, of Shoham, of Galton and of Terenziani and Torasso. It is demonstrated that the new categorization of propositions, together with the proposed range of meta-predicates, provides the expressive power for modeling some typical temporal terms/phenomena, such as starting-instant, stopping-instant, dividing-instant, instigation, termination and intermingling etc.

Characterizing the most general temporal constraint

This paper introduces a characterization of the so-called most general temporal constraint (GTC), which guarantees the common-sense assertion that "the beginning of the effect cannot precede the beginning of the cause". The formalism is based on general time theory which takes both points and intervals as primitive. It is shown that there are in fact 8 possible causal relationships which satisfy GTC, including cases where, on the one hand, effects start simultaneously with, during, immediately after, or some time after their causes, and on the other hand, events end before, simultaneously with, or after their causes. These causal relationships are versatile enough to subsume those representatives in the literature.

Implementation of cognitive mapping, spatial representation and wayfinding behaviours of people within evacuation modelling tools

Within the building evacuation context, wayfinding describes the process in which an individual located within an arbitrarily complex enclosure attempts to find a path which leads them to relative safety, usually the exterior of the enclosure. Within most evacuation modelling tools, wayfinding is completely ignored; agents are either assigned the shortest distance path or use a potential field to find the shortest path to the exits. In this paper a novel wayfinding technique that attempts to represent the manner in which people wayfind within structures is introduced and demonstrated through two examples. The first step is to encode the spatial information of the enclosure in terms of a graph. The second step is to apply search algorithms to the graph to find possible routes to the destination and assign a cost to the routes based on their personal route preferences such as "least time" or "least distance" or a combination of criteria. The third step is the route execution and refinement. In this step, the agent moves along the chosen route and reassesses the route at regular intervals and may decide to take an alternative path if the agent determines that an alternate route is more favourable e.g. initial path is highly congested or is blocked due to fire.

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.