Scheduling with genetic algorithms

In many domains, scheduling a sequence of jobs is an important function contributing to the overall efficiency of the operation. At Boeing, we develop schedules for many different domains, including assembly of military and commercial aircraft, weapons systems, and space vehicles. Boeing is under contract to develop scheduling systems for the Space Station Payload Planning System (PPS) and Payload Operations and Integration Center (POIC). These applications require that we respect certain sequencing restrictions among the jobs to be scheduled while at the same time assigning resources to the jobs. We call this general problem scheduling and resource allocation. Genetic algorithms (GA's) offer a search method that uses a population of solutions and benefits from intrinsic parallelism to search the problem space rapidly, producing near-optimal solutions. Good intermediate solutions are probabalistically recombined to produce better offspring (based upon some application specific measure of solution fitness, e.g., minimum flowtime, or schedule completeness). Also, at any point in the search, any intermediate solution can be accepted as a final solution; allowing the search to proceed longer usually produces a better solution while terminating the search at virtually any time may yield an acceptable solution. Many processes are constrained by restrictions of sequence among the individual jobs. For a specific job, other jobs must be completed beforehand. While there are obviously many other constraints on processes, it is these on which we focussed for this research: how to allocate crews to jobs while satisfying job precedence requirements and personnel, and tooling and fixture (or, more generally, resource) requirements

Single-particle spectral function for the classical one-component plasma

The spectral function for an electron one-component plasma is calculated self-consistently using the GW0 approximation for the single-particle self-energy. In this way, correlation effects which go beyond the mean-field description of the plasma are contained, i.e. the collisional damping of single-particle states, the dynamical screening of the interaction and the appearance of collective plasma modes. Secondly, a novel non-perturbative analytic solution for the on-shell GW0 self-energy as a function of momentum is presented. It reproduces the numerical data for the spectral function with a relative error of less than 10% in the regime where the Debye screening parameter is smaller than the inverse Bohr radius, kappa<1/a_B. In the limit of low density, the non-perturbative self-energy behaves as n^(1/4), whereas a perturbation expansion leads to the unphysical result of a density independent self-energy [W. Fennel and H. P. Wilfer, Ann. Phys. Lpz._32_, 265 (1974)]. The derived expression will greatly facilitate the calculation of observables in correlated plasmas (transport properties, equation of state) that need the spectral function as an input quantity. This is demonstrated for the shift of the chemical potential, which is computed from the analytical formulae and compared to the GW0-result. At a plasma temperature of 100 eV and densities below 10^21 cm^-3, both approaches deviate less than 10% from each other.Comment: 14 pages, 9 figures accepted for publication in Phys. Rev. E v2: added section V (application of presented formalism to chemical potential of the OCP

Simulating the effects of phosphorus limitation in the Mississippi and Atchafalaya River plumes

The continental shelf of the northern Gulf of Mexico receives high dissolved inorganic nitrogen and phosphorus loads from the Mississippi and Atchafalaya rivers. The nutrient load results in high primary production in the river plumes and contributes to the development of hypoxia on the Louisiana shelf in summer. While phytoplankton growth is considered to be typically nitrogen-limited in marine waters, phosphorus limitation has been observed in this region during periods of peak river discharge in spring and early summer. Here we investigate the presence, spatio-temporal distribution and implications of phosphorus limitation in the plume region using a circulation model of the northern Gulf of Mexico coupled to a multi-nutrient ecosystem model. Results from a 7-yr simulation (2001–2007) compare well with several sources of observations and suggest that phosphorus limitation develops every year between the Mississippi and Atchafalaya deltas. Model simulations show that phosphorus limitation results in a delay and westward shift of a fraction of river-stimulated primary production. The consequence is a reduced flux of particulate organic matter to the sediment near the Mississippi delta, but slightly enhanced fluxes west of Atchafalaya Bay. Simulations with altered river phosphate concentrations (±50%) show that significant variation in the spatial extent of phosphorus limitation (±40% in July) results from changes in phosphate load

Modeling the Dynamics and Export of Dissolved Organic Matter in the Northeastern U.S. Continental Shelf

Continental shelves are believed to play a major role in carbon cycling due to their high productivity. Particulate organic carbon (POC) burial has been included in models as a carbon sink, but we show here that seasonally produced dissolved organic carbon (DOC) on the shelf can be exported to the open ocean by horizontal transport at similar rates (1-2 mol C/sq m/yr) in the southern U.S. Mid-Atlantic Bight (MAB). The dissolved organic matter (DOM) model imbedded in a coupled circulation-biogeochemical model reveals a double dynamics: the progressive release of dissolved organic nitrogen (DON) in the upper layer during summer increases the regenerated primary production by 30 to 300%, which, in turns ; enhances the DOC production mainly from phytoplankton exudation in the upper layer and solubilization of particulate organic matter (POM) deeper in the water column. This analysis suggests that DOM is a key element for better representing the ecosystem functioning and organic fluxes in models because DOM (1) is a major organic pool directly related to primary production, (2) decouples partially the carbon and nitrogen cycles (through carbon excess uptake, POM solubilization and DOM mineralization) and (3) is intimately linked to the residence time of water masses for its distribution and export

Attosecond physics at the nanoscale

Recently two emerging areas of research, attosecond and nanoscale physics, have started to come together. Attosecond physics deals with phenomena occurring when ultrashort laser pulses, with duration on the femto- and sub-femtosecond time scales, interact with atoms, molecules or solids. The laser-induced electron dynamics occurs natively on a timescale down to a few hundred or even tens of attoseconds, which is comparable with the optical field. On the other hand, the second branch involves the manipulation and engineering of mesoscopic systems, such as solids, metals and dielectrics, with nanometric precision. Although nano-engineering is a vast and well-established research field on its own, the merger with intense laser physics is relatively recent. In this article we present a comprehensive experimental and theoretical overview of physics that takes place when short and intense laser pulses interact with nanosystems, such as metallic and dielectric nanostructures. In particular we elucidate how the spatially inhomogeneous laser induced fields at a nanometer scale modify the laser-driven electron dynamics. Consequently, this has important impact on pivotal processes such as ATI and HHG. The deep understanding of the coupled dynamics between these spatially inhomogeneous fields and matter configures a promising way to new avenues of research and applications. Thanks to the maturity that attosecond physics has reached, together with the tremendous advance in material engineering and manipulation techniques, the age of atto-nano physics has begun, but it is in the initial stage. We present thus some of the open questions, challenges and prospects for experimental confirmation of theoretical predictions, as well as experiments aimed at characterizing the induced fields and the unique electron dynamics initiated by them with high temporal and spatial resolution

Reanalysis in Earth System Science: Towards Terrestrial Ecosystem Reanalysis

A reanalysis is a physically consistent set of optimally merged simulated model states and historical observational data, using data assimilation. High computational costs for modelled processes and assimilation algorithms has led to Earth system specific reanalysis products for the atmosphere, the ocean and the land separately. Recent developments include the advanced uncertainty quantification and the generation of biogeochemical reanalysis for land and ocean. Here, we review atmospheric and oceanic reanalyses, and more in detail biogeochemical ocean and terrestrial reanalyses. In particular, we identify land surface, hydrologic and carbon cycle reanalyses which are nowadays produced in targeted projects for very specific purposes. Although a future joint reanalysis of land surface, hydrologic and carbon processes represents an analysis of important ecosystem variables, biotic ecosystem variables are assimilated only to a very limited extent. Continuous data sets of ecosystem variables are needed to explore biotic-abiotic interactions and the response of ecosystems to global change. Based on the review of existing achievements, we identify five major steps required to develop terrestrial ecosystem reanalysis to deliver continuous data streams on ecosystem dynamics

Diffraction imaging of light induced dynamics in xenon-doped helium nanodroplets

We explore the light induced dynamics in superfluid helium nanodroplets with wide-angle scattering in a pump–probe measurement scheme. The droplets are doped with xenon atoms to facilitate the ignition of a nanoplasma through irradiation with near-infrared laser pulses. After a variable time delay of up to 800 ps, we image the subsequent dynamics using intense extreme ultraviolet pulses from the FERMI free-electron laser. The recorded scattering images exhibit complex intensity fluctuations that are categorized based on their characteristic features. Systematic simulations of wide-angle diffraction patterns are performed, which can qualitatively explain the observed features by employing model shapes with both randomly distributed as well as structured, symmetric distortions. This points to a connection between the dynamics and the positions of the dopants in the droplets. In particular, the structured fluctuations might be governed by an underlying array of quantized vortices in the superfluid droplet as has been observed in previous small-angle diffraction experiments. Our results provide a basis for further investigations of dopant–droplet interactions and associated heating mechanisms

A re-evaluation of the magnitude and impacts of anthropogenic atmospheric nitrogen inputs on the ocean

We report a new synthesis of best estimates of the inputs of fixed nitrogen to the world ocean via atmospheric deposition, and compare this to fluvial inputs and di-nitrogen fixation. We evaluate the scale of human perturbation of these fluxes. Fluvial inputs dominate inputs to the continental shelf, and we estimate about 75% of this fluvial nitrogen escapes from the shelf to the open ocean. Biological di-nitrogen fixation is the main external source of nitrogen to the open ocean, i.e. beyond the continental shelf. Atmospheric deposition is the primary mechanism by which land based nitrogen inputs, and hence human perturbations of the nitrogen cycle, reach the open ocean. We estimate that anthropogenic inputs are currently leading to an increase in overall ocean carbon sequestration of ~0.4% (equivalent to an uptake of 0.15 Pg C yr-1 and less than the Duce et al., 2008 estimate). The resulting reduction in climate change forcing from this ocean CO2 uptake is offset to a small extent by an increase in ocean N2O emissions. We identify four important feedbacks in the ocean atmosphere nitrogen system that need to be better quantified to improve our understanding of the perturbation of ocean biogeochemistry by atmospheric nitrogen inputs. These feedbacks are recycling of (1) ammonia and (2) organic nitrogen from the ocean to the atmosphere and back, (3) the suppression of nitrogen fixation by increased nitrogen concentrations in surface waters from atmospheric deposition, and (4) increased loss of nitrogen from the ocean by denitrification due to increased productivity stimulated by atmospheric inputs

Carbon cycling in the North American coastal ocean: a synthesis

A quantification of carbon fluxes in the coastal ocean and across its boundaries with the atmosphere, land, and the open ocean is important for assessing the current state and projecting future trends in ocean carbon uptake and coastal ocean acidification, but this is currently a missing component of global carbon budgeting. This synthesis reviews recent progress in characterizing these carbon fluxes for the North American coastal ocean. Several observing networks and high-resolution regional models are now available. Recent efforts have focused primarily on quantifying the net air–sea exchange of carbon dioxide (CO2). Some studies have estimated other key fluxes, such as the exchange of organic and inorganic carbon between shelves and the open ocean. Available estimates of air–sea CO2 flux, informed by more than a decade of observations, indicate that the North American Exclusive Economic Zone (EEZ) acts as a sink of 160±80&thinsp;Tg&thinsp;C&thinsp;yr−1, although this flux is not well constrained. The Arctic and sub-Arctic, mid-latitude Atlantic, and mid-latitude Pacific portions of the EEZ account for 104, 62, and −3.7&thinsp;Tg&thinsp;C&thinsp;yr−1, respectively, while making up 51&thinsp;%, 25&thinsp;%, and 24&thinsp;% of the total area, respectively. Combining the net uptake of 160±80&thinsp;Tg&thinsp;C&thinsp;yr−1 with an estimated carbon input from land of 106±30&thinsp;Tg&thinsp;C&thinsp;yr−1 minus an estimated burial of 65±55&thinsp;Tg&thinsp;C&thinsp;yr−1 and an estimated accumulation of dissolved carbon in EEZ waters of 50±25&thinsp;Tg&thinsp;C&thinsp;yr−1 implies a carbon export of 151±105&thinsp;Tg&thinsp;C&thinsp;yr−1 to the open ocean. The increasing concentration of inorganic carbon in coastal and open-ocean waters leads to ocean acidification. As a result, conditions favoring the dissolution of calcium carbonate occur regularly in subsurface coastal waters in the Arctic, which are naturally prone to low pH, and the North Pacific, where upwelling of deep, carbon-rich waters has intensified. Expanded monitoring and extension of existing model capabilities are required to provide more reliable coastal carbon budgets, projections of future states of the coastal ocean, and quantification of anthropogenic carbon contributions.</p