Problems, Models and Complexity. Part II: Application to the DLSP

In Part I of this study, we suggest to identify an operations research (OR) problem with the equivalence class of models describing the problem and enhance the standard computer-science theory of computational complexity to be applicable to this situation of an often model-based OR context. The Discrete Lot-sizing and Scheduling Problem (DLSP) is analysed here in detail to demonstrate the difficulties which can arise if these aspects are neglected and to illustrate the new theoretical concept. In addition, a new minimal model is introduced for the DLSP which makes this problem eventually amenable to a rigorous analysis of its computational complexity.     

Third harmonics of cosmic ray intensity on quiet days at Deep River Neutron Monitoring Station

The cosmic ray (CR) intensity data recorded in Deep River Neutron Monitoring Station have been investigated on quietest days (QD) for third harmonics of daily variation during solar cycles 21 and 22. It has been observed that in spite of abrupt change in the amplitude and phase of tri-diurnal anisotropy in CR intensity, the amplitude is quite significant throughout the period of investigation with larger amplitude during the years 1980 and 1985. Thus, tri-diurnal anisotropy clearly shows 11-year variation at the mid latitude neutron monitoring station.      

Dielectronic Recombination of Very Heavy Lithiumlike Ions

Hyperfine Interactions - An overview of measurements of dielectronic recombination (DR) with the heaviest lithiumlike ions is presented. The experiments have been carried out at the heavy ion...     

Interface analysis of the system Si/YBa2Cu3O7?x

Summary The influence of different preparation conditions and substrate surface orientations on the superconducting properties of thin YBa₂Cu₃O_7–x (YBCO) films on silicon was studied. Comparative electrical and surface spectroscopic measurements were performed. SAM and SIMS depth profile analysis show an enrichment of barium at the interface between the superconductor and silicon for samples with T_c<76 K. Comparison with XPS data obtained for thin silicon films on YBCO indicates the formation of barium and yttrium silicates at the interface under these conditions.     

Combined gas chromatography/tandem mass spectrometry using laser photodissociation

Two fibre-optic interfaces were constructed for laser photodissociation/tandem mass spectrometry using an ion trap spectrometer. These interfaces allow sample introduction from a liquid reservoir, solids probe and gas chromatograph. The laser/ion trap configuration was applied to the analysis of a mixture of alkylbenenes separated by gas chromatography using 573 nm photons.     

Application of a separating transformation to estimates of inner radii of open sets

We obtain solutions of new extremal problems of the geometric theory of functions of a complex variable related to estimates for the inner radii of nonoverlapping domains. Some known results are generalized to the case of open sets. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 59, No. 10, pp. 1313–1321, October, 2007.     

AI and OR in management of operations: history and trends

The last decade has seen a considerable growth in the use of Artificial Intelligence (AI) for operations management with the aim of finding solutions to problems that are increasing in complexity and scale. This paper begins by setting the context for the survey through a historical perspective of OR and AI. An extensive survey of applications of AI techniques for operations management, covering a total of over 1200 papers published from 1995 to 2004 is then presented. The survey utilizes Elsevier's ScienceDirect database as a source. Hence, the survey may not cover all the relevant journals but includes a sufficiently wide range of publications to make it representative of the research in the field. The papers are categorized into four areas of operations management: (a) design, (b) scheduling, (c) process planning and control and (d) quality, maintenance and fault diagnosis. Each of the four areas is categorized in terms of the AI techniques used: genetic algorithms, case-based reasoning, knowledge-based systems, fuzzy logic and hybrid techniques. The trends over the last decade are identified, discussed with respect to expected trends and directions for future work suggested.