Scheduling Parts in a Combined Production-transportation Work Cell

This paper is concerned with a combined production-transportation scheduling problem. The problem comprises a simple, two-machine, automated manufacturing cell, which either stands alone or is a subunit of a complete flexible manufacturing system. The cell consists of two machines in series with a dedicated part-handling device such as a crane or robotic arm for transferring parts from the first machine to the second. The loading of a new piece on the first machine and the ejection of a finished piece from the second machine are performed by dedicated automated mechanisms. The introduction of parts into the system is done n at a time, whereby the parts are reshuffled into a sequence that minimizes completion time. All processing and transfer times are considered deterministic—a reasonable assumption for a cell comprising a robotic transfer device and two CNC machining units. What complicates the problem is the assumption of a non-negligible time for the transfer device to return (empty) from the second machine to the first. The operation is a generalization of a two-machine flowshop problem, and is formulated as a specially structured, asymmetric travelling salesman problem. An approximate polynomial time 0(n log n) algorithm is proffered. The procedure incorporates a lower bound using the Gilmore–Gomory algorithm for the no-wait, two-machine flowshop problem.     

Infinite-order phase transition in a classical spin system

For an exactly soluble classical spin model with long-range inhomogeneous coupling it is proved that in the absence of external magnetic field the free energy is aC function of the temperature at the critical point.     

On a problem proposed by H. Braß concerning the remainder term in quadrature for convex functions

Summary We prove that the error inn-point Gaussian quadrature, with respect to the standard weight functionw1, is of best possible orderO(n ^–2) for every bounded convex function. This result solves an open problem proposed by H. Braß and published in the problem section of the proceedings of the 2. Conference on Numerical Integration held in 1981 at the Mathematisches Forschungsinstitut Oberwolfach (Hämmerlin 1982; Problem 2). Furthermore, we investigate this problem for positive quadrature rules and for general product quadrature. In particular, for the special class of Jacobian weight functionsw _, (x)=(1–x)(1+x), we show that the above result for Gaussian quadrature is not valid precisely ifw _, is unbounded.Dedicated to Prof. H. Braß on the occasion of his 55th birthday     

Spin wave spectrum and exchange interactions in the antiferromagnetic garnet Ca3Cr2Ge3O12 by inelastic neutron scattering

We have measured the spin wave spectrum for the garnet Ca₃Cr₂Ge₃O₁₂ by means of inelastic neutron scattering. The data can be well described in the framework of linear spin wave theory if we assume a Heisenberg model with two exchange parameters up to the next nearest neighbours (J ₁ andJ ₂) and a staggered anisotropy field (A). A least squares fit to the observed dispersion relations yield the following values for these parameters: J ₁=–0.582(8)K,J ₂=0.416(4)K,A=0.25(8)K. Although symmetry requires that two nearest neighbour exchange constantsJ ₁ andJ ₁ ^' must be distinguished, only the average J ₁=(J ₁+3J ₁ ^' )/4 and the condition –0.35 K <J ₁=J ₁-J ₁ ^' <0.50 K could be deduced from the experiment. The most striking result is the positive value ofJ ₂. We discuss the implications for an understanding of superexchange mediated by more than one oxygen atom. In an extension of the conventional analysis we have calculated the integrated intensities in order to check the eigenvectors directly. Good agreement between observed and calculated intensities was obtained.     

Diagrams,orientations, and varieties

One of the central problems in the theory of ordered sets is to describe the orientations of the covering graph of an ordered set. We show that the particular operation called inversion, together with the classical constructions of retraction and product, provide a context for the classification of all such orientations. AMS subject classifications (1980). 06A10, 05C75, 05C20.     

On the Role of Mixed Strategies in Elementary Decision Analysis and Related Decision-Support-System Treatments

We first demonstrate that mixed strategies are relevant in decision analysis for a maximin decision-maker quite apart from any game-theory considerations. This rectifies the apparent misconception that results from MS/OR textbooks which discuss mixed strategies only in the game-theory setting. Next we show an example of an implementable mixed strategy, by which we mean a mixed decision strategy which does not require randomization for its implementation. This application is to portfolio construction.     

Optimal Discrete Approximations for Continuous Outcomes with Applications in Decision and Risk Analysis

In decision and risk analysis, it is common to use discrete probability distributions to approximate uncertain events with continuous outcomes. This paper discusses how these approximations may be selected. A class of approximations based on a modification to Taguchi's work on tolerance analysis is shown to be optimal under assumptions of independent uncertainties with normally distributed outcomes. The approximation procedure is shown to be robust in many other situations and is extremely easy to use in practice. We also show how the approximation may be integrated into the process of subjective probability estimation by a ‘subject-matter expert’.     

Optimal Inventory Policies with Service-Level Constraints

In a practical situation it is often difficult to determine the value of the shortage costs for use in in ventory-control systems. However, in cost-minimization problems including service-level constraints, shortage costs are implicitly prevailing. With the purpose of exploring these relations, a continuous review (Q, r) stock-control system is considered, where the order points and lot sizes are computed simultaneously. Instead of explicitly expressing the shortage cost in the objective function, it is taken into consideration through a service-level constraint. The shadow price of this constraint can in some sense be interpreted as the shortage cost corresponding to the requested service level. By changing the value of the service level, interesting relations between shortage costs and service levels can be viewed for different sets of other inventory parameters. In order to investigate the sensitivity for probabilistic variations in the input data, two different probability distributions are used to describe the lead-time demand.