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.     

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.     

The accurate dimensional measurements within small internal structures

This paper shows that the dimension of internal structure of a component can be measured remotely to a resolution better than 5 μm by use of the combination of high resolution optical microscopy and image processing.A specialised high resolution, long working distance and diffraction limited lens was used to image within the component. A series of digital images were made to map spatially the interior of the component. An edge detector was then used to localise the specific location of features in order that an accurate internal measurement could be made. A visualisation of the internal surface finish was also achieved.     

A jet appearing when a black hole event horizon touches the rindler horizon

The Hawking effect of a nonuniformly rectilinearly accelerating Kinnersley black hole is studied. Its horizons are rotationally symmetric. Its Hawking temperature depends not only on the time, but also on the polar angle. When a Kinnersley black hole touches its Rindler horizon, the Hawking temperature at the contact point is reduced to zero. But at the opposite pole of the black hole, the Hawking temperature increases rapidly. A jet appears as a tail of the accelerating black hole.     

混合位级正交试验设计的极差分析方法

本文指出，在混合位级的正交试验设计中，以往的极差分析方法存在着不足。本文给出了极差的修正方法，并用大量实例做了数值验证，说明这个修正确实很有效     

Vector potential theory on nonsmooth domains in R<Superscript>3</Superscript> and applications to electromagnetic scattering

We study boundary value problems for the time-harmonic form of the Maxwell equations, as well as for other related systems of equations, on arbitrary Lipschitz domains in the three-dimensional Euclidean space. The main goal is to develop the corresponding theory for L^p-integrable bounday data for optimal values of p's. We also discuss a number of relevant applications in electromagnetic scattering.     

THERMAL AND THERMO-ELASTIC-PLASTIC RESPONSE OF CERAMIC-METAL FUNCTIONALLY GRADED MATERIALS—THERMAL SHOCK PROBLEM

The thermal and thermo-elastic-plastic response of newly developed ceramic-metalfunctionally graded materials under a thermal shock load is studied.The materials are heated at the ce-ramic surface with a sudden high-intensity heat flux input,and cooled at the metal surface with aflowing liquid nitrogen.Emphasis is placed on two aspects:(1)the influence of the graded composi-tion of the materials on the temperature and stress response;and(2)the optimum design of the gradedcomposition from a unified viewpoint of the heat insulation property and stress relaxation property.Moreover,a comparison between the thermoelastic stress and the thermo-elastic-plastic stress is alsomade to indicate the plasticity effect.     

Vibrational spectrum of uridine obtained by means of nonresonant-background-free CARS spectroscopy

Received: 18 June 1996/Revised version: 3 January 1997     

Success and survival of operational research groups—A review

Operational Research groups were established in private and public sector organizations following on from their success supporting the military in the Second World War. In the early years their numbers grew rapidly but by the mid-1970s evidence started to accumulate that they were being viewed less favourably. Many organizations chose not to set up OR groups. Established groups were closed down or dispersed to operating units in organizations, particularly during the recessionary periods. In 1993 following on the closures of some major OR groups in the UK, the Operational Research Society decided to fund research to examine those factors influencing a group's success and survival. This review, which forms part of the research, first examines the history of OR groups in the UK and North America, arguing that in practice they were one of a number of internal organizational consultancies. As such they were judged by their competitive performance. Despite the intent of the founding fathers of OR many groups found their scope was limited to mainly tactical problems using analytical model based approaches although there were exceptions that were successful in making major contributions at the strategic level also. Within their chosen fields of activity however many groups flourished whilst some failed. This review presents a comprehensive list of influences on success and survival. They include changes in the external environment, together with shifts in managerial style and culture, organizational factors, and the OR group itself. The review concludes that, while OR groups can do much to protect themselves from closure, organizational changes within a hostile managerial culture demand a creative response that acknowledges new requirements. Areas where an OR group has greatest influence over its effectiveness include its leadership and personnel, project balance and management. In addition, to be successful OR groups need to positively develop and market their services in an increasingly competitive managerial climate.     

一种漂移室定位子性能反常现象的研究

研究了一种漂移室定位子性能的反常现象,它关系到定位子的使用寿命．着重测量了暗电流和随机噪声与时间、高压及温度的关系.