318 research outputs found

    Scheduling with genetic algorithms

    Get PDF
    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

    Full text link
    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

    Laser-Cluster-Interaction in a Nanoplasma-Model with Inclusion of Lowered Ionization Energies

    Full text link
    The interaction of intense laser fields with silver and argon clusters is investigated theoretically using a modified nanoplasma model. Single pulse and double pulse excitations are considered. The influence of the dense cluster environment on the inner ionization processes is studied including the lowering of the ionization energies. There are considerable changes in the dynamics of the laser-cluster interaction. Especially, for silver clusters, the lowering of the ionization energies leads to increased yields of highly charged ions.Comment: 10 pages, 11 figure

    Advancing Marine Biogeochemical and Ecosystem Reanalyses and Forecasts as Tools for Monitoring and Managing Ecosystem Health

    Get PDF
    Ocean ecosystems are subject to a multitude of stressors, including changes in ocean physics and biogeochemistry, and direct anthropogenic influences. Implementation of protective and adaptive measures for ocean ecosystems requires a combination of ocean observations with analysis and prediction tools. These can guide assessments of the current state of ocean ecosystems, elucidate ongoing trends and shifts, and anticipate impacts of climate change and management policies. Analysis and prediction tools are defined here as ocean circulation models that are coupled to biogeochemical or ecological models. The range of potential applications for these systems is broad, ranging from reanalyses for the assessment of past and current states, and short-term and seasonal forecasts, to scenario simulations including climate change projections. The objectives of this article are to illustrate current capabilities with regard to the three types of applications, and to discuss the challenges and opportunities. Representative examples of global and regional systems are described with particular emphasis on those in operational or pre-operational use. With regard to the benefits and challenges, similar considerations apply to biogeochemical and ecological prediction systems as do to physical systems. However, at present there are at least two major differences: (1) biogeochemical observation streams are much sparser than physical streams presenting a significant hinderance, and (2) biogeochemical and ecological models are largely unconstrained because of insufficient observations. Expansion of biogeochemical and ecological observation systems will allow for significant advances in the development and application of analysis and prediction tools for ocean biogeochemistry and ecosystems, with multiple societal benefits
    • …
    corecore