465 research outputs found
Combinatorial optimization model for railway engine assignment problem
This paper presents an experimental study for the Hungarian State Railway Company (M\'AV). The engine assignment problem was solved at M\'AV by their experts without using any explicit operations research tool. Furthermore, the operations research model was not known at the company. The goal of our project was to introduce and solve an operations research model for the engine assignment problem on real data sets. For the engine assignment problem we are using a combinatorial optimization model. At this stage of research the single type train that is pulled by a single type engine is modeled and solved for real data. There are two regions in Hungary where the methodology described in this paper can be used and M\'AV started to use it regularly. There is a need to generalize the model for multiple type trains and multiple type engines
Multi-scale positioning control model of a novel fluid dynamic drive by coupling process and adapted CFD models
In this paper multi-scale modeling of a novel fluid dynamic planar positioning system is described and compared with a simplified plant model. The multi-scale model is realized by coupling a mechatronic simulation model implemented in Matlab/Simulink and a transient 2D-CFD model realized with the Finite Element-software Ansys using the Flotran solver. The complex behavior of the fluidic system between two control tasks could be observed. The permission for large movements of the slide is solved using an appropriate remeshing concept.DFG/SPP/147
Quark-Gluon-Plasma Formation at SPS Energies?
By colliding ultrarelativistic ions, one achieves presently energy densities
close to the critical value, concerning the formation of a quark-gluon-plasma.
This indicates the importance of fluctuations and the necessity to go beyond
the investigation of average events. Therefore, we introduce a percolation
approach to model the final stage ( fm/c) of ion-ion collisions, the
initial stage being treated by well-established methods, based on strings and
Pomerons. The percolation approach amounts to finding high density domains, and
treating them as quark-matter droplets. In this way, we have a {\bf realistic,
microscopic, and Monte--Carlo based model which allows for the formation of
quark matter.} We find that even at SPS energies large quark-matter droplets
are formed -- at a low rate though. In other words: large quark-matter droplets
are formed due to geometrical fluctuation, but not in the average event.Comment: 7 Pages, HD-TVP-94-6 (1 uuencoded figure
Influence of Grassland Management and Grazing by Different Farm Animals on Animal Performance and Flora Alterations
The objectives of this study were to test the possibilities of using different farm animals for landscape care on extensive pasture, taking into account their particular performance, and to analyse alterations of the flora in consequence of grazing by different animals and various pasture management. Salers had the highest (836g/d) and Galloways (584g/d) the lowest live weight gain as compared with the other breeds (771g/d). Lambs had higher live weight when grazing together with cattle and horses (mixed grazing) than under one species grazing. The number of legume increased and that of grass decreased. Following 3 years the grazing animals effected an increase of plant numbers in order of: Horses 86%, Cattle 15%, Mixed grazing 14% and sheep no effect. The most success of increasing plant numbers was registered when combined grazing and mowing of pasture was used
Fragmentation Phase Transition in Atomic Clusters II - Coulomb Explosion of Metal Clusters -
We discuss the role and the treatment of polarization effects in many-body
systems of charged conducting clusters and apply this to the statistical
fragmentation of Na-clusters. We see a first order microcanonical phase
transition in the fragmentation of for Z=0 to 8. We can
distinguish two fragmentation phases, namely evaporation of large particles
from a large residue and a complete decay into small fragments only. Charging
the cluster shifts the transition to lower excitation energies and forces the
transition to disappear for charges higher than Z=8. At very high charges the
fragmentation phase transition no longer occurs because the cluster
Coulomb-explodes into small fragments even at excitation energy .Comment: 19 text pages +18 *.eps figures, my e-mail adress: [email protected]
submitted to Z. Phys.
Scheduling under Uncertainty: Optimizing Against a Randomizing Adversary
Deterministic models for project scheduling and control suffer from the fact that they assume complete information and neglect random influences that occur during project execution. A typical consequence is the underestimation of the expected project duration and cost frequently observed in practice. To cope with these phenomena, we consider scheduling models in which processing times are random but precedence and resource constraints are fixed. Scheduling is done by policies which consist of an online process of decisions that are based on the observed past and the a priori knowledge of the distribution of processing times. We give an informal survey on different classes of policies and show that suitable combinatorial properties of such policies give insight into optimality, computational methods, and their approximation behavior. In particular, we present recent constant-factor approximation algorithms for simple policies in machine scheduling that are based on a suitable polyhedral relaxation of the performance space of policies
A Note on Scheduling Problems with Irregular Starting Time Costs
In [9], Maniezzo and Mingozzi study a project scheduling problem with irregular starting time costs. Starting from the assumption that its computational complexity status is open, they develop a branch-and-bound procedure, and identify special cases that are solvable in polynomial time. In this note, we review three previously established, related results which show that the general problem is solvable in polynomial time
Density of critical points for a Gaussian random function
Critical points of a scalar quantitiy are either extremal points or saddle
points. The character of the critical points is determined by the sign
distribution of the eigenvalues of the Hessian matrix. For a two-dimensional
homogeneous and isotropic random function topological arguments are sufficient
to show that all possible sign combinations are equidistributed or with other
words, the density of the saddle points and extrema agree. This argument breaks
down in three dimensions. All ratios of the densities of saddle points and
extrema larger than one are possible. For a homogeneous Gaussian random field
one finds no longer an equidistribution of signs, saddle points are slightly
more frequent.Comment: 11 pages 1 figure, changes in list of references, corrected typo
- …