Two-machine flowshop scheduling problems with no-wait jobs

We study a two-machine flow shop scheduling problem with no-wait in process, in which one of the machines is not available during a specified time interval. We consider three scenarios of handing the operation affected by the nonavailability interval. Its processing may (i) start from scratch after the interval, or (ii) be resumed from the point of interruption, or (iii) be partially restarted after the interval. The objective is to minimize the makespan. We present an approximation algorithm that for all these scenarios delivers a worst-case ratio of 3/2. For the second scenario, we offer a 4/3-approximation algorithm.

A blackboard architecture for a hybrid CBR system for scientific software

This paper describes the use of a blackboard architecture for building a hybrid case based reasoning (CBR) system. The Smartfire fire field modelling package has been built using this architecture and includes a CBR component. It allows the integration into the system of qualitative spatial reasoning knowledge from domain experts. The system can be used for the automatic set-up of fire field models. This enables fire safety practitioners who are not expert in modelling techniques to use a fire modelling tool. The paper discusses the integrating powers of the architecture, which is based on a common knowledge representation comprising a metric diagram and place vocabulary and mechanisms for adaptation and conflict resolution built on the Blackboard.

Scheduling parallel dedicated machines with the speeding-up resource

We consider a problem of scheduling jobs on m parallel machines. The machines are dedicated, i.e., for each job the processing machine is known in advance. We mainly concentrate on the model in which at any time there is one unit of an additional resource. Any job may be assigned the resource and this reduces its processing time. A job that is given the resource uses it at each time of its processing. No two jobs are allowed to use the resource simultaneously. The objective is to minimize the makespan. We prove that the two-machine problem is NP-hard in the ordinary sense, describe a pseudopolynomial dynamic programming algorithm and convert it into an FPTAS. For the problem with an arbitrary number of machines we present an algorithm with a worst-case ratio close to 3/2, and close to 3, if a job can be given several units of the resource. For the problem with a fixed number of machines we give a PTAS. Virtually all algorithms rely on a certain variant of the linear knapsack problem (maximization, minimization, multiple-choice, bicriteria). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008

Transporting jobs through a two-machine open shop

We consider the two-machine open shop scheduling problem in which the jobs are brought to the system by a single transporter and moved between the processing machines by the same transporter. The purpose is to split the jobs into batches and to find the sequence of moves of the transporter so that the time by which the completed jobs are collected together on board the transporter is minimal. We present a 7/5-approximation algorithm. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2009

Extreme ultraviolet emission lines of Ca XV in solar and laboratory spectra

New R-matrix calculations of electron impact excitation rates in Ca XV are used to derive theoretical electron density diagnostic emission line intensity ratios involving 2s(2)2p(2)- 2s2p(3) transitions, specifically R-1 = I(208.70 Angstrom)/I(200.98 Angstrom), R-2 = I(181.91 Angstrom)/I(200.98 Angstrom), and R-3 = I(215.38 Angstrom)/I(200.98 Angstrom), for a range of electron temperatures (T-e = 10(6.4)-10(6.8) K) and densities (Ne = 10(9)-10(13) cm(-3)) appropriate to solar coronal plasmas. Electron densities deduced from the observed values of R-1, R-2, and R-3 for several solar flares, measured from spectra obtained with the Naval Research Laboratory's S082A spectrograph on board Skylab, are found to be consistent. In addition, the derived electron densities are in excellent agreement with those determined from line ratios in Ca XVI, which is formed at a similar electron temperature to Ca XV. These results provide some experimental verification for the accuracy of the line ratio calculations, and hence the atomic data on which they are based. A set of eight theoretical Ca XV line ratios involving 2s(2)2p(2)-2s2p(3) transitions in the wavelength range similar to140-216 Angstrom are also found to be in good agreement with those measured from spectra of the TEXT tokamak plasma, for which the electron temperature and density have been independently determined. This provides additional support for the accuracy of the theoretical line ratios and atomic data.

Extreme-ultraviolet emission lines of S X in solar flare and active region spectra

R-matrix calculations of electron impact excitation rates in N- like S x are used to derive theoretical emission-line intensity ratios involving 2s(2)2p(3)-2s2p(4) transitions in the 189-265 Angstrom wavelength range. A comparison of these with observational data for solar flares and active regions, obtained with the Naval Research Laboratory's S082A spectrograph on board Skylab and the Solar EUV Rocket Telescope and Spectrograph, reveals that many of the S x lines in the spectra are badly blended with emission features from other species. However, the intensity ratios I(228.70 Angstrom)/I(264.24 Angstrom) and I(228.70 Angstrom)/I(259.49 Angstrom) are found to provide useful electron density diagnostics for flares, although the latter cannot be employed for active regions, because of blending of the 259.49 Angstrom line with an unidentified transition in these solar features.

An investigation of Fe XV emission lines in solar flare spectra

Previously, large discrepancies have been found between theory and observation for Fe XV emission line ratios in solar flare spectra covering the 224-327 angstrom wavelength range, obtained by the Naval Research Laboratory's S082A instrument on board Skylab. These discrepancies have been attributed to either errors in the adopted atomic data or the presence of additional atomic processes not included in the modelling, such as fluorescence. However our analysis of these plus other S082A flare observations (the latter containing Fe XV transitions between 321-482 angstrom), performed using the most recent Fe XV atomic physics calculations in conjunction with a chianti synthetic flare spectrum, indicate that blending of the lines is primarily responsible for the discrepancies. As a result, most Fe XV lines cannot be employed as electron density diagnostics for solar flares, at least at the spectral resolution of S082A and similar instruments (i.e.similar to 0.1 angstrom). An exception is the intensity ratio I(3s3p P-3(2)-3p(2) P-3(1))/I(3s3p P-3(2)-3p(2) D-1(2))=I(321.8 angstrom)/I(327.0 angstrom), which appears to provide good estimates of the electron density at this spectral resolution.

The salvo combat model with area fire

This paper analyzes versions of the salvo model of missile combat where area fire is used by one or both sides in a battle. While these models share some properties with the area fire Lanchester model and the aimed fire salvo model, they also display some interesting differences, especially over the course of several salvos. Whereas the relative size of each force is important with aimed fire, with area fire it is the absolute size that matters. Similarly, while aimed fire exhibits square law behavior, area fire shows approximately linear behavior. When one side uses area and the other uses aimed fire, the model displays a mix of square and linear law behavior.

La investigación operativa : entrevista del Sr. Gavilanes con los profesores Saaty y Ríos en TVE.

Entrevista realizada en T.V.E. al profesor Saaty, Director de Planeamiento de la Office of Naval Research de Estados Unidos y al profesor Ríos, Director del Instituto de Investigaciones Estadísticas del Consejo Superior de Investigaciones Científicas, tras haber asistido a la Segunda Conferencia Internacional de Investigación Operativa, celebrada en Francia, cuyas impresiones y resultados de dicha Conferencia son el notable progreso en la resolución mediante métodos matemáticos y estadísticos de problemas de la industria, de las actividades de los gobiernos, problemas militares, de agricultura e incluso de las minas.

Ontogenetic Changes in the Bell Morphology and Kinematics and Swimming Behavior of Rowing Medusae: the Special Case of the Limnomedusa Liriope tetraphylla

Swimming animals may experience significant changes in the Reynolds number (Re) of their surrounding fluid flows throughout ontogeny. Many medusae experience Re environments with significant viscous forces as small juveniles but inertially dominated Re environments as adults. These different environments may affect their propulsive strategies. In particular, rowing, a propulsive strategy with ecological advantages for large adults, may be constrained by viscosity for small juvenile medusae. We examined changes in the bell morphology and swimming kinematics of the limnomedusa Liriope tetraphylla at different stages of development. L. tetraphylla maintained an oblate bell (fineness ratio approximate to 0.5-0.6), large velar aperture ratio (R(v) approximate to 0.5-0.8), and rapid bell kinematics throughout development. These traits enabled it to use rowing propulsion at all stages except the very smallest sizes observed (diameter = 0.14 cm). During the juvenile stage, very rapid bell kinematics served to increase Re sufficiently for rowing propulsion. Other taxa that use rowing propulsion as adults, such as leptomedusae and scyphomedusae, typically utilize different propulsive strategies as small juveniles to function in low Re environments. We compared the performance values of the different propulsive modes observed among juvenile medusae.

Cloning and characterization of a zebrafish homologue of human AQP1: a bifunctional water and gas channel

Chen LM, Zhao J, Musa-Aziz R, Pelletier MF, Drummond IA, Boron WF. Cloning and characterization of a zebrafish homologue of human AQP1: a bifunctional water and gas channel. Am J Physiol Regul Integr Comp Physiol 299: R1163-R1174, 2010. First published August 25, 2010; doi:10.1152/ajpregu.00319.2010.-The mammalian aquaporins AQP1, AQP4, and AQP5 have been shown to function not only as water channels but also as gas channels. Zebrafish have two genes encoding an AQP1 homologue, aqp1a and aqp1b. In the present study, we cloned the cDNA that encodes the zebrafish protein Aqp1a from the 72-h postfertilization (hpf) embryo of Danio rerio, as well as from the swim bladder of the adult. The deduced amino-acid sequence of aqp1a consists of 260 amino acids and is 59% identical to human AQP1. By analyzing the genomic DNA sequence, we identified four exons in the aqp1a gene. By in situ hybridization, aqp1a is expressed transiently in the developing vasculature and in erythrocytes from 16 to 48 h of development. Later, at 72 hpf, aqp1a is expressed in dermal ionocytes and in the swim bladder. Western blot analysis of adult tissues reveals that Aqp1a is most highly expressed in the eye and swim bladder. Xenopus oocytes expressing aqp1a have a channel-dependent (*) osmotic water permeability (P(f)*) that is indistinguishable from that of human AQP1. On the basis of the magnitude of the transient change in surface pH (Delta pHS) that were recorded as the oocytes were exposed to either CO(2) or NH(3), we conclude that zebrafish Aqp1a is permeable to both CO(2) and NH(3). The ratio (Delta pHS*)CO2/P(f)* is about half that of human AQP1, and the ratio (Delta pHS*)NH3/P(f)* is about one-quarter that of human AQP1. Thus, compared with human AQP1, zebrafish Aqp1a has about twice the selectivity for CO(2) over NH(3).