Scheduling batches with sequential job processing for two-machine flow and open shops

In this paper, we study a problem of scheduling and batching on two machines in a flow-shop and open-shop environment. Each machine processes operations in batches, and the processing time of a batch is the sum of the processing times of the operations in that batch. A setup time, which depends only on the machine, is required before a batch is processed on a machine, and all jobs in a batch remain at the machine until the entire batch is processed. The aim is to make batching and sequencing decisions, which specify a partition of the jobs into batches on each machine, and a processing order of the batches on each machine, respectively, so that the makespan is minimized. The flow-shop problem is shown to be strongly NP-hard. We demonstrate that there is an optimal solution with the same batches on the two machines; we refer to these as consistent batches. A heuristic is developed that selects the best schedule among several with one, two, or three consistent batches, and is shown to have a worst-case performance ratio of 4/3. For the open-shop, we show that the problem is NP-hard in the ordinary sense. By proving the existence of an optimal solution with one, two or three consistent batches, a close relationship is established with the problem of scheduling two or three identical parallel machines to minimize the makespan. This allows a pseudo-polynomial algorithm to be derived, and various heuristic methods to be suggested.

Two fluid approach to high speed impact interaction amongst solid structures

The issues surrounding collision of projectiles with structures has gained a high profile since the events of 11th September 2001. In such collision problems, the projectile penetrates the stucture so that tracking the interface between one material and another becomes very complex, especially if the projectile is essentially a vessel containing a fluid, e.g. fuel load. The subsequent combustion, heat transfer and melting and re-solidification process in the structure render this a very challenging computational modelling problem. The conventional approaches to the analysis of collision processes involves a Lagrangian-Lagrangian contact driven methodology. This approach suffers from a number of disadvantages in its implementation, most of which are associated with the challenges of the contact analysis component of the calculations. This paper describes a 'two fluid' approach to high speed impact between solid structures, where the objective is to overcome the problems of penetration and re-meshing. The work has been carried out using the finite volume, unstructured mesh multi-physics code PHYSICA+, where the three dimensional fluid flow, free surface, heat transfer, combustion, melting and re-solidification algorithms are approximated using cell-centred finite volume, unstructured mesh techniques on a collocated mesh. The basic procedure is illustrated for two cases of Newtonian and non-Newtonian flow to test various of its component capabilities in the analysis of problems of industrial interest.

The multiphysics modeling of solidification and melting processes

Solidification and melting processes involve a range of physical phenomena and their interactions (i.e., multiphysics). Computational modeling of such processes presents a significant challenge, both in representing the physics involved and in handling the resulting coupled behavior. Two methods for the computational modeling of multiphysics processes in complex geometries are highlighted in the context of four challenging applications

Uncertainty analysis to minimise risk in designing micro-electronics manufacturing processes

A design methodology based on numerical modelling, integrated with optimisation techniques and statistical methods, to aid the process control of micro and nano-electronics based manufacturing processes is presented in this paper. The design methodology is demonstrated for a micro-machining process called Focused Ion Beam (FIB). This process has been modelled to help understand how a pre-defined geometry of micro- and nano- structures can be achieved using this technology. The process performance is characterised on the basis of developed Reduced Order Models (ROM) and are generated using results from a mathematical model of the Focused Ion Beam and Design of Experiment (DoE) methods. Two ion beam sources, Argon and Gallium ions, have been used to compare and quantify the process variable uncertainties that can be observed during the milling process. The evaluations of the process performance takes into account the uncertainties and variations of the process variables and are used to identify their impact on the reliability and quality of the fabricated structure. An optimisation based design task is to identify the optimal process conditions, by varying the process variables, so that certain quality objectives and requirements are achieved and imposed constraints are satisfied. The software tools used and developed to demonstrate the design methodology are also presented.

Sediment transfer and accumulation in two contrasting salt marsh/mudflat systems: the Seine estuary (France) and the Medway estuary (UK)

Understanding the dynamics of fine sediment transport across the upper intertidal zone is critical in managing the erosion and accretion of intertidal areas, and in managed realignment/estuarine habitat recreation strategies. This paper examines the transfer of sediments between salt marsh and mudflat environments in two contrasting macrotidal estuaries: the Seine (France) and the Medway (UK), using data collected during two joint field seasons undertaken by the Anglo-French RIMEW project (Rives-Manche Estuary Watch). High-resolution ADCP, Altimeter, OBS and ASM measurements from mudflat and marsh surface environments have been combined with sediment trap data to examine short-term sediment transport processes under spring tide and storm flow conditions. In addition, the longer-term accumulation of sediment in each salt marsh system has been examined via radiometric dating of sediment cores. In the Seine, rapid sediment accumulation and expansion of salt marsh areas, and subsequent loss of open intertidal mudflats, is a major problem, and the data collected here indicate a distinct net landward flux of sediments into the marsh interior. Suspended sediment fluxes are much higher than in the Medway estuary (averaging 0.09 g/m(3)/s), and vertical accumulation rates at the salt marsh/mudflat boundary exceed 3 cm/y. Suspended sediment data collected during storm surge conditions indicate that significant in-wash of fine sediments into the marsh interior can occur during (and following) these high-magnitude events. In contrast to the Seine, the Medway is undergoing erosion and general loss of salt marsh areas. Suspended sediment fluxes are of the order of 0.03 g/m(3)/s, and the marsh system here has much lower rates of vertical accretion (sediment accumulation rates are ca. 4 mm/y). Current velocity data for the Medway site indicate higher velocities on the ebb tide than occur on the flood tide, which may be sufficient to remobilise sediments deposited on the previous tide and so force net removal of material from the marsh.

Carbon fluxes and pelagic ecosystem dynamics near two western Antarctic Peninsula Adélie penguin colonies: an inverse model approach

An inverse food-web model for the western Antarctic Peninsula (WAP) pelagic food web was constrained with data from Palmer Long Term Ecological Research (PAL-LTER) project annual austral summer sampling cruises. Model solutions were generated for 2 regions with Adelie penguin Pygoscelis adeliae colonies presenting different population trends (a northern and a southern colony) for a 12 yr period (1995-2006). Counter to the standard paradigm, comparisons of carbon flow through bacteria, microzooplankton, and krill showed that the diatom-krill-top predator food chain is not the dominant pathway for organic carbon exchanges. The food web is more complex, including significant contributions by microzooplankton and the microbial loop. Using both inverse model results and network indices, it appears that in the northern WAP the food web is dominated by the microbial food web, with a temporal trend toward its increasing importance. The dominant pathway for the southern WAP food web varies from year to year, with no detectable temporal trend toward dominance of microzooplankton versus krill. In addition, sensitivity analyses indicated that the northern colony of Adelie penguins, whose population size has been declining over the past 35 yr, appears to have sufficient krill during summer to sustain its basic metabolic needs and rear chicks, suggesting the importance of other processes in regulating the Adelie population decline.

Shore Shapers: Introducing children and the general public to biogeomorphological processes and geodiversity

Coastal processes and wildlife shape the coast into a variety of eye-catching and enticing landforms that attract people to marvel at, relax and enjoy coastal geomorphology. These landforms also influence biological communities by providing habitat and refuge. There are very few field guides to explain these processes to the general public and children. In contrast, there is a relative wealth of resources and organised activities introducing people to coastal wildlife, especially on rocky shores. These biological resources typically focus on the biology and climatic controls on their distribution, rather than how the biology interacts with its physical habitat. As an outcome of two recent rock coast biogeomorphology projects (detailed at: www.biogeomorph.org/coastal) a multi disciplinary team produced the first known guide to understanding how biogeomorphological processes help create coastal landforms. The ‘Shore Shapers’ guide (shoreshapers.org) is designed to: a. bring biotic geomorphic interactions (how animals, algae and microorganisms protect and shape rock) to life and b. introduce some of the geomorphological and geological controls on biogeomorphic processes and landform development. The guide provides scientific information in an accessible and interactive way – to help sustain children’s interest and extend their learning. We tested a draft version of the guide with children,the general public and volunteers on rocky shore rambles using social science techniques and present the findings, alongside initial results of an evaluation of a newer version of the guide and interactive workshops taking place throughout 2014.

The Development of a Two-Dimensional Transient Catalyst Model for Direct Injection Two-Stroke Applications.

This paper describes the development of a two-dimensional transient catalyst model. Although designed primarily for two-stroke direct injection engines, the model is also applicable to four-stroke lean burn and diesel applications. The first section describes the geometries, properties and chemical processes simulated by the model and discusses the limitations and assumptions applied. A review of the modeling techniques adopted by other researchers is also included. The mathematical relationships which are used to represent the system are then described, together with the finite volume method used in the computer program. The need for a two-dimensional approach is explained and the methods used to model effects such as flow and temperature distribution are presented. The problems associated with developing surface reaction rates are discussed in detail and compared with published research. Validation and calibration of the model is achieved by comparing predictions with measurements from a flow reactor. While an extensive validation process, involving detailed measurements of gas composition and thermal gradients, has been completed, the analysis is too detailed for publication here and is the subject of a separate technical paper.

Gas-liquid two phase flow through a vertical 90deg elbow bend

Pressure drop data are reported for two phase air-water flow through a vertical to horizontal 90° elbow bend set in 0.026 m i.d. pipe. The pressure drop in the vertical inlet tangent showed some significant differences to that found for straight vertical pipe. This was caused by the elbow bend partially choking the inflow resulting in a build-up of pressure and liquid in the vertical inlet riser and differences in the structure of the flow regimes when compared to the straight vertical pipe. The horizontal outlet tangent by contrast gave data in general agreement with literature even to exhibiting a drag reduction region at low liquid rates and gas velocities between 1 and 2 m s -1. The elbow bend pressure drop was best correlated in terms of le/d determined using the actual pressure loss in the inlet vertical riser. The data showed a general increase with fluid rates that tapered off at high fluid rates and exhibited a negative pressure region at low rates. The latter was attributed to the flow being smoothly accommodated by the bend when it passed from slug flow in the riser to smooth stratified flow in the outlet tangent. A general correlation was presented for the elbow bend pressure drop in terms of total Reynolds numbers. A modified Lockhart-Martinelli model gave prediction of the data.

Conditional production of superpositions of coherent states with inefficient photon detection

It is shown that a linear superposition of two macroscopically distinguishable optical coherent states can be generated using a single photon source and simple all-optical operations. Weak squeezing on a single photon, beam mixing with an auxiliary coherent state, and photon detecting with imperfect threshold detectors are enough to generate a coherent state superposition in a free propagating optical field with a large coherent amplitude (alpha>2) and high fidelity (F>0.99). In contrast to all previous schemes to generate such a state, our scheme does not need photon number resolving measurements nor Kerr-type nonlinear interactions. Furthermore, it is robust to detection inefficiency and exhibits some resilience to photon production inefficiency.

Many-body entanglement in decoherence processes

A pure state decoheres into a mixed state as it entangles with an environment. When an entangled two-mode system is embedded in a thermal environment, however, each mode may not be entangled with its environment by their simple linear interaction. We consider an exactly solvable model to study the dynamics of a total system, which is composed of an entangled two-mode system and a thermal environment. The Markovian interaction with the environment is concerned with an array of infinite number of beam splitters. It is shown that many-body entanglement of the system and the environment may play a crucial role in the process of disentangling the system.

Entanglement of a two-mode squeezed state in a phase-sensitive Gaussian environment

Some non-classical properties such as squeezing, sub-Poissonian photon statistics or oscillations in photon-number distributions may survive longer in a phase-sensitive environment than in a phase-insensitive environment. We examine if entanglement, which is an inter-mode non-classical feature, can also survive longer in a phase-sensitive environment. Differently from the single-mode case, we find that making the environment phase-sensitive does not aid in prolonging the inter-mode non-classical nature, i.e. entanglement.

Two-electron QED contributions to the ground-state binding energy in He-like Kr34+ ions

The two-electron QED contributions to the ground-state binding energy of Kr34+ ions have been determined in two independent experiments performed with electron beam ion traps (EBIT) in Heidelberg (HD) and Tokyo (BT, Belfast-Tokyo collaboration). X rays arising from radiative recombination (RR) of free electrons to the ground state of initially bare Kr36+ and hydrogenlike Kr35+ ions were observed as a function of the interacting electron energy. The K edge absorption by thin Eu and W foils provided fixed photon energy references used to measure the difference in binding energy Delta E-2e between the H- and He-like Kr ions (Kr35+ and Kr34+, respectively). The two values agree well, yielding a final result of Delta E-2e=641.8 +/- 1.7 eV, confirming recent results of rigorous QED calculations. This accuracy is just of the order required to access screened radiative QED contributions.