Stability of an Optimal Schedule for a Job-Shop Problem with Two Jobs

The usual assumption that the processing times of the operations are known in advance is the strictest one in scheduling theory. This assumption essentially restricts practical aspects of deterministic scheduling theory since it is not valid for the most processes arising in practice. The paper is devoted to a stability analysis of an optimal schedule, which may help to extend the significance of scheduling theory for decision-making in the real-world applications. The term stability is generally used for the phase of an algorithm, at which an optimal solution of a problem has already been found, and additional calculations are performed in order to study how solution optimality depends on variation of the numerical input data.

Practical and cost-effective high-fidelity optical carrier dissemination using coherent communication techniques

We report a unidirectional frequency dissemination scheme for high-fidelity optical carriers deployable over telecommunication networks. For the first time, a 10 Gb/s Binary Phase Shift Keying (BPSK) signal from an ultra-narrow linewidth laser was transmitted through a field-installed optical fibre with round-trip length of 124 km between Cork City and town of Clonakilty, without inline optical amplification. At the receiver, using coherent communication techniques and optical injection-locking the carrier was recovered with noise suppression. The beat signal between the original carrier at the transmitter and recovered carrier at the receiver shows a linewidth of 2.8 kHz. Long term stability measurements revealed fractional instabilities (True Allan deviation) of 3.3 × 10-14 for 1 s averaging time, prior to phase noise cancellation.

Specificity, stability and comparative physiology of coral-Symbiodinium mutualisms: Evaluating the potential for acclimation and/or adaptation in reef corals

The relationship between reef corals and endosymbiotic dinoflagellates is fundamental to the existence of coral reefs. To evaluate the fidelity of coral-Symbiodinium mutualisms, corals maintained in aquaria for years were analyzed by denaturant gradient gel electrophoresis (DGGE). Comparing Symbiodinium populations of captive aquarium colonies with known associations in nature is a practical way of examining partner flexibility. The finding of "normal" symbiont populations in corals existing under highly variable conditions supports the premise that most coral colonies possess stable associations. High sensitivity real-time PCR (rtPCR) was used to evaluate background populations of the putatively stress-tolerant Symbiodinium D in reef corals of the Caribbean. Analyses of samples collected during periods of environmental stability indicate the ability of Symbiodinium D to associate with a wider diversity of host taxa than previously recognized. To gain a broader perspective with regard to the ecology of Symbiodinium D1a, rtPCR and DGGE were used to evaluate the symbiont populations of reef corals from Barbados before and after the 2005 mass coral bleaching. Background populations were observed in 56% of the host genera prior to observations of bleaching. These findings indicate that 'stress', not 'bleaching', caused the displacement of 'natural' symbiont population and the opportunistic proliferation of D1a in many host taxa. Of the 12 host taxa monitored before and after the bleaching event, there was a 40% increase in colonies hosting Symbiodinium D1a. Together, these studies elucidate the mechanism responsible for recent observations reporting the emergence of Symbiodinium D following thermal disturbances. These observations are now most easily explained as the disproportionate growth of existing in hospite symbiont populations, rather than novel symbiont acquisition subsequent to bleaching. To evaluate the comparative "fitness" of corals able to host multiple symbiont types, rates of calcification were measured in P. verrucosa hosting either Symbiodinium C1b-c or D1 at elevated temperature. Rates of calcification decreased significantly for both host-symbiont combinations, but differences attributable to symbiont composition were not detected. This research improves our knowledge of the symbiosis biology and ecology of reef corals and contributes information necessary to most accurately predict the response of these ecosystems to global climate changes.

Microporous organic polymers based on hexaphenylbiadamantane:synthesis, ultra-high stability and gas capture

Hexaphenylbiadamantane-based microporous organic polymers (MOPs) were successfully synthesized by Suzuki coupling under mild conditions. The obtained MOPs show high surface area (891 m2 g−1), ultra-high thermal (less than 40% mass loss at temperatures up to 1000 °C) and chemical (no apparent decomposition in organic solvents for more than 7 days) stability, gas (H2, CO2, CH4) capture capabilities and vapor (benzene, hexane) adsorption. These combined abilities render the synthesized MOPs an attractive candidate as thermo-chemically stable adsorbents for practical use in gas storage and pollutant vapor adsorption.

A practical MEMS gravimeter

The ability to measure tiny variations in the local gravitational acceleration allows – amongst other applications – the detection of hidden hydrocarbon reserves, magma build-up before volcanic eruptions, and subterranean tunnels. Several technologies are available that achieve the sensitivities required (tens of μGal/√Hz), and stabilities required (periods of days to weeks) for such applications: free-fall gravimeters, spring-based gravimeters, superconducting gravimeters, and atom interferometers. All of these devices can observe the Earth tides; the elastic deformation of the Earth’s crust as a result of tidal forces. This is a universally predictable gravitational signal that requires both high sensitivity and high stability over timescales of several days to measure. All present gravimeters, however, have limitations of excessive cost (£70 k) and high mass (<8 kg). In this thesis, the building of a microelectromechanical system (MEMS) gravimeter with a sensitivity of 40 μGal/√Hz in a package size of only a few cubic centimetres is discussed. MEMS accelerometers – found in most smart phones – can be mass-produced remarkably cheaply, but most are not sensitive enough, and none have been stable enough to be called a ‘gravimeter’. The remarkable stability and sensitivity of the device is demonstrated with a measurement of the Earth tides. Such a measurement has never been undertaken with a MEMS device, and proves the long term stability of the instrument compared to any other MEMS device, making it the first MEMS accelerometer that can be classed as a gravimeter. This heralds a transformative step in MEMS accelerometer technology. Due to their small size and low cost, MEMS gravimeters could create a new paradigm in gravity mapping: exploration surveys could be carried out with drones instead of low-flying aircraft; they could be used for distributed land surveys in exploration settings, for the monitoring of volcanoes; or built into multi-pixel density contrast imaging arrays.