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.     

The Choquet-Deny convolution equation μ=μ*σ for probability measures on Abelian semigroups

In this note, we characterize the regular probability measures satisfying the Choquet-Deny convolution equation =* on Abelian topological semigroups for a given probability measure .     

A combinatorial property of points and ellipsoids

For eachd1 there is a constantc _d>0 such that any finite setXR ^d contains a subsetYX, |Y|[1/4d(d+3)]+1 having the following property: ifEY is an ellipsoid, then |E X|c _d |X|.On leave from the Mathematical Institute of the Hungarian Academy of Sciences, 1364 Budapest, P.O. Box 127, Hungary. Supported by a research fellowship from the Science and Engineering Research Council, U.K., and by Hungarian National Foundation for Scientific Research Grant No. 1812.     

Small-angle X-ray scattering on spinodal,nucleotic or coarsening processes in two-phase systems containing spherical,fibrillar or lamellar inhomogeneities

We study the effects of some of the most important and typical structural changes in two-phase systems on selected structural parameters obtained from small-angle x-ray scattering (SAXS) measurements. To limit the present study, it was assumed that the Phase, 1, embedded in the matrix

1. is monodispersed and homogeneous,
2. possesses one of the three most extreme shapes (spherical, fibrillar or lamellar) and
3. changes its behaviour

1. through type change (spinodal or nucleotic or coarsening), without changing the shape,
2. through a change of the shape only, or
3. through a) (type change) and b) (shape change) simultaneously.

To find the type of change for three basically different shapes of Phase 1 and to calculate its intensity (amount of the change) the following three SAXS parameters must be compared before and after the treatment of the system:

1. chord lengthl ₁ (and/or radius of gyrationR),
2. volume partw ₁ of the Phase 1, and
3. relative inner surfaceS _v of the system.

It is shown by this comparison that by the pure type change in the case of

1. spinodal change, all three SAXRS parameters are increasing or decreasing simultaneously and proportional to a power of the intensity of the change,
2. nucleotic change,l ₁ (and/orR) is unchanged, the other two (w ₁ andS _v ) are increasing or decreasing simultaneously and directly proportional to the intensity,
3. coarsening change,w ₁ is unchanged and anincreasing ofl ₁ is always accompanied by adecreasing ofS _v and vice versa.

In addition to this type change, the cases of mere changes of the shape (“shape change”) and finally of simultaneous type and/or shape change are studied. For the case of pure shape change the alteration of the dimensions (chord lengthl ₁ and/or radius of gyrationR) must be followed. The limitations of the analyses of the simultaneous type and/or shape change are discussed in detail.     

On two mean value properties and functional equations associated with them

Summary Motivated by different mean value properties, the functional equationsf(x) – f(y)/x–y=[(x, y)], (i)xf(y) – yf(x)/x–y=[(x, y)] (ii) (x y) are completely solved when, are arithmetic, geometric or harmonic means andx, y elements of proper real intervals. In view of a duality between (i) and (ii), three of the results are consequences of other three.The equation (ii) is also solved when is a (strictly monotonic) quasiarithmetic mean while the real interval contains 0 and when is the arithmetic mean while the domain is a field of characteristic different from 2 and 3. (A result similar to the latter has been proved previously for (i).)     

On the second smallest distance between finitely many points on the sphere

In the following note we investigate the second smallest distance between finitely many points on the sphere. Actually we look for the smallest upper bound for the second smallest distance between n points on the unit sphere. We solve this problem for n=9 and also we give a general, non-trivial upper bound for the second smallest distance of n points with n9.Supported by the Hungarian National Foundation for Scientific Research, Number 1238.