An approximation algorithm for the two-machine flow shop with a single transporter

We study the two-machine flow shop problem with an uncapacitated interstage transporter. The jobs have to be split into batches, and upon completion on the first machine, each batch has to be shipped to the second machine by a transporter. The best known heuristic for the problem is a –approximation algorithm that outputs a two-shipment schedule. We design a –approximation algorithm that finds schedules with at most three shipments, and this ratio cannot be improved, unless schedules with more shipments are created. This improvement is achieved due to a thorough analysis of schedules with two and three shipments by means of linear programming. We formulate problems of finding an optimal schedule with two or three shipments as integer linear programs and develop strongly polynomial algorithms that find solutions to their continuous relaxations with a small number of fractional variables.

Traceable Radiometry Underpinning Terrestrial- and Helio-Studies (truths)

The Traceable Radiometry Underpinning Terrestrial- and Helio- Studies (TRUTHS) mission offers a novel approach to the provision of key scientific data with unprecedented radiometric accuracy for Earth Observation (EO) and solar studies, which will also establish well-calibrated reference targets/standards to support other EO missions. This paper presents the TRUTHS mission and its objectives. TRUTHS will be the first satellite mission to calibrate its EO instrumentation directly to SI in orbit, overcoming the usual uncertainties associated with drifts of sensor gain and spectral shape by using an electrical rather than an optical standard as the basis of its calibration. The range of instruments flown as part of the payload will also provide accurate input data to improve atmospheric radiative transfer codes by anchoring boundary conditions, through simultaneous measurements of aerosols, particulates and radiances at various heights. Therefore, TRUTHS will significantly improve the performance and accuracy of EO missions with broad global or operational aims, as well as more dedicated missions. The provision of reference standards will also improve synergy between missions by reducing errors due to different calibration biases and offer cost reductions for future missions by reducing the demands for on-board calibration systems. Such improvements are important for the future success of strategies such as Global Monitoring for Environment and Security (GMES) and the implementation and monitoring of international treaties such as the Kyoto Protocol. TRUTHS will achieve these aims by measuring the geophysical variables of solar and lunar irradiance, together with both polarised and unpolarised spectral radiance of the Moon, Earth and its atmosphere.

Assessing the potential of autonomous submarine gliders for ecosystem monitoring across multiple trophic levels (plankton to cetaceans) in shallow shelf seas

A combination of scientific, economic, technological and policy drivers is behind a recent upsurge in the use of marine autonomous systems (and accompanying miniaturized sensors) for environmental mapping and monitoring. Increased spatial–temporal resolution and coverage of data, at reduced cost, is particularly vital for effective spatial management of highly dynamic and heterogeneous shelf environments. This proof-of-concept study involves integration of a novel combination of sensors onto buoyancy-driven submarine gliders, in order to assess their suitability for ecosystem monitoring in shelf waters at a variety of trophic levels. Two shallow-water Slocum gliders were equipped with CTD and fluorometer to measure physical properties and chlorophyll, respectively. One glider was also equipped with a single-frequency echosounder to collect information on zooplankton and fish distribution. The other glider carried a Passive Acoustic Monitoring system to detect and record cetacean vocalizations, and a passive sampler to detect chemical contaminants in the water column. The two gliders were deployed together off southwest UK in autumn 2013, and targeted a known tidal-mixing front west of the Isles of Scilly. The gliders’ mission took about 40 days, with each glider travelling distances of >1000 km and undertaking >2500 dives to depths of up to 100 m. Controlling glider flight and alignment of the two glider trajectories proved to be particularly challenging due to strong tidal flows. However, the gliders continued to collect data in poor weather when an accompanying research vessel was unable to operate. In addition, all glider sensors generated useful data, with particularly interesting initial results relating to subsurface chlorophyll maxima and numerous fish/cetacean detections within the water column. The broader implications of this study for marine ecosystem monitoring with submarine gliders are discussed.

Assessing the potential of autonomous submarine gliders for ecosystem monitoring across multiple trophic levels (plankton to cetaceans) in shallow shelf seas

A combination of scientific, economic, technological and policy drivers is behind a recent upsurge in the use of marine autonomous systems (and accompanying miniaturized sensors) for environmental mapping and monitoring. Increased spatial–temporal resolution and coverage of data, at reduced cost, is particularly vital for effective spatial management of highly dynamic and heterogeneous shelf environments. This proof-of-concept study involves integration of a novel combination of sensors onto buoyancy-driven submarine gliders, in order to assess their suitability for ecosystem monitoring in shelf waters at a variety of trophic levels. Two shallow-water Slocum gliders were equipped with CTD and fluorometer to measure physical properties and chlorophyll, respectively. One glider was also equipped with a single-frequency echosounder to collect information on zooplankton and fish distribution. The other glider carried a Passive Acoustic Monitoring system to detect and record cetacean vocalizations, and a passive sampler to detect chemical contaminants in the water column. The two gliders were deployed together off southwest UK in autumn 2013, and targeted a known tidal-mixing front west of the Isles of Scilly. The gliders’ mission took about 40 days, with each glider travelling distances of >1000 km and undertaking >2500 dives to depths of up to 100 m. Controlling glider flight and alignment of the two glider trajectories proved to be particularly challenging due to strong tidal flows. However, the gliders continued to collect data in poor weather when an accompanying research vessel was unable to operate. In addition, all glider sensors generated useful data, with particularly interesting initial results relating to subsurface chlorophyll maxima and numerous fish/cetacean detections within the water column. The broader implications of this study for marine ecosystem monitoring with submarine gliders are discussed.

On the Potential of Surfers to Monitor Environmental Indicators in the Coastal Zone

The social and economic benefits of the coastal zone make it one of the most treasured environments on our planet. Yet it is vulnerable to increasing anthropogenic pressure and climate change. Coastal management aims to mitigate these pressures while augmenting the socio-economic benefits the coastal region has to offer. However, coastal management is challenged by inadequate sampling of key environmental indicators, partly due to issues relating to cost of data collection. Here, we investigate the use of recreational surfers as platforms to improve sampling coverage of environmental indicators in the coastal zone. We equipped a recreational surfer, based in the south west United Kingdom (UK), with a temperature sensor and Global Positioning System (GPS) device that they used when surfing for a period of one year (85 surfing sessions). The temperature sensor was used to derive estimates of sea-surface temperature (SST), an important environmental indicator, and the GPS device used to provide sample location and to extract information on surfer performance. SST data acquired by the surfer were compared with data from an oceanographic station in the south west UK and with satellite observations. Our results demonstrate: (i) high-quality SST data can be acquired by surfers using low cost sensors; and (ii) GPS data can provide information on surfing performance that may help motivate data collection by surfers. Using recent estimates of the UK surfing population, and frequency of surfer participation, we speculate around 40 million measurements on environmental indicators per year could be acquired at the UK coastline by surfers. This quantity of data is likely to enhance coastal monitoring and aid UK coastal management. Considering surfing is a world-wide sport, our results have global implications and the approach could be expanded to other popular marine recreational activities for coastal monitoring of environmental indicators.

Validation of the detection of Pseudo-nitzschia spp. using specific RNA probes tested in a microarray format: Calibration of signal based on variability of RNA content with environmental conditions.

Harmful algal blooms (HAB) occur worldwide and cause health problems and economic damage to fisheries and tourism. Monitoring for toxic algae is therefore essential but is based primarily on light microscopy, which is time consuming and can be limited by insufficient morphological characters such that more time is needed to examine critical features with electron microscopy. Monitoring with molecular tools is done in only a few places world-wide. EU FP7 MIDTAL (Microarray Detection of Toxic Algae) used SSU and LSU rRNA genes as targets on microarrays to identify toxic species. In order to comply with current monitoring requirements to report cell numbers as the relevant threshold measurement to trigger closure of fisheries, it was necessary to calibrate our microarray to convert the hybridisation signal obtained to cell numbers. Calibration curves for two species of Pseudo-nitzschia for use with the MIDTAL microarray are presented to obtain cell numbers following hybridisation. It complements work presented by Barra et al. (2012b. Environ. Sci. Pollut. Res. doi: 10.1007/s11356-012-1330-1v) for two other Pseudo-nitzschia spp., Dittami and Edvardsen (2012a. J. Phycol. 48, 1050) for Pseudochatonella, Blanco et al. (2013. Harmful Algae 24, 80) for Heterosigma, McCoy et al. (2013. FEMS. doi: 10.1111/1574-6941.12277) for Prymnesium spp., Karlodinium veneficum, and cf. Chatonella spp. and Taylor et al. (2014. Harmful Algae, in press) for Alexandrium.

Detection of improper installation from the sensor signal of vortex flowmeters

Effects of inappropriate installation can bias the measurements of flowmeters. For vortex flowmeters, a method is proposed to detect inappropriate installation of the flowmeter from the oscillatory signal of the vortex sensor. The method is based on assuming the process of vortex generation to be a generic, noisy, nonlinear oscillation, describable by a noisy Stuart-Landau equation, with a corresponding sensor signal that also contains higher harmonic excitations. By making use of the scaling properties of the Navier-Stokes Equation, the method was designed to be robust with respect to uncertainties in the fluid properties. The diagnostic functionality is demonstrated on measurement data. In the experiments, installation effects that lead to more than 0.5% error in the output of the flowmeter could clearly be detected. (C) 2003 Elsevier Ltd. All rights reserved.

Intermittent versus continuous oxaliplatin and fluoropyrimidine combination chemotherapy for first-line treatment of advanced colorectal cancer: results of the randomised phase 3 MRC COIN trial

Background: When cure is impossible, cancer treatment should focus on both length and quality of life. Maximisation of time without toxic effects could be one effective strategy to achieve both of these goals. The COIN trial assessed preplanned treatment holidays in advanced colorectal cancer to achieve this aim. Methods: COIN was a randomised controlled trial in patients with previously untreated advanced colorectal cancer. Patients received either continuous oxaliplatin and fluoropyrimidine combination (arm A), continuous chemotherapy plus cetuximab (arm B), or intermittent (arm C) chemotherapy. In arms A and B, treatment continued until development of progressive disease, cumulative toxic effects, or the patient chose to stop. In arm C, patients who had not progressed at their 12-week scan started a chemotherapy-free interval until evidence of disease progression, when the same treatment was restarted. Randomisation was done centrally (via telephone) by the MRC Clinical Trials Unit using minimisation. Treatment allocation was not masked. The comparison of arms A and B is described in a companion paper. Here, we compare arms A and C, with the primary objective of establishing whether overall survival on intermittent therapy was non-inferior to that on continuous therapy, with a predefined non-inferiority boundary of 1·162. Intention-to-treat (ITT) and per-protocol analyses were done. This trial is registered, ISRCTN27286448. Findings: 1630 patients were randomly assigned to treatment groups (815 to continuous and 815 to intermittent therapy). Median survival in the ITT population (n=815 in both groups) was 15·8 months (IQR 9·4—26·1) in arm A and 14·4 months (8·0—24·7) in arm C (hazard ratio [HR] 1·084, 80% CI 1·008—1·165). In the per-protocol population (arm A, n=467; arm C, n=511), median survival was 19·6 months (13·0—28·1) in arm A and 18·0 months (12·1—29·3) in arm C (HR 1·087, 0·986—1·198). The upper limits of CIs for HRs in both analyses were greater than the predefined non-inferiority boundary. Preplanned subgroup analyses in the per-protocol population showed that a raised baseline platelet count, defined as 400 000 per µL or higher (271 [28%] of 978 patients), was associated with poor survival with intermittent chemotherapy: the HR for comparison of arm C and arm A in patients with a normal platelet count was 0·96 (95% CI 0·80—1·15, p=0·66), versus 1·54 (1·17—2·03, p=0·0018) in patients with a raised platelet count (p=0·0027 for interaction). In the per-protocol population, more patients on continuous than on intermittent treatment had grade 3 or worse haematological toxic effects (72 [15%] vs 60 [12%]), whereas nausea and vomiting were more common on intermittent treatment (11 [2%] vs 43 [8%]). Grade 3 or worse peripheral neuropathy (126 [27%] vs 25 [5%]) and hand—foot syndrome (21 [4%] vs 15 [3%]) were more frequent on continuous than on intermittent treatment. Interpretation: Although this trial did not show non-inferiority of intermittent compared with continuous chemotherapy for advanced colorectal cancer in terms of overall survival, chemotherapy-free intervals remain a treatment option for some patients with advanced colorectal cancer, offering reduced time on chemotherapy, reduced cumulative toxic effects, and improved quality of life. Subgroup analyses suggest that patients with normal baseline platelet counts could gain the benefits of intermittent chemotherapy without detriment in survival, whereas those with raised baseline platelet counts have impaired survival and quality of life with intermittent chemotherapy and should not receive a treatment break.

Demonstration of a novel, flexible, photocatalytic oxygen-scavenging polymer film

The preparation of a novel, flexible, photocatalytic, oxygen-scavenging polymer film is described. The film incorporates nanocrystalline titania particles in an ethyl cellulose polymer film, with or without an added sacrificial electron donor of triethanolamine. When coated on the inside of a glass vessel its UV-driven light-scavenging action is demonstrated by platinum octaethyl porphyrin coated glass beads sealed inside, since their luminescence increases with increasing UV-irradiation time. When used as a flexible film, work with an oxygen electrode shows that the film is able to scavenge oxygen at an average rate of 0.017 cm(3) O-2 h(-1) cm(-2) over a 24 h period, which compares favourably to other, well-established oxygen-scavenger systems. The potential of using such as system for oxygen scavenging in packaging is discussed briefly. (c) 2005 Elsevier B.V. All rights reserved.

Oxaliplatin/capecitabine versus oxaliplatin/infusional 5-FU in advanced colorectal cancer: The MRC COIN Trial.

Background:

COIN compared first-line continuous chemotherapy with the same chemotherapy given intermittently or with cetuximab in advanced colorectal cancer (aCRC).


Methods:

Choice between oxaliplatin/capecitabine (OxCap) and oxaliplatin/leucovorin (LV)/infusional 5-FU (OxFU) was by physician and patient choice and switching regimen was allowed. We compared OxCap with OxFU and OxCap+cetuximab with OxFU+cetuximab retrospectively in patients and examined efficacy, toxicity profiles and the effect of mild renal impairment.


Results:

In total, 64% of 2397 patients received OxCap(±cetuximab). Overall survival, progression free survival and overall response rate were similar between OxCap and OxFU but rate of radical surgeries was higher for OxFU. Progression free survival was longer for OxFU+cetuximab compared with OxCap+cetuximab but other efficacy measures were similar. Oxaliplatin/LV/infusional 5-FU (±cetuximab) was associated with more mucositis and infection whereas OxCap(±cetuximab) caused more gastrointestinal toxicities and palmar-plantar erythema. In total, 118 patients switched regimen, mainly due to toxicity; only 16% came off their second regimen due to intolerance. Patients with creatinine clearance (CrCl) 50–80?ml?min-1 on OxCap(±cetuximab) or OxFU+cetuximab had more dose modifications than those with better renal function.


Conclusions:

Overall, OxFU and OxCap are equally effective in treating aCRC. However, the toxicity profiles differ and switching from one regimen to the other for poor tolerance is a reasonable option. Patients with CrCl 50–80?ml?min-1 on both regimens require close toxicity monitoring.

Erythropoietin production:evidence for multiple oxygen sensing pathways

The production of erythropoietin (Epo), the glycoprotein hormone which controls red blood cell formation, is regulated by feedback mechanisms sensing tissue oxygenation. The mechanism of the putative oxygen sensor has yet to be elucidated. There is evidence that at least two pathways participate in hypoxia signal transduction. One appears to involve a specific haem protein, and a second implicates reactive oxygen species (ROS). Iron catalyses the generation of intracellular ROS and therefore alters the cellular redox state. We have investigated the effect of modulating intracellular iron content on Epo production in Hep 3B cells. Iron chelation stimulates Epo production at 20% O2 and enhances Epo production at 1% O2, but it has no additive effect on cobalt-induced Epo production. Excess molar iron inhibited Epo production in response to hypoxia, desferrioxamine (DFO) and cobalt chloride and inhibited the DFO-enhancing effect of hypoxia-induced Epo production. We found that sulphydryl oxidising agents exert a differential inhibitory effect on hypoxia-induced versus DFO-induced Epo production, providing further evidence that multiple pathways of oxygen sensing exist.

Genotypic and phenotypic diversity of the noncapsulated Haemophilus influenzae:Adaptation and pathogenesis in the human airways

The human respiratory tract contains a highly adapted microbiota including commensal and opportunistic pathogens. Noncapsulated or nontypable Haemophilus influenzae (NTHi) is a human-restricted member of the normal airway microbiota in healthy carriers and an opportunistic pathogen in immunocompromised individuals. The duality of NTHi as a colonizer and as a symptomatic infectious agent is closely related to its adaptation to the host, which in turn greatly relies on the genetic plasticity of the bacterium and is facilitated by its condition as a natural competent. The variable genotype of NTHi accounts for its heterogeneous gene expression and variable phenotype, leading to differential host-pathogen interplay among isolates. Here we review our current knowledge of NTHi diversity in terms of genotype, gene expression, antigenic variation, and the phenotypes associated with colonization and pathogenesis. The potential benefits of NTHi diversity studies discussed herein include the unraveling of pathogenicity clues, the generation of tools to predict virulence from genomic data, and the exploitation of a unique natural system for the continuous monitoring of long-term bacterial evolution in human airways exposed to noxious agents. Finally, we highlight the challenge of monitoring both the pathogen and the host in longitudinal studies, and of applying comparative genomics to clarify the meaning of the vast NTHi genetic diversity and its translation to virulence phenotypes.

Atmospheric pressure, nonthermal plasma inactivation of MS2 bacteriophage: effect of oxygen concentration on virucidal activity

AimsThe main aim of this study was to determine the virucidal inactivation efficacy of an in-house-designed atmospheric pressure, nonthermal plasma jet operated at varying helium/oxygen feed gas concentrations against MS2 bacteriophage, widely employed as a convenient surrogate for human norovirus.

Methods and ResultsThe effect of variation of percentage oxygen concentration in the helium (He) carrier gas was studied and found to positively correlate with MS2 inactivation rate, indicating a role for reactive oxygen species (ROS) in viral inactivation. The inactivation rate constant increased with increasing oxygen concentrations up to 075% O-2. 3 log(10) (999%) reductions in MS2 viability were achieved after 3min of exposure to the plasma source operated in a helium/oxygen (9925%:075%) gas mixture, with >7 log(10) reduction after 9min exposure.

ConclusionsAtmospheric pressure, nonthermal plasmas may have utility in the rapid disinfection of virally contaminated surfaces for infection control applications.

Significance and Impact of StudyThe atmospheric pressure, nonthermal plasma jet employed in this study exhibits rapid virucidal activity against a norovirus surrogate virus, the MS2 bacteriophage, which is superior to previously published inactivation rates for chemical disinfectants.

Oxygen solubility in ionic liquids based on 1-alkyl-3-methylimidazolium cations

This work presents the results of oxygen solubility in ionic liquids based on 1-alkyl-3-methylimidazolium cations. Solubility measurements have been carried out in gasometric apparatus at 22, 50 and 90 degrees C under atmospheric pressure. We report the Henry's constants. In general the occurrence of carbon-fluorine bonds and carbon-hydrogen bonds in ionic liquids (ILs) which can create hydrogen bonds with dissolved oxygen, significantly affects the growth of value of solubility constant K-H. Additionally, the stability of ILs towards molecular oxygen was tested. All ILs used in this study were stable in the presence of oxygen and free-radical initiator.

An Architecture of a Multi-Agent System for SCADA - Dealing With Uncertainty, Plans and Actions

This paper presents a multi-agent system approach to address the difficulties encountered in traditional SCADA systems deployed in critical environments such as electrical power generation, transmission and distribution. The approach models uncertainty and combines multiple sources of uncertain information to deliver robust plan selection. We examine the approach in the context of a simplified power supply/demand scenario using a residential grid connected solar system and consider the challenges of modelling and reasoning with
uncertain sensor information in this environment. We discuss examples of plans and actions required for sensing, establish and discuss the effect of uncertainty on such systems and investigate different uncertainty theories and how they can fuse uncertain information from multiple sources for effective decision making in
such a complex system.