Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

Non-Trivial t-Intersection in the Function Lattice

The function lattice, or generalized Boolean algebra, is the set of ℓ-tuples with the ith coordinate an integer between 0 and a bound n_i. Two ℓ-tuples t-intersect if they have at least t common nonzero coordinates. We prove a Hilton–Milner type theorem for systems of t-intersecting ℓ-tuples.Received September 29, 2004     

In-plane loading of a cracked elastic solid by a disc inclusion with a Mindlin-type constraint

The paper examines the problem related to the axisymmetric interaction between an external circular crack and a centrally placed penny-shaped rigid inclusion located in the plane of the crack. The interface between the inclusion and the elastic medium exhibits a Mindlin-type imperfect bi-lateral contact. Analytical results presented in the paper illustrate the manner in which the lateral translational stiffness of the inclusion and the stress intensity factor at the boundary of the external circular crack are influenced by the inclusion/crack radii ratio.     

Stress State of Multilayer Thin-Walled Elements with Interfacial Defects of Structure

Based on the discrete-structural theory of thin plates and shells, a calculation model for thin-walled elements consisting of a number of rigid anisotropic layers is put forward. It is assumed that the transverse shear and compression stresses are equal on the interfaces. Elastic slippage is allowed over the interfaces between adjacent layers. The solution to the problem is obtained in a geometrically nonlinear statement with account of the influence of transverse shear and compression strains. The stress-strain state of circular two-layer transversely isotropic plates, both without defects and with a local area of adhesion failure at their center, is investigated numerically and experimentally. It is found that the kinematic and static contact conditions on the interfaces of layered thin-walled structural members greatly affect the magnitude of stresses and strains. With the use of three variants of calculation models, in the cases of perfect and weakened contact conditions between layers, the calculation results for circular plates are compared. It is revealed that the variant suggested in this paper adequately reflects the behavior of layered thin-walled structural elements under large deformations. __________ Translated from Mekhanika Kompozitnykh Materialov, Vol. 41, No. 6, pp. 761–772, November–December, 2005.     

On the Convenience to Form Coalitions or Partnerships in Simple Games

A partnership in a cooperative game is a coalition that possesses an internal structure and, simultaneously, behaves as an individual member. Forming partnerships leads to a modification of the original game which differs from the quotient game that arises when one or more coalitions are actually formed. In this paper, the Shapley value is used to discuss the convenience to form either coalitions or partnerships. To this end, the difference between the additive Shapley value of the partnership in the partnership game and the Shapley alliance value of the coalition, and also between the corresponding value of the internal and external players, are analysed. Simple games are especially considered. Research partially supported by Grant BFM 2003-01314 of the Science and Technology Spanish Ministry and the European Regional Development Fund.     

On the group extension of the transformation associated to non-archimedean continued fractions

Summary Let F_q be a finite field with q elements. We consider formal Laurent series of F_q -coefficients with their continued fraction expansions by F_q -polynomials. We prove some arithmetic properties for almost every formal Laurent series with respect to the Haar measure. We construct a group extension of the non-archimedean continued fraction transformation and show its ergodicity. Then we get some results as an application of the individual ergodic theorem. We also discuss the convergence rate for limit behaviors.     

Dynamics of acoustoelectromagnetic solitons as a manifestation of higher nonlinearity

The acoustoelectromagnetic interaction is examined in a regime where three mechanisms must be taken into account simultaneously: photoelasticity, quadratic photoelasticity, and elastic nonlinearity. It is shown that beyond the critical conditions, acoustic solitary waves are formed at harmonic and subharmonic frequencies in a crystal. Including damping and nonideal reflection at the boundaries does not lead to the establishment of any sort of stationary state: a soliton spatial-temporal dynamic develops. Fiz. Tverd. Tela (St. Petersburg) 39, 1101–1104 (June 1997)     

Energetics of an adiabatically-loaded excited anharmonic oscillator

The dependence of the energy characteristics on an adiabatically slowly increasing external force is determined analytically for an anharmonic oscillator. The analytical results are confirmed by a numerical calculation. The nature of the force dependences of the energy characteristics are determined and discussed. Fiz. Tverd. Tela (St. Petersburg) 39, 153–157 (January 1997)