960 research outputs found
Multiple Quantum NMR Dynamics in Dipolar Ordered Spin Systems
We investigate analytically and numerically the Multiple Quantum (MQ) NMR
dynamics in systems of nuclear spins 1/2 coupled by the dipole-dipole
interactions in the case of the dipolar ordered initial state. We suggest two
different methods of MQ NMR. One of them is based on the measurement of the
dipolar temperature in the quasi-equilibrium state which establishes after the
time of order T2 after the MQ NMR experiment. The other method uses an
additional resonance 45^0 -pulse after the preparation period of the standard
MQ NMR experiment in solids. Many-spin clusters and correlations are created
faster in such experiments than in the usual MQ NMR experiments and can be used
for the investigation of many-spin dynamics of nuclear spins in solids.Comment: 11 pages, 3 figures. accepted for publication in Physical Review
Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research
Scheduling is a decision-making process that is concerned with the allocation of limited resources to competing tasks (operations of jobs) over a time period with the goal of optimising one or more objectives. In theory, the objective is usually to optimise some classical system performance measures such as makespan, tardiness/earliness and flowtime under deterministic and static assumptions. In practice, however, scheduling systems operate in dynamic and stochastic environments. Hence, there is a need to incorporate both uncertainty and dynamic elements into the scheduling process. In this paper, the major issues involved in scheduling decisions are discussed and the basic approaches to tackle these problems in manufacturing environments are analysed. Proactive scheduling is then focused on and several robustness and stability measures are presented. Previous research on scheduling robustness and stability is also reviewed and further research directions are suggested
Optimization of schedule robustness and stability under random machine breakdowns and processing time variability
In practice, scheduling systems are subject to considerable uncertainty in highly dynamic operating environments. The ability to cope with uncertainty in the scheduling process is becoming an increasingly important issue. This paper takes a proactive scheduling approach to study scheduling problems with two sources of uncertainty: processing time variability and machine breakdowns. Two robustness (expected total flow time and expected total tardiness) and three stability (the sum of the squared and absolute differences of the job completion times and the sum of the variances of the realized completion times) measures are defined. Special cases for which the measures can be easily optimized are identified. A dominance rule and two lower bounds for one of the robustness measures are developed and subseqently used in a branch-and-bound algorithm to solve the problem exactly. A beam search heuristic is also proposed to solve large problems for all five measures. The computational results show that the beam search heuristic is capable of generating robust schedules with little average deviation from the optimal objective function value (obtained via the branch-and-bound algorithm) and it performs significantly better than a number of heuristics available in the literature for all five measures. © 2010 "IIE"
Robustness and stability measures for scheduling: Single-machine environment
This paper addresses the issue of finding robust and stable schedules with respect to random disruptions. Specifically, two surrogate measures for robustness and stability are developed. The proposed surrogate measures, which consider both busy and repair time distributions, are embedded in a tabu-search-based scheduling algorithm, which generates schedules in a single-machine environment subject to machine breakdowns. The performance of the proposed scheduling algorithm and the surrogate measures are tested under a wide range of experimental conditions. The results indicate that one of the proposed surrogate measures performs better than existing methods for the total tardiness and total flowtime criteria in a periodic scheduling environment. A comprehensive bibliography is also presented
Generating robust and stable schedules in a single machine environment
Scheduling is a decision making process that concerns with allocation of limited resources (machines, material handling equipment, operators, tools, etc.) to competing tasks (operations of jobs) over time with the goal of optimizing one or more objectives. The output of this process is time/machine/operation assignments. In the scheduling theory, the objective is generally to optimize one or more regular performance measures such as makespan, flow-time, and tardiness. Recently, two new measures have been also used in scheduling applications: "robustness" and "stability". In this paper, we develop a new surrogate measure to achieve robustness and stability. This measure is embedded in a tabu search algorithm to generate schedules in a single machine environment subject to random machine breakdowns. The results of extensive computational experiments indicate that the proposed method performs better than the average slack method used in the literature
Optimization of schedule stability and efficiency under processing time variability and random machine breakdowns in a job shop environment
The ability to cope with uncertainty in dynamic scheduling environments is becoming an increasingly important issue. In such environments, any disruption in the production schedule will translate into a disturbance of the plans for several external activities as well. Hence, from a practical point of view, deviations between the planned and realized schedules are to be avoided as much as possible. The term stability refers to this concern. We propose a proactive approach to generate efficient and stable schedules for a job shop subject to processing time variability and random machine breakdowns. In our approach, efficiency is measured by the makespan, and the stability measure is the sum of the variances of the realized completion times. Because the calculation of the original measure is mathematically intractable, we develop a surrogate stability measure. The version of the problem with the surrogate stability measure is proven to be NP-hard, even without machine breakdowns; a branch-and-bound algorithm is developed for this problem variant. A tabu search algorithm is proposed to handle larger instances of the problem with machine breakdowns. The results of extensive computational experiments indicate that the proposed algorithms are quite promising in performance. Copyright © 2011 Wiley Periodicals, Inc
Universal dynamical decoherence control of noisy single-and multi-qubit systems
In this article we develop, step by step, the framework for universal
dynamical control of two-level systems (TLS) or qubits experiencing amplitude-
or phase-noise (AN or PN) due to coupling to a thermal bath. A comprehensive
arsenal of modulation schemes is introduced and applied to either AN or PN,
resulting in completely analogous formulae for the decoherence rates, thus
underscoring the unified nature of this universal formalism. We then address
the extension of this formalism to multipartite decoherence control, where
symmetries are exploited to overcome decoherence.Comment: 28 pages, 4 figure
- …