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 ($\tau > 1$ 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 $Na^{Z+}_{70}$ 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 $\epsilon^* = 0$.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