10,009 research outputs found
Order fulfillment in high variety production environments
Providing high levels of product variety and product customization is challenging for many companies. This paper presents a new classification of production and order fulfillment approaches available to manufacturing companies that offer high variety and/or product customization. Six categories of approaches are identified and described. An important emerging approach - open pipeline planning – is highlighted for high variety manufacturing environments. It allows a customer order to be fulfilled from anywhere in the system, enabling greater responsiveness in Build-to-Forecast systems. The links between the open pipeline approach, decoupling concepts and postponement strategies are discussed and the relevance of the approach to the volume automotive sector is highlighted. Results from a simulation study are presented illustrating the potential benefits when products can be reconfigured in an open pipeline system. The application of open pipeline concepts to different manufacturing domains is discussed and the operating characteristics of most relevance are highlighted. In addition to the automotive, sectors such as machinery and instrumentation, computer servers, telecommunications and electronic equipment may benefit from an open pipeline planning approach. When properly designed these systems can significantly enhance order fulfillment performance
Magneto-electric momentum transfer to atoms and molecules
We report the first observation of mechanical momentum transferred to atoms
and molecules upon application of crossed electric and magnetic fields. We
identify this momentum as the microscopic analogue of the classical Abraham
force. Several predictions of additional magneto-electrically induced
mechanical momentum are addressed. One of them, proposed to result from the
interaction with the quantum vacuum, is experimentally refuted, others are
found to be currently below experimental detection.Comment: 4 pages, 3 figures, one tabl
Cross-Composition: A New Technique for Kernelization Lower Bounds
We introduce a new technique for proving kernelization lower bounds, called
cross-composition. A classical problem L cross-composes into a parameterized
problem Q if an instance of Q with polynomially bounded parameter value can
express the logical OR of a sequence of instances of L. Building on work by
Bodlaender et al. (ICALP 2008) and using a result by Fortnow and Santhanam
(STOC 2008) we show that if an NP-complete problem cross-composes into a
parameterized problem Q then Q does not admit a polynomial kernel unless the
polynomial hierarchy collapses. Our technique generalizes and strengthens the
recent techniques of using OR-composition algorithms and of transferring the
lower bounds via polynomial parameter transformations. We show its
applicability by proving kernelization lower bounds for a number of important
graphs problems with structural (non-standard) parameterizations, e.g.,
Chromatic Number, Clique, and Weighted Feedback Vertex Set do not admit
polynomial kernels with respect to the vertex cover number of the input graphs
unless the polynomial hierarchy collapses, contrasting the fact that these
problems are trivially fixed-parameter tractable for this parameter. We have
similar lower bounds for Feedback Vertex Set.Comment: Updated information based on final version submitted to STACS 201
Kernelization Lower Bounds By Cross-Composition
We introduce the cross-composition framework for proving kernelization lower
bounds. A classical problem L AND/OR-cross-composes into a parameterized
problem Q if it is possible to efficiently construct an instance of Q with
polynomially bounded parameter value that expresses the logical AND or OR of a
sequence of instances of L. Building on work by Bodlaender et al. (ICALP 2008)
and using a result by Fortnow and Santhanam (STOC 2008) with a refinement by
Dell and van Melkebeek (STOC 2010), we show that if an NP-hard problem
OR-cross-composes into a parameterized problem Q then Q does not admit a
polynomial kernel unless NP \subseteq coNP/poly and the polynomial hierarchy
collapses. Similarly, an AND-cross-composition for Q rules out polynomial
kernels for Q under Bodlaender et al.'s AND-distillation conjecture.
Our technique generalizes and strengthens the recent techniques of using
composition algorithms and of transferring the lower bounds via polynomial
parameter transformations. We show its applicability by proving kernelization
lower bounds for a number of important graphs problems with structural
(non-standard) parameterizations, e.g., Clique, Chromatic Number, Weighted
Feedback Vertex Set, and Weighted Odd Cycle Transversal do not admit polynomial
kernels with respect to the vertex cover number of the input graphs unless the
polynomial hierarchy collapses, contrasting the fact that these problems are
trivially fixed-parameter tractable for this parameter.
After learning of our results, several teams of authors have successfully
applied the cross-composition framework to different parameterized problems.
For completeness, our presentation of the framework includes several extensions
based on this follow-up work. For example, we show how a relaxed version of
OR-cross-compositions may be used to give lower bounds on the degree of the
polynomial in the kernel size.Comment: A preliminary version appeared in the proceedings of the 28th
International Symposium on Theoretical Aspects of Computer Science (STACS
2011) under the title "Cross-Composition: A New Technique for Kernelization
Lower Bounds". Several results have been strengthened compared to the
preliminary version (http://arxiv.org/abs/1011.4224). 29 pages, 2 figure
Spin current induced magnetization oscillations in a paramagnetic disc
When electron spins are injected uniformly into a paramagnetic disc, they can
precess along the demagnetizing field induced by the resulting magnetic moment.
Normally this precession damps out by virtue of the spin relaxation which is
present in paramagnetic materials. We propose a new mechanism to excite a
steady-state form of this dynamics by injecting a constant spin current into
this paramagnetic disc. We show that the rotating magnetic field generated by
the eddy currents provide a torque which makes this possible. Unlike the
ferromagnetic equivalent, the spin-torque-oscillator, the oscillation frequency
is fixed and determined by the dimensions and intrinsic parameters of the
paramagnet. The system possesses an intrinsic threshold for spin injection
which needs to be overcome before steady-state precession is possible. The
additional application of a magnetic field lowers this threshold. We discuss
the feasibility of this effect in modern materials. Transient analysis using
pump-probe techniques should give insight in the physical processes which
accompany this effect
What every ICU clinician needs to know about the cardiovascular effects caused by abdominal hypertension
The effects of increased intra-abdominal pressure (IAP) on cardiovascular function are well recognized and include a combined negative effect on preload, afterload and contractility. The aim of this review is to summarize the current knowledge on this topic. The presence of intra-abdominal hypertension (IAH) erroneously increases barometric filling pressures like central venous (CVP) and pulmonary artery occlusion pressure (PAOP) (since these are zeroed against atmospheric pressure). Transmural filling pressures (calculated by subtracting the pleural pressure from the end-expiratory CVP value) may better reflect the true preload status but are difficult to obtain at the bedside. Alternatively, since pleural pressures are seldom measured, transmural CVP can also be estimated by subtracting half of the IAP from the end-expiratory CVP value, since abdominothoracic transmission is on average 50%. Volumetric preload indicators, such as global and right ventricular end-diastolic volumes or the left ventricular end-diastolic area, also correlate better with true preload. When using functional hemodynamic monitoring parameters like stroke volume variation (SVV) or pulse pressure variation (PPV) one must bear in mind that increased IAP will increase these values (via a concomitant increase in intrathoracic pressure). The passive leg raising test may be a false negative in IAH. Calculation of the abdominal perfusion pressure (as mean arterial pressure minus IAP) has been shown to be a better resuscitation endpoint than IAP alone. Finally, it is re-assuring that transpulmonary thermodilution techniques have been validated in the setting of IAH and abdominal compartment syndrome. In conclusion, the clinician must be aware of the different effects of IAH on cardiovascular function in order to assess the volume status accurately and to optimize hemodynamic performance
- …