On worst-case aggregation analysis for network location problems

Network location problems occur when new facilities must be located on a network, and the network distances between new and existing facilities are important. In urban, regional, or geographic contexts, there may be hundreds of thousands (or more) of existing facilities, in which case it is common to aggregate existing facilities, e.g. represent all the existing facility locations in a zip code area by a centroid. This aggregation makes the size of the problem more manageable for data collection and data processing purposes, as well as for purposes of analysis; at the same time, it introduces errors, and results in an approximating location problem being solved. There seems to be relatively little theory for doing aggregation, or evaluating the results of aggregation; most approaches are based on experimentation or computational studies. We propose a theory that has the potential to improve the means available for doing aggregation.This research was supported in part by the National Science Foundation, Grant No. DDM-9023392.     

A Simulation Study of Due-date Assignment Rules in a Dynamic Job Shop

This paper is a report of a simulation study that investigates a dynamic approach to scheduling jobs in a multi-machine job shop. The workload information of a job is used in different forms to evaluate the shop performance based on three measures: mean job lateness, percentage of tardy jobs and lateness variance. Different combinations of due-date assignment methods and sequencing rules are compared based on specific performance criteria. The results indicate that using the cumulative distribution function of workload information can yield a better performance than using a proportional function of workload information or ignoring shop congestion information. A few situations are identified in which workload information is not critical.     

Separation of screw-sensed particles in a homogeneous shear field

The Stokes motions of three-dimensional screw-sensed slender particles in a homogeneous shear field are investigated, including the effects of buoyancy. Conclusions are drawn about the possibility of achieving a separation of mixtures of right- and left-handed particles. The linearity of the Stokes equations allows complex flows to be solved by adding the effects of the several terms which describe the flow in which the particle is immersed. The homogeneous shear flow considered here consists of three such terms; solutions for a series of 12 unit motions are sufficient to determine the hydrodynamic resistance tensors. The forces and torques experienced by screw-sensed particles are calculated from these 51 resistance tensors, using slender-filament theory. The results allow an estimate of the range of buoyancy parameters for which gravitational sedimentation can be neglected. The fundamental component of the particle motion is a rotation, at approximately the same angular velocity as that of the fluid. Superimposed on this are variations, of large period, in the particle orientation. A phase plane analysis is used to find the terminal orientations. Very long calculation times are required for the phase portrait. An approximate method based on azimuthally-averaged equations is developed to avoid the requirements for long time integration.     

The inclusion of electrostatic and dispersion interactions into potentials of mean torque for solutes dissolved in uniaxial liquid crystal solvents

A potential of mean torque is derived for a solute at infinite dilution in a uniaxial liquid crystal solvent, which contains terms originating from the dispersion interaction, and the electrostatic interaction between quadrupole moments on both molecules. It is shown that the electrostatic term is non-zero only if the solute-solvent vectors are distributed with lower than spherical symmetry. If this distribution has cylindrical symmetry then both the electrostatic and dispersion terms in the potential of mean torque are shown to depend on order parameters for the orientational distribution of the solute-solvent vectors, as well as on the order parameters of the solvent molecules.     

Plant processing by simultaneous lactic acid fermentation and enzyme hydrolysis

Traditional ensiling of plant material by anaerobic lactic acid fermentation was combined with enzymatic hydrolysis (ENLAC for short) with cell wall degrading enzymes (hemicellulases, cellulases, and pectinases) to increase fiber digestibility or to increase the recovery of cell content from plants. Such findings were made using 0.015% (w/w, wet basis) Phylacell® enzyme preparation by ENLAC of corn and corn-sorghum mixtures, but not of forage grasses. Addition to alfalfa of a mixture of cell wall degrading enzymes, such as NOVO Viscozyme® together with NOVO Celluclast® each at 0.2–1.0% (w/w, wet basis), resulted in more rapid ensiling and improvement of rumen digestibility of silage by 20%. After 20 d of ensiling at 25 °C when the same enzymes were added to alfalfa at the 1.0% level, protein recovery by pressing increased by 35%, β-carotene recovery by 80%, and chlorophyll/xanthophyll recovery by 30%. ENLAC with the same enzymes also increased the recovery of sclareol from muscatel sage by 400%.

     

Hamiltonian circle actions on symplectic manifolds and the signature

Let M be a symplectic manifold with a Hamiltonian circle action with isolated fixed points. We prove that σ (M) = b₀(M) − b₂(M) + b₄(M) − b₆(M) + … where σ (M) is the signature of M and b_i(M) is the ith Betti number of M.     

Energy transfer between the flavin chromophores of electron-transferring flavoprotein fromMegasphaera elsdenii as inferred from time-resolved red-edge and blue-edge fluorescence spectroscopy

Both a mode-locked argon-ion laser and synchrotron radiation were used as excitation sources to obtain time-resolved polarized fluorescence of the two FAD cofactors in electron transferring flavoprotein fromMegasphaera elsdenii. Red-edge excited and blue-edge detected fluorescence anisotropy decay curves did not contain a fast relaxation process which was observed upon mainband excitation and detection. This relaxation was assigned to homo-energy transfer between the two FAD cofactors. Failure of energy transfer as observed with edge spectroscopy on this protein excludes restricted reorientational motion of the flavins as a possible mechanism of depolarization. From the global analysis of the fluorescence anisotropy decay surface obtained at multiple excitation and detection wavelengths, the distance between and the relative orientation of the flavins could be estimated. The methodology described has general applicability in other multichromophoric biopolymers and has the potential to acquire accurate geometrical parameters in these systems.